Invasion percolation on the Poisson-weighted infinite tree

DOI10.1214/11-AAP761MaRDI QIDQ433897zbMATH OpenFDO

Authors Louigi Addario-Berry, Simon Griffiths, Ross J. Kang

Publication date 8 July 2012

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0912.0335, https://projecteuclid.org/euclid.aoap/1337347535

zbMATH Keywords

percolationPrim's algorithmrandom treesinvasion percolationPoisson weighted infinite tree

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Graph algorithms (graph-theoretic aspects) (05C85) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Signed and weighted graphs (05C22)

Abstract: We study invasion percolation on Aldous' Poisson-weighted infinite tree, and derive two distinct Markovian representations of the resulting process. One of these is the $sigmaoinfty$ limit of a representation discovered by Angel et al. [Ann. Appl. Probab. 36 (2008) 420-466]. We also introduce an exploration process of a randomly weighted Poisson incipient infinite cluster. The dynamics of the new process are much more straightforward to describe than those of invasion percolation, but it turns out that the two processes have extremely similar behavior. Finally, we introduce two new "stationary" representations of the Poisson incipient infinite cluster as random graphs on $mathbbZ$ which are, in particular, factors of a homogeneous Poisson point process on the upper half-plane $mathbbRimes[0,infty)$.

Recommendations

• Invasion percolation on Galton-Watson trees
• Invasion percolation on regular trees
• Scaling limit of the invasion percolation cluster on a regular tree
• Explosion and linear transit times in infinite trees
• The percolation process on a tree where infinite clusters are frozen

Cites work

• scientific article; zbMATH DE number 3711987 (Why is no real title available?)
• scientific article; zbMATH DE number 1128881 (Why is no real title available?)
• scientific article; zbMATH DE number 2042286 (Why is no real title available?)
• scientific article; zbMATH DE number 3259556 (Why is no real title available?)
• scientific article; zbMATH DE number 3340110 (Why is no real title available?)
• scientific article; zbMATH DE number 3042129 (Why is no real title available?)
• A Fluctuation Theorem for Cyclic Random Variables
• A derivation of the Borel distribution
• Capillary displacement and percolation in porous media
• Invasion percolation on regular trees
• On finding a minimum spanning tree in a network with random weights
• Outlets of 2D invasion percolation and multiple-armed incipient infinite clusters
• Poisson matching
• Poisson thickening
• Poisson trees, succession lines and coalescing random walks
• Relations between invasion percolation and critical percolation in two dimensions
• Scaling limit of the invasion percolation cluster on a regular tree
• Subdiffusive behavior of random walk on a random cluster
• Tree and grid factors for general point processes
• Trees and matchings from point processes

Cited in

(10)

• Long paths in first passage percolation on the complete graph. I: Local PWIT dynamics
• Long paths in first passage percolation on the complete graph II. Global branching dynamics
• The wired minimal spanning forest on the Poisson-weighted infinite tree
• Invasion percolation on power-law branching processes
• Multisource invasion percolation on the complete graph
• Invasion percolation on Galton-Watson trees
• Invasion percolation on regular trees
• Scaling of the cumulative weights of the invasion percolation cluster on a branching process tree
• Explosion and linear transit times in infinite trees
• Stable matchings in high dimensions via the Poisson-weighted infinite tree

This page was built for publication: Invasion percolation on the Poisson-weighted infinite tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q433897)