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

CREATORFameno Rakotoniaina, Dimbinaina Ralaivaosaona
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48008
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.08076

Browse the full library · About the Tower of Babel