English

The sum of powers of subtree sizes for conditioned Galton-Watson trees

Probability 2021-04-08 v1 Combinatorics

Abstract

We study the additive functional Xn(α)X_n(\alpha) on conditioned Galton-Watson trees given, for arbitrary complex α\alpha, by summing the α\alphath power of all subtree sizes. Allowing complex α\alpha is advantageous, even for the study of real α\alpha, since it allows us to use powerful results from the theory of analytic functions in the proofs. For α<0\Re\alpha < 0, we prove that Xn(α)X_n(\alpha), suitably normalized, has a complex normal limiting distribution; moreover, as processes in α\alpha, 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 α\alpha in various regions of the complex plane. We focus mainly on the case where α>0\Re\alpha > 0, for which Xn(α)X_n(\alpha), suitably normalized, has a limiting distribution that is not normal but does not depend on the offspring distribution ξ\xi of the conditioned Galton-Watson tree, assuming only that E[ξ]=1E[\xi] = 1 and 0<Var[ξ]<0 < \mathrm{Var} [\xi] < \infty. Under a weak extra moment assumption on ξ\xi, we prove that the convergence extends to moments, ordinary and absolute and mixed, of all orders. At least when α>12\Re\alpha > \frac12, the limit random variable Y(α)Y(\alpha) 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