The rotation correspondence is asymptotically a dilatation

The rotation correspondence is a map that sends the set of plane trees onto the set of binary trees. In this paper, we first show that when n goes to + ∞, the image by the rotation correspondence of a uniformly chosen random plane tree τ with n nodes is close to 2τ (in a sense to be defined). The second part of the paper is devoted to the right and left depth of nodes in binary trees. We show that the empiric measure (suitably normalized) associated with the difference of the right depth and the left depth processes converges to the integrated super Brownian excursion.

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

[2]  R. Durrett,et al.  Rescaled Particle Systems Converging to Super-Brownian Motion , 1999 .

[3]  Philippe Flajolet,et al.  An introduction to the analysis of algorithms , 1995 .

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

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

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

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

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

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

[10]  Maury Bramson,et al.  Perplexing Problems in Probability , 1999 .

[11]  T. E. Harris.  First passage and recurrence distributions , 1952 .

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

[13]  Remco van der Hofstad,et al.  Mean-field lattice trees , 1999 .

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

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

[16]  J. L. Gall,et al.  Branching processes in Lévy processes: the exploration process , 1998 .

[17]  A. Mokkadem,et al.  Ladder variables, internal structure of Galton–Watson trees and finite branching random walks , 2003, Journal of Applied Probability.

[18]  Jon A. Wellner,et al.  Weak Convergence and Empirical Processes: With Applications to Statistics , 1996 .