A note on truncated long-range percolation with heavy tails on oriented graphs
Caio T.M. Alves, Marcelo Hil\'ario, Bernardo N.B. de Lima, Daniel, Valesin

TL;DR
This paper investigates long-range oriented percolation on a lattice with heavy-tailed connection probabilities, demonstrating percolation persists despite the removal of long edges when certain conditions are met.
Contribution
It establishes that percolation remains possible with truncated long-range edges under heavy-tailed probability distributions, extending understanding of long-range percolation models.
Findings
Percolation persists after removing edges longer than a large threshold k.
Heavy-tailed connection probabilities ensure percolation despite truncation.
Results also apply to long-range contact processes on lattices.
Abstract
We consider oriented long-range percolation on a graph with vertex set and directed edges of the form , for in and . Any edge of this form is open with probability , independently for all edges. Under the assumption that the values do not vanish at infinity, we show that there is percolation even if all edges of length more than are deleted, for large enough. We also state the analogous result for a long-range contact process on .
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.
