# zbMATH — the first resource for mathematics

##### Examples
 Geometry Search for the term Geometry in any field. Queries are case-independent. Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact. "Topological group" Phrases (multi-words) should be set in "straight quotation marks". au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted. Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff. "Quasi* map*" py: 1989 The resulting documents have publication year 1989. so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14. "Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic. dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles. py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses). la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

##### Operators
 a & b logic and a | b logic or !ab logic not abc* right wildcard "ab c" phrase (ab c) parentheses
##### Fields
 any anywhere an internal document identifier au author, editor ai internal author identifier ti title la language so source ab review, abstract py publication year rv reviewer cc MSC code ut uncontrolled term dt document type (j: journal article; b: book; a: book article)
Unpredictable paths and percolation. (English) Zbl 0937.60070
Summary: We construct a nearest-neighbor process $\{S_n\}$ on ${\bold Z}$ that is less predictable than simple random walk, in the sense that given the process until time $n$, the conditional probability that $S_{n+k}=x$ is uniformly bounded by $Ck^{-\alpha}$ for some $\alpha>1/2$. From this process, we obtain a probability measure $\mu$ on oriented paths in ${\bold Z}^3$ such that the number of intersections of two paths, chosen independently according to $\mu$, has an exponential tail. (For $d\ge 4$, the uniform measure on oriented paths from the origin in ${\bold Z}^d$ has this property.) We show that on any graph where such a measure on paths exists, oriented percolation clusters are transient if the retention parameter $p$ is close enough to 1. This yields an extension of a theorem of {\it G. R. Grimmet}, {\it H. Kesten} and {\it Y. Zhang} [Probab. Theory Relat. Fields 96, No. 1, 33-44 (1993; Zbl 0791.60095)], who proved that supercritical percolation clusters in ${\bold Z}^d$ are transient for all $d\ge 3$.

##### MSC:
 60J45 Probabilistic potential theory 60J10 Markov chains (discrete-time Markov processes on discrete state spaces) 60J65 Brownian motion 60K35 Interacting random processes; statistical mechanics type models; percolation theory 60G50 Sums of independent random variables; random walks
Full Text:
##### References:
 [1] ANTAL, P. and PISZTORA, A. 1996. On the chemical distance in supercritical Bernoulli percolation. Ann. Probab. 24 1036 1048. · Zbl 0871.60089 · doi:10.1214/aop/1039639377 [2] ATHREYA, K. and NEY, P. 1972. Branching Processes. Springer, New York. · Zbl 0259.60002 [3] COX, T. and DURRETT, R. 1983. Oriented percolation in dimensions d 4; bounds and asymptotic formulas. Math. Proc. Cambridge Philos. Soc. 93 151 162. · Zbl 0505.60017 · doi:10.1017/S0305004100060436 [4] DOYLE, P. G. and SNELL, E. J. 1984. Random Walks and Electrical Networks. Math. Assoc. Amer., Washington, D.C. · Zbl 0583.60065 [5] GRIMMETT, G. R. KESTEN, H. and ZHANG, Y. 1993. Random walk on the infinite cluster of the percolation model. Probab. Theory Related Fields 96 33 44. · Zbl 0791.60095 · doi:10.1007/BF01195881 [6] GRIMMETT, G. R. and MARSTRAND, J. M. 1990. The supercritical phase of percolation is well behaved. Proc. Roy. Soc. London Ser. A 430 439 457. JSTOR: · Zbl 0711.60100 · doi:10.1098/rspa.1990.0100 · http://links.jstor.org/sici?sici=0962-8444%2819900808%29430%3A1879%3C439%3ATSPOPI%3E2.0.CO%3B2-A&origin=euclid [7] HAGGSTROM, O. MOSSEL, E. 1998. Nearest-neighbor walks with low predictability profile and \" percolation in 2 dimensions. Ann. Probab. 26 1212 1231. · Zbl 0937.60071 · doi:10.1214/aop/1022855750 [8] HIEMER, P. 1998. Dynamical renormalisation in oriented percolation. [9] HOFFMAN, C. 1998. Unpredictable nearest neighbor processes. · Zbl 0937.60023 · doi:10.1214/aop/1022855882 [10] KESTEN, H. and STIGUM, B. P. 1966. Additional limit theorems for indecomposable multidimensional Galton Watson processes. Ann. Math. Statist. 37 1463 1481. · Zbl 0203.17402 · doi:10.1214/aoms/1177699139 [11] KESTEN, H. and ZHANG, Y. 1990. The probability of a large finite cluster in supercritical Bernoulli percolation. Ann. Probab. 18 537 555. · Zbl 0705.60092 · doi:10.1214/aop/1176990844 [12] LAWLER, G. 1991. Intersections of Random Walks. Birkhauser, Boston. · Zbl 1228.60004 [13] LEVIN, D. and PERES, Y. 1998. Energy and cutsets in infinite percolation clusters. In Proceedings of the Cortona Workshop on Random Walks and Discrete Potential TheoryM. Picardello and W. Woess eds.. To appear. Z. · Zbl 0957.60097 [14] LIGGETT, T. M. SCHONMANN, R. H. and STACEY, A. M. 1996. Domination by product measures. Ann. Probab. 24 1711 1726. · Zbl 0878.60061 · doi:10.1214/aop/1041903203 [15] LYONS, R. 1990. Random walks and percolation on trees. Ann. Probab. 18 931 958. · Zbl 0714.60089 · doi:10.1214/aop/1176990730 [16] LYONS, R. 1995. Random walks and the growth of groups. C. R. Acad. Sci. Paris 320 1361 1366. · Zbl 0831.60079 [17] MOORE, T. and SNELL, J. L. 1979. A branching process showing a phase transition. J. Appl. Probab. 16 252 260. JSTOR: · Zbl 0421.60052 · doi:10.2307/3212894 · http://links.jstor.org/sici?sici=0021-9002%28197906%2916%3A2%3C252%3AABPSAP%3E2.0.CO%3B2-I&origin=euclid [18] PEMANTLE, R. and PERES, Y. 1996. On which graphs are all random walks in random environments transient? In Random Discrete Structures D. Aldous and R. Pemantle, eds. 207 211. Springer, New York. · Zbl 0846.60095 [19] PISZTORA, A. 1996. Surface order large deviation for Ising, Potts and percolation models. Probab. Theory Related Fields 104 427 466. · Zbl 0842.60022 · doi:10.1007/BF01198161 [20] SOARDI, P. M. 1994. Potential Theory on Infinite Networks. Springer, Berlin. · Zbl 0818.31001 · doi:10.1007/BFb0073995 [21] MADISON, WISCONSIN 53706 E-MAIL: pemantle@math.wisc.edu BERKELEY, CALIFORNIA