Percolation of words on \(\mathbb Z^{d}\) with long-range connections. (English) Zbl 1231.60118

Summary: Consider an independent site percolation model on \(\mathbb Z^{d}\), with parameter \(p \in \) (0, 1), where all long-range connections in the axis directions are allowed. In this work, we show that, given any parameter \(p\), there exists an integer \(K(p)\) such that all binary sequences (words) \(\xi \in\{0, 1\}^{\mathbb N}\) can be seen simultaneously, almost surely, even if all connections with length larger than \(K(p)\) are suppressed. We also show some results concerning how \(K(p)\) should scale with \(p\) as \(p\) goes to 0. Related results are also obtained for the question of whether or not almost all words are seen.


60K35 Interacting random processes; statistical mechanics type models; percolation theory
82B41 Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics
82B43 Percolation
Full Text: DOI arXiv


[1] Aizenmann, M. and Lebowitz, J. L. (1988). Metastability effects in bootstrap percolation. J. Phys. A 21 , 3801-3813. · Zbl 0656.60106
[2] Benjamini I. and Kesten, H. (1995). Percolation of arbitrary words in \(\0,1\^\N\). Ann. Prob. 23 , 1024-1060. · Zbl 0832.60095
[3] Coppersmith, D., Tetali, P. and Winkler, P. (1993). Collisions among random walks on a graph. SIAM J. Discrete Math. 6 , 363-374. · Zbl 0776.60083
[4] De Lima, B. N. B. (2008). A note about the truncation question in percolation of words. Bull. Brazilian Math. Soc. 39 , 183-189. · Zbl 1165.82310
[5] Grimmett, G. (2010). Three problems for the clairvoyant demon. In Probability and Mathematical Genetics , eds N. H. Bingham and C. M. Goldie, Cambridge University Press, pp. 380-396. · Zbl 1208.60102
[6] Grimmett, G. R. and Marstrand, J. M. (1990). The supercritical phase of percolation is well behaved. Proc. R. Soc. London A 430 , 439-457. · Zbl 0711.60100
[7] Grimmett, G. R., Liggett, T. M. and Richthammer, T. (2010). Percolation of arbitrary words in one dimension. Random Structures Algorithms 37 , 85-99. · Zbl 1202.60155
[8] Kesten, H. (1990). Asymptotics in high dimensions for percolation. In Disorder in Physical Systems , eds G. R. Grimmett and D. J. A. Welsh, Oxford University Press, New York, pp. 219-240. · Zbl 0725.60112
[9] Kesten, H., Sidoravicius, V. and Zhang, Y. (1998). Almost all words are seen in critical site percolation on the triangular lattice. Electron. J. Prob. 3 , 75pp. · Zbl 0908.60082
[10] Kesten, H., Sidoravicius, V. and Zhang, Y. (2001). Percolation of arbitrary words on the close-packed graph of \(\Z^2\). Electron. J. Prob. 6 , 27pp. · Zbl 0977.60098
[11] Peled, R. (2010). On rough isometries of Poisson processes on the line. Ann. Appl. Prob. 20 , 462-494. · Zbl 1205.60030
[12] Winkler, P. (2000). Dependent percolation and colliding random walks. Random Structures Algorithms 16 , 58-84. · Zbl 0947.60056
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.