Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
Probability
2026-03-10 v1 Combinatorics
Abstract
Let denote a Galton--Watson tree with offspring distribution satisfying , and let be the Galton--Watson tree conditioned to have exactly nodes. We show that, under a mild moment condition on , the number of occurrences of a fixed rooted plane tree as a general subtree in is asymptotically normal as , with both mean and variance linear in . In addition, we prove that this limiting distribution is nondegenerate except for some special cases where the variance remains bounded. These results confirm a conjecture of Janson in recent work on the same topic. Finally, we present examples showing that if the proposed moment condition on is violated, the conclusion may fail.
Keywords
Cite
@article{arxiv.2603.08076,
title = {Asymptotic normality for general subtree counts in conditioned Galton--Watson trees},
author = {Fameno Rakotoniaina and Dimbinaina Ralaivaosaona},
journal= {arXiv preprint arXiv:2603.08076},
year = {2026}
}
Comments
13 pages, 0 figures