Long paths in first passage percolation on the complete graph. I: Local PWIT dynamics

DOI10.1214/20-EJP484zbMath1459.60196arXiv1512.06152OpenAlexW3042614504MaRDI QIDQ2201495

Maren Eckhoff, Jesse Goodman, Remco van der Hofstad, Francesca R. Nardi

Publication date: 29 September 2020

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

random graphsinvasion percolationfirst passage percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items

Long paths in first passage percolation on the complete graph II. Global branching dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Short paths for first passage percolation on the complete graph
• Invasion percolation on the Poisson-weighted infinite tree
• Exponential growth of ponds in invasion percolation on regular trees
• Outlets of 2D invasion percolation and multiple-armed incipient infinite clusters
• The continuum random tree. I
• The scaling limit of the minimum spanning tree of the complete graph
• Recurrence of distributional limits of finite planar graphs
• Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
• Weak disorder in the stochastic mean-field model of distance. II
• Long paths in first passage percolation on the complete graph II. Global branching dynamics
• The continuum random tree. III
• Weak disorder asymptotics in the stochastic mean-field model of distance
• Invasion percolation on regular trees
• Random Graphs and Complex Networks
• One, Two and Three Times log n/n for Paths in a Complete Graph with Random Weights
• Diameter of the Stochastic Mean-Field Model of Distance
• The diameter of sparse random graphs