Conditioned Galton-Watson trees do not grow

MaRDI QIDQ3575004zbMATH OpenFDO

Authors Svante Janson

Publication date 5 July 2010

Full work available at URL https://arxiv.org/abs/math/0604141, https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAG0124/0.html

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)

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

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)