Most trees are short and fat

DOI10.1007/s00440-018-0829-xzbMath1480.60257arXiv1703.10652OpenAlexW2964250427MaRDI QIDQ1729690

Louigi Addario-Berry

Publication date: 28 February 2019

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

heightwidthsizeprobability boundsGalton-Watson trees

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Trees (05C05) Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (5)

Slightly supercritical percolation on non‐amenable graphs I: The distribution of finite clusters ⋮ The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses ⋮ Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes ⋮ Universal height and width bounds for random trees ⋮ Global lower mass-bound for critical configuration models in the heavy-tailed regime

Cites Work

• Unnamed Item
• Unnamed Item
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Random trees and applications
• Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
• Decomposition of Lévy trees along their diameter
• Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees
• Loss of mass in deterministic and random fragmentations.
• On the concentration function of a sum of independent random variables
• The 1971 Rietz Lecture Sums of Independent Random Variables--Without Moment Conditions

This page was built for publication: Most trees are short and fat