Invasion percolation on the Poisson-weighted infinite tree

DOI10.1214/11-AAP761zbMATH Open1262.60091arXiv0912.0335MaRDI QIDQ433897FDOQ433897

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)

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)$.

Full work available at URL: https://arxiv.org/abs/0912.0335

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

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)

Cites Work

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

Cited In (9)

• 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 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)