Supercritical percolation on large scale-free random trees

DOI10.1214/13-AAP988zbMath1309.60094arXiv1212.2333MaRDI QIDQ2258525

Gerónimo Uribe Bravo, Jean Bertoin

Publication date: 26 February 2015

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

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

zbMATH Keywords

branching processesrandom treesweak limit theoremsupercritical percolation

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (8)

On a class of random walks with reinforced memory ⋮ The asymptotic distribution of cluster sizes for supercritical percolation on random split trees ⋮ Cutting Edges at Random in Large Recursive Trees ⋮ The existence of a giant cluster for percolation on large Crump–Mode–Jagers trees ⋮ The fluctuations of the giant cluster for percolation on random split trees ⋮ Percolation on random recursive trees ⋮ Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey ⋮ Weak limits for the largest subpopulations in Yule processes with high mutation probabilities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Growth of preferential attachment random graphs via continuous-time branching processes
• A limit theorem for trees of alleles in branching processes with rare neutral mutations
• General branching processes as Markov fields
• Product martingales and stopping lines for branching Brownian motion
• A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree
• Theoretical foundation of population genetics at the molecular level
• Sizes of the largest clusters for supercritical percolation on random recursive trees
• Emergence of Scaling in Random Networks
• Random Trees
• Robustness and Vulnerability of Scale-Free Random Graphs
• Random trees and general branching processes
• The Small Giant Component in Scale-Free Random Graphs
• Probability

This page was built for publication: Supercritical percolation on large scale-free random trees