Percolation of arbitrary words in one dimension
Abstract
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 provide partial results in others.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2008
- DOI:
- 10.48550/arXiv.0807.1676
- arXiv:
- arXiv:0807.1676
- Bibcode:
- 2008arXiv0807.1676G
- Keywords:
-
- Mathematics - Probability;
- 60K35
- E-Print:
- 16 pages