Unpredictable paths and percolation
Authors:
Open Access
- 1 July 1998
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 26 (3) , 1198-1211
Abstract
4 We construct a nearest-neighbor process ${S_n}$ on 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^{-\infty}$ for some $\alpha > 1/2$. From this process, we obtain a probability measure $\mu$ on oriented paths in $\mathbf{Z}^3$ such that the number of intersections of two paths, chosen independently according to $\mu$, has an exponential tail. (For $d \geq 4$, the uniform measure on oriented paths from the origin in $\mathbf{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 Grimmett, Kesten and Zhang, who proved that supercritical percolation clusters in $\mathbf{Z}^d$ are transient for all $d \geq 3$.
Keywords
This publication has 18 references indexed in Scilit:
- Unpredictable nearest neighbor processesThe Annals of Probability, 1998
- Nearest-neighbor walks with low predictability profile and percolation in $2+\epsilon$ dimensionsThe Annals of Probability, 1998
- Surface order large deviations for Ising, Potts and percolation modelsProbability Theory and Related Fields, 1996
- The existence of an intermediate phase for the contact process on treesThe Annals of Probability, 1996
- On the chemical distance for supercritical Bernoulli percolationThe Annals of Probability, 1996
- Random walk on the infinite cluster of the percolation modelProbability Theory and Related Fields, 1993
- Random Walks and Percolation on TreesThe Annals of Probability, 1990
- The Probability of a Large Finite Cluster in Supercritical Bernoulli PercolationThe Annals of Probability, 1990
- Oriented percolation in dimensions d ≥ 4: bounds and asymptotic formulasMathematical Proceedings of the Cambridge Philosophical Society, 1983
- A branching process showing a phase transitionJournal of Applied Probability, 1979