Convergence of Discrete Snakes

AbstractThe discrete snake is an arborescent structure built with the help of a conditioned Galton-Watson tree and random i.i.d. increments Y. In this paper, we show that if $$\mathbb{E}Y= 0$$ and $$\mathbb{P}(| Y| > y)= o(y^{-4})$$, then the discrete snake converges weakly to the Brownian snake (this result was known under the hypothesis $$\mathbb{E}Y^{8+\varepsilon} < +\infty$$). Moreover, if this condition fails, and the tails of Y are sufficiently regular, we show that the discrete snake converges weakly to an object that we name jumping snake. In both case, the limit of the occupation measure is shown to be the integrated super-Brownian excursion. The proofs rely on the convergence of the codings of discrete snake with the help of two processes, called tours.

[1]  Jean-François Marckert,et al.  The depth first processes of Galton--Watson trees converge to the same Brownian excursion , 2003 .

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

[3]  Harry Kesten,et al.  On weighted heights of random trees , 1991 .

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

[5]  J. L. Gall,et al.  Spatial Branching Processes, Random Snakes, and Partial Differential Equations , 1999 .

[6]  Philippe Chassaing,et al.  Random planar lattices and integrated superBrownian excursion , 2002, math/0205226.

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

[8]  A. Mokkadem,et al.  States Spaces of the Snake and Its Tour—Convergence of the Discrete Snake , 2003 .

[9]  H. Kesten Branching random walk with a critical branching part , 1995 .

[10]  T. Motzkin,et al.  A problem of arrangements , 1947 .

[11]  V. V. Petrov Limit Theorems of Probability Theory: Sequences of Independent Random Variables , 1995 .

[12]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[13]  David Aldous,et al.  Tree-based models for random distribution of mass , 1993 .

[14]  Jean-François Marckert,et al.  The rotation correspondence is asymptotically a dilatation , 2004, Random Struct. Algorithms.

[15]  A Note on “State Spaces of the Snake and Its Tour—Convergence of the Discrete Snake” by J.-F. Marckert and A. Mokkadem , 2003 .

[16]  O. Kallenberg Foundations of Modern Probability , 2021, Probability Theory and Stochastic Modelling.

[17]  Gordon Slade Lattice Trees, Percolation and Super-Brownian Motion , 1999 .

[18]  H. Kesten A Limit Theorem for Weighted Branching Process Trees , 1994 .