Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
Let $\mathcal{T}$ denote a Galton--Watson tree with offspring distribution $ξ$ satisfying $\mathbb{E}(ξ) = 1$, and let $\mathcal{T}_n$ be the Galton--Watson tree conditioned to have exactly $n$ nodes. We show that, under a mild moment condition on $ξ$, the number of occurrences of a fixed rooted plane tree $\mathbf{t}$ as a general subtree in $\mathcal{T}_n$ is asymptotically normal as $n \to \infty$, with both mean and variance linear in $n$. In addition, we prove that this limiting distribution is nondegenerate except for some special cases where the variance remains bounded. These results…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.08076
curl -X POST /api/v1/records/arxiv/2603.08076/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.08076/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'