Percolation of words on the hypercubic lattice with one-dimensional long-range interactions

TL;DR

This paper studies the percolation of words in a high-dimensional lattice with long-range interactions, showing that under certain conditions, all words are likely observable from the origin despite long-range connection suppression.

Contribution

It introduces a model combining Bernoulli vertex assignment with long-range bond percolation, proving percolation occurs when the sum of connection probabilities diverges.

Findings

Percolation occurs for all words when the sum of long-range connection probabilities diverges.

Percolation is robust to suppression of connections beyond a certain length.

The model extends understanding of word percolation in high-dimensional lattices with long-range interactions.

Abstract

We investigate the problem of percolation of words in a random environment. To each vertex, we independently assign a letter $0$ or $1$ according to Bernoulli r.v.'s with parameter $p$. The environment is the resulting graph obtained from an independent long-range bond percolation configuration on $\mathbb{Z}^{d-1} \times \mathbb{Z}$, $d\geq 3$, where each edge parallel to $\mathbb{Z}^{d-1}$ has length one and is open with probability $\epsilon$, while edges of length $n$ parallel to $\mathbb{Z}$ are open with probability $p_n$. We prove that if the sum of $p_n$ diverges, then for any $\epsilon$ 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.