The shape of large Galton‐Watson trees with possibly infinite variance

Let T be a critical or subcritical Galton-Watson family tree with possibly infinite variance. We are interested in the shape of T conditioned to have a large total number of vertices. For this purpose we study random trees whose conditional distribution given their size is the same as the respective conditional distribution of T. These random family trees have a simple probabilistic structure if decomposed along the lines of descent of a number of distinguished vertices chosen uniformly at random. The shape of the subtrees spanned by the selected vertices and the root depends essentially on the tail of the offspring distribution: While in the finite variance case the subtrees are asymptotically binary, other shapes do persist in the limit if the variance is infinite. In fact, we show that these subtrees are Galton-Watson trees conditioned on their total number of leaves. The rescaled total size of the trees is shown to have a gamma limit law.

[1]  R. Durrett Some general results concerning the critical exponents of percolation processes , 1985 .

[2]  D. Aldous Stochastic Analysis: The Continuum random tree II: an overview , 1991 .

[3]  P. Holgate,et al.  Branching Processes with Biological Applications , 1977 .

[4]  O. Kallenberg Stability of Critical Cluster Fields , 1977 .

[5]  David Aldous,et al.  The Continuum Random Tree III , 1991 .

[6]  Dong H. Park Probability and its Applications for Engineers , 1993 .

[7]  Jim Pitman,et al.  Tree-valued Markov chains derived from Galton-Watson processes , 1998 .

[8]  J. Neveu,et al.  Arbres et processus de Galton-Watson , 1986 .

[9]  Luc Devroye,et al.  Branching Processes and Their Applications in the Analysis of Tree Structures and Tree Algorithms , 1998 .

[10]  Götz Kersting,et al.  A Random Walk Approach to Galton–Watson Trees , 2000 .

[11]  J. Moon,et al.  On the Altitude of Nodes in Random Trees , 1978, Canadian Journal of Mathematics.

[12]  M. Dwass The total progeny in a branching process and a related random walk , 1969, Journal of Applied Probability.

[13]  D. P. Kennedy,et al.  The Galton-Watson process conditioned on the total progeny , 1975, Journal of Applied Probability.

[14]  J. Geiger Size-biased and conditioned random splitting trees , 1996 .

[15]  A. Wakolbinger,et al.  The Longtime Behavior of Branching Random Walk in a Catalytic Medium , 1999 .

[16]  Jim Pitman,et al.  Enumerations of trees and forests related to branching processes and random walks , 1997, Microsurveys in Discrete Probability.

[17]  Russell Lyons,et al.  Conceptual proofs of L log L criteria for mean behavior of branching processes , 1995 .

[18]  David Aldous,et al.  Asymptotic Fringe Distributions for General Families of Random Trees , 1991 .

[19]  A. Wakolbinger,et al.  Growing conditioned trees , 1991 .

[20]  W. A. O'n. Waugh,et al.  Exact distributions of kin numbers in a Galton-Watson process , 1982, Journal of Applied Probability.

[21]  Thomas Duquesne A limit theorem for the contour process of condidtioned Galton--Watson trees , 2003 .

[22]  Thomas Duquesne,et al.  Random Trees, Levy Processes and Spatial Branching Processes , 2002 .

[23]  A decomposition of the (1 + β)-superprocess conditioned on survival , 2003, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[24]  G. Kersting,et al.  The Galton-Watson tree conditioned on its height , 1998 .

[25]  J. Geiger,et al.  Elementary new proofs of classical limit theorems for Galton–Watson processes , 1999, Journal of Applied Probability.

[26]  Jean Bertoin,et al.  On conditioning a random walk to stay nonnegative , 1994 .

[27]  T. E. Harris,et al.  The Theory of Branching Processes. , 1963 .

[28]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .