The sum of powers of subtree sizes for conditioned Galton-Watson trees
Abstract
We study the additive functional on conditioned Galton-Watson trees given, for arbitrary complex , by summing the th power of all subtree sizes. Allowing complex is advantageous, even for the study of real , since it allows us to use powerful results from the theory of analytic functions in the proofs. For , we prove that , suitably normalized, has a complex normal limiting distribution; moreover, as processes in , the weak convergence holds in the space of analytic functions in the left half-plane. We establish, and prove similar process-convergence extensions of, limiting distribution results for in various regions of the complex plane. We focus mainly on the case where , for which , suitably normalized, has a limiting distribution that is not normal but does not depend on the offspring distribution of the conditioned Galton-Watson tree, assuming only that and . Under a weak extra moment assumption on , we prove that the convergence extends to moments, ordinary and absolute and mixed, of all orders. At least when , the limit random variable can be expressed as a function of a normalized Brownian excursion.
Keywords
Cite
@article{arxiv.2104.02715,
title = {The sum of powers of subtree sizes for conditioned Galton-Watson trees},
author = {James Allen Fill and Svante Janson},
journal= {arXiv preprint arXiv:2104.02715},
year = {2021}
}
Comments
86 pages