English

Percolation of words on $\Z^d$ with long range connections

Probability 2009-05-29 v1 Mathematical Physics math.MP

Abstract

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

Keywords

Cite

@article{arxiv.0905.4615,
  title  = {Percolation of words on $\Z^d$ with long range connections},
  author = {Bernardo N. B. de Lima and Remy Sanchis and Roger W. C. Silva},
  journal= {arXiv preprint arXiv:0905.4615},
  year   = {2009}
}

Comments

10 pages, without figures