Sauter au contenu principal
Séminaire de Probabilités commun ICJ/UMPA

Multirange percolation of words on the hypercubic lattice

par Roger Silva (Universidade Federal de Minas Gerais)

Europe/Paris
125 (Université Lyon 1)

125

Université Lyon 1

Description

We investigate the problem of percolation of words in a random environment. We independently assign each vertex a letter 0 or 1 according to Bernoulli random variables with mean p. The environment is the resulting graph obtained from an independent long-range bond percolation configuration on Zd1×Z, d3, where each edge parallel to Zd1 has length one and is open with probability ϵ, while edges of length n parallel to Z are open with probability pn. We prove that if the sum of pn diverges, then for any ϵ and p, there is a K such that all words are seen from the origin with probability close to 1, even if all connections with length larger than K are suppressed.