Conditioned Galton-Watson trees do not grow

zbMATH Open1190.05100arXivmath/0604141MaRDI QIDQ3575004FDOQ3575004

Authors: Svante Janson 

Publication date: 5 July 2010

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

Recommendations

• Conditioned multi-type Galton-Watson trees
• Limit theorems for conditioned non-generic Galton-Watson trees
• On general subtrees of a conditioned Galton-Watson tree
• Local limits of conditioned Galton-Watson trees: the condensation case
• Conditioning Galton-Watson trees on large maximal outdegree

zbMATH Keywords

profilerandom treesconditioned Galton-Watson trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cited In (5)

• Stochastic ordering of infinite geometric Galton-Watson trees
• Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
• Comparing graphs of different sizes
• Generalized gamma approximation with rates for urns, walks and trees
• Gibbs distributions for random partitions generated by a fragmentation process

This page was built for publication: Conditioned Galton-Watson trees do not grow

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3575004)