English

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees

Probability 2026-03-10 v1 Combinatorics

Abstract

Let T\mathcal{T} denote a Galton--Watson tree with offspring distribution ξ\xi satisfying E(ξ)=1\mathbb{E}(\xi) = 1, and let Tn\mathcal{T}_n be the Galton--Watson tree conditioned to have exactly nn nodes. We show that, under a mild moment condition on ξ\xi, the number of occurrences of a fixed rooted plane tree t\mathbf{t} as a general subtree in Tn\mathcal{T}_n is asymptotically normal as nn \to \infty, with both mean and variance linear in nn. 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 ξ\xi 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

R2 v1 2026-07-01T11:09:50.108Z