zbMATH — the first resource for mathematics

Percolation of arbitrary words in one dimension. (English) Zbl 1202.60155
Summary: We consider a type of long-range percolation problem on the positive integers, motivated by earlier work of others on the appearance of (in)finite words within a site percolation model. The main issue is whether a given infinite binary word appears within an iid Bernoulli sequence at locations that satisfy certain constraints. We settle the issue in some cases, and we provide partial results in others.

60K35 Interacting random processes; statistical mechanics type models; percolation theory
Full Text: DOI arXiv
[1] Balister, Dependent percolation in two dimensions, Probab Theor Relat Fields 117 pp 495– (2000)
[2] Benjamini, Percolation of arbitrary words in 0, 1\(\mathbb{N}\), Ann Probab 23 pp 1024– (1995) · Zbl 0832.60095
[3] Feller, An introduction to probability theory and its applications I (1968) · Zbl 0155.23101
[4] W. Feller An introduction to probability theory and its applications II Wiley New York 1966
[5] Grimmett, Probability and Mathematical Genetics pp 379– (2010)
[6] Kesten, Almost all words are seen in critical site percolation on the triangular lattice, Electron J Probab 3 pp 10– (1998) · Zbl 0908.60082 · doi:10.1214/EJP.v3-32
[7] Kesten, Percolation of arbitrary words on the close-packed graph of Z2, Electron J Probab 6 pp 4– (2001) · Zbl 0977.60098 · doi:10.1214/EJP.v6-77
[8] de Lima, A note about the truncation question in percolation of words, Bull Braz Math Soc New Ser 39 pp 183– (2008) · Zbl 1165.82310
[9] Winkler, Dependent percolation and colliding random walks, Random Struct Algor 16 pp 58– (2000) · 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.