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

Abstract

We study the additive functional Xn(α) 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 α < 0, we prove that Xn(α), 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 α > 0, for which Xn(α), 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 E[] = 1 and 0 < Var [] < ∞. 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 α > 12, the limit random variable Y(α) can be expressed as a function of a normalized Brownian excursion.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…