Multirange percolation on oriented trees: Critical curve and limit behavior. Issue 2 (24th June 2022)

• Record Type: Journal Article
• Authors: de Lima, Bernardo N. B.; Szabó, Réka; Valesin, Daniel
• Is Part Of: Random structures & algorithms. Volume 62:Issue 2(2023)
• Page Start: 519
• Page End: 541
• Publication Date: 2022-06-24
• Subjects: critical curve -- inhomogeneous percolation -- long range percolation; Random graphs -- Periodicals; Mathematical analysis -- Periodicals; 519
• DOI: 10.1002/rsa.21104
• Languages: English
• ISSNs: 1042-9832

Abstract

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 d $$ d $$ children with "short" edges, and in addition, each vertex points to each of its d k $$ {d}^k $$ descendant at a fixed distance k $$ k $$ with "long" edges. A bond percolation process is then considered on this graph, with the prescription that independently, short edges are open with probability p $$ p $$ and long edges are open with probability q $$ q $$ . We study the behavior of the critical curve q c = q c ( p, k, d ) $$ {q}_c={q}_c\left(p, k, d\right) $$ : we find the first two terms in the expansion of q c $$ {q}_c $$ as k → ∞ $$ k\to \infty $$ . We also prove limit theorems for the percolation cluster in the supercritical, subcritical and critical regimes.