Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-18T06:20:32.372Z Has data issue: false hasContentIssue false

Percolation of Words on Z d with Long-Range Connections

Published online by Cambridge University Press:  14 July 2016

B. N. B. de Lima*
Affiliation:
Universidade Federal de Minas Gerais
R. Sanchis*
Affiliation:
Universidade Federal de Minas Gerais
R. W. C. Silva*
Affiliation:
Universidade Federal de Minas Gerais and Universidade Federal de Ouro Preto
*
∗ Postal address: Departamento de Matemática, Universidade Federal de Minas Gerais, Av. Antônio Carlos 6627, CP 702, CEP 30123-970 Belo Horizonte, MG, Brazil.
∗ Postal address: Departamento de Matemática, Universidade Federal de Minas Gerais, Av. Antônio Carlos 6627, CP 702, CEP 30123-970 Belo Horizonte, MG, Brazil.
∗∗∗ Postal address: Departamento de Estatística, UFMG, Av. Antônio Carlos 6627, CP 702, CEP 30123-970 Belo Horizonte, MG, Brazil.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Consider an independent site percolation model on Z d , with parameter p ∈ (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) ξ ∈ {0, 1}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.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2011