Random Planar Lattices and Integrated SuperBrownian Excursion - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2002

Random Planar Lattices and Integrated SuperBrownian Excursion

Philippe Chassaing

Résumé

In this extended abstract, a surprising connection is described between a specific brand of random lattices, namely planar quadrangulations, and Aldous' Integrated SuperBrownian Excursion (ISE). As a consequence, the radius r_n of a random quadrangulation with n faces is shown to converge, up to scaling, to the width r=R-L of the support of the one-dimensional ISE The combinatorial ingredients are an encoding by well labelled trees, reminiscent of the work of Cori and Vauquelin, and the conjugation of tree principle, used to relate the latter trees to embedded (discrete) plane trees in the sense of Aldous. {From} probability, we need a new result of independent interest, namely the weak convergence of the encoding of a random embedded plane tree by two contour walks (e^{(n)},\hat W^{(n)}) to the Brownian snake description (e,\hat W) of ISE.
Fichier principal
Vignette du fichier
A02-R-363.pdf (231.09 Ko) Télécharger le fichier

Dates et versions

inria-00099448 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099448 , version 1

Citer

Philippe Chassaing, Gilles Schaeffer. Random Planar Lattices and Integrated SuperBrownian Excursion. Colloquium on Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities, Gardy, D. and Mokkadem, A., Sep 2002, Versailles, France, pp.123--141. ⟨inria-00099448⟩
165 Consultations
92 Téléchargements

Partager

Gmail Facebook X LinkedIn More