Truncated long-range percolation of words on the square lattice
Pablo A. Gomes, Ot\'avio Lima, Roger W. C. Silva

TL;DR
This paper investigates a class of anisotropic long-range percolation models on the square lattice, demonstrating that all semi-infinite binary sequences (words) can be observed from the origin with positive probability despite edge length restrictions.
Contribution
It establishes conditions under which all words are visible in long-range percolation models even when large edges are suppressed, broadening understanding of percolation phenomena.
Findings
All words are seen from the origin with positive probability under certain conditions.
Connection probabilities $p_i$ satisfying regularity conditions ensure word visibility.
Large edges can be suppressed without losing the ability to observe all words.
Abstract
We study mixed long-range percolation on the square lattice. Each vertical edge of unit length is independently open with probability , and each horizontal edge of length is independently open with probability . Also, each vertex is assigned independently a random variable taking values 1 and 0 with probability and , respectively. We prove that for a broad class of anisotropic long-range percolation models for which connection probabilities satisfy some regularity conditions, all words (semi-infinite binary sequences) are seen simultaneously from the origin with positive probability, even if all edges with length larger than some constant (depending on , , and on the sequence ) are suppressed.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
