Heavy subtrees of Galton-Watson trees with an application to Apollonian networks

DOI10.1214/19-EJP263zbMath1406.60117arXiv1701.02527OpenAlexW2915067795MaRDI QIDQ1721992

Henning Sulzbach, Cecilia Holmgren, Luc P. Devroye

Publication date: 14 February 2019

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

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

zbMATH Keywords

branching processesBrownian excursionexponential functionalsbinary treesspine decompositioncontinuum random treefringe treesApollonian networks

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Applications of branching processes (60J85) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items

Inversions in Split Trees and Conditional Galton–Watson Trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces
• A note on the probability of cutting a Galton-Watson tree
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• The continuum random tree. I
• Asymptotic fringe distributions for general families of random trees
• Large deviations for the weighted height of an extended class of trees
• A short note on small deviations of sequences of i.i.d. random variables with exponentially decreasing weights
• Exponential functionals of Lévy processes
• Random trees and applications
• Behavior near the extinction time in self-similar fragmentations. I: The stable case
• Some families of increasing planar maps
• Subdiffusive behavior of random walk on a random cluster
• The average height of binary trees and other simple trees
• Tree-valued Markov chains derived from Galton-Watson processes
• On the entire moments of self-similar Markov processes and exponential functionals of Lévy processes
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• A random walk approach to Galton-Watson trees
• Self-similar fragmentations
• Recurrence of distributional limits of finite planar graphs
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
• The continuum random tree. III
• On the density of exponential functionals of Lévy processes
• Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV -- 2005. Lecture given at the Saint-Flour probability summer school, July 6--23, 2005.
• Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
• Degrees and distances in random and evolving apollonian networks
• Probability on Trees and Networks
• Longest paths in random Apollonian networks and largest r-ary subtrees of random d-ary recursive trees
• On Certain Properties of Random Apollonian Networks
• On a stochastic difference equation and a representation of non–negative infinitely divisible random variables
• The Galton-Watson process conditioned on the total progeny
• On the Altitude of Nodes in Random Trees
• Universal Limit Laws for Depths in Random Trees
• A law of iterated logarithm for increasing self-similar Markov processes
• Distances in random Apollonian network structures
• The height of random k‐trees and related branching processes
• On longest paths and diameter in random apollonian networks
• On the height of trees
• The total progeny in a branching process and a related random walk
• Homogeneous fragmentation processes