Multi-range percolation on oriented trees: critical curve and limit behavior
Bernardo N. B. de Lima, R\'eka Szab\'o, Daniel Valesin

TL;DR
This paper analyzes an inhomogeneous oriented percolation model on trees, deriving the asymptotic behavior of the critical curve and establishing limit theorems for cluster sizes across different regimes.
Contribution
It provides the first two terms in the expansion of the critical curve as the long-range parameter grows and compares it to a related branching process, offering new insights into the model's phase transition.
Findings
Derived the asymptotic expansion of the critical curve $q_c(p)$ as $k o fty$
Proved the critical curve is strictly above that of a related branching process
Established limit theorems for cluster sizes in all regimes
Abstract
We consider an inhomogeneous oriented percolation model introduced by de Lima, Rolla and Valesin. In this model, the underlying graph is an oriented rooted tree in which each vertex points to each of its children with `short' edges, and in addition, each vertex points to each of its descendant at a fixed distance with `long' edges. A bond percolation process is then considered on this graph, with the prescription that independently, short edges are open with probability and long edges are open with probability . We study the behavior of the critical curve : we find the first two terms in the expansion of as , and prove that the critical curve lies strictly above the critical curve of a related branching process, in the relevant parameter region. We also prove limit theorems for the percolation cluster in the supercritical, subcritical…
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.
Taxonomy
TopicsStochastic processes and statistical mechanics · Theoretical and Computational Physics · Complex Network Analysis Techniques
