Asymptotic normality for general subtree counts in conditioned Galton–Watson trees
Fameno Rakotoniaina, Dimbinaina Ralaivaosaona · 2026
Read Asymptotic normality for general subtree counts in conditioned Galton–Watson trees by Fameno Rakotoniaina, Dimbinaina Ralaivaosaona (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-08076.txt.
Description
Rakotoniaina and colleagues study subtree counts in conditioned Galton-Watson trees, a classic model of random branching. Take such a tree with offspring mean 1 and condition it to have exactly n nodes. Under a mild moment condition, the count of a fixed rooted plane tree as a general subtree is asymptotically normal as n grows. Both mean and variance grow linearly in n. The limiting distribution stays nondegenerate except in special cases where variance stays bounded. These results confirm a conjecture of Janson on subtree counts.
Catalog record
| CREATOR | Fameno Rakotoniaina, Dimbinaina Ralaivaosaona |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48008 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.08076