Publication:1424400

DOI10.1007/S00440-003-0297-8zbMath1041.60008arXivmath/0205226OpenAlexW2594588131MaRDI QIDQ1424400

Gilles Schaeffer, Philippe Chassaing

Publication date: 11 March 2004

Published in: Unnamed Author (Search for Journal in Brave)

Abstract: In this paper, 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. More generally the distribution of distances to a random vertex in a random quadrangulation is described in its scaled limit by the random measure ISE shifted to set the minimum of its support in zero. The first combinatorial ingredient is an encoding of quadrangulations by trees embedded in the positive half-line, reminiscent of Cori and Vauquelin's well labelled trees. The second step relates these trees to embedded (discrete) trees in the sense of Aldous, via the conjugation of tree principle, an analogue for trees of Vervaat's construction of the Brownian excursion from the bridge. From probability theory, we need a new result of independent interest: the weak convergence of the encoding of a random embedded plane tree by two contour walks to the Brownian snake description of ISE. Our results suggest the existence of a Continuum Random Map describing in term of ISE the scaled limit of the dynamical triangulations considered in two-dimensional pure quantum gravity.

Full work available at URL: https://arxiv.org/abs/math/0205226

zbMATH Keywords

random latticesintegrated super-Brownian excursionplanar quadrangulationrandom planar latticeAldous' integrated superBrownian excursionplanar quadrangulations

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (79)

Random covering of an interval and a variation of Kingman's coalescent ⋮ Tightness of Liouville first passage percolation for \(\gamma \in (0,2)\) ⋮ Geodesics in Brownian surfaces (Brownian maps) ⋮ Large expanders in high genus unicellular maps ⋮ À quoi ressemble un planisphèrevraimentaléatoire ? ⋮ Counting coloured planar maps ⋮ The topological structure of scaling limits of large planar maps ⋮ The hull process of the Brownian plane ⋮ Volumes in the Uniform Infinite Planar Triangulation: From Skeletons to Generating Functions ⋮ Uniqueness and universality of the Brownian map ⋮ Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface ⋮ The Brownian map is the scaling limit of uniform random plane quadrangulations ⋮ An axiomatic characterization of the Brownian map ⋮ Limit of normalized quadrangulations: the Brownian map ⋮ Quadrangulations with no pendant vertices ⋮ Scaling limits of discrete snakes with stable branching ⋮ Scaling limits for the uniform infinite quadrangulation ⋮ Refined universal laws for hull volumes and perimeters in large planar maps ⋮ Geodesics in large planar maps and in the Brownian map ⋮ Geodesic distance in planar graphs ⋮ Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023 ⋮ Separating cycles and isoperimetric inequalities in the uniform infinite planar quadrangulation ⋮ Geodesic distances in Liouville quantum gravity ⋮ Scaling limits of random planar maps with large faces ⋮ A phase transition in block-weighted random maps ⋮ Trees with exponential height dependent weight ⋮ Joint convergence of random quadrangulations and their cores ⋮ On the Diameter of Random Planar Graphs ⋮ Recurrence of planar graph limits ⋮ Uniform infinite planar triangulations ⋮ Statistics of planar graphs viewed from a vertex: A study via labeled trees ⋮ Large deviations under a viewpoint of metric geometry: measure-valued process cases ⋮ A bijection for triangulations, quadrangulations, pentagulations, etc. ⋮ On the two-point function of general planar maps and hypermaps ⋮ Invariance principles for random bipartite planar maps ⋮ The Brownian plane ⋮ Planar maps and continued fractions ⋮ Random real trees ⋮ Confluence of geodesic paths and separating loops in large planar quadrangulations ⋮ Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces ⋮ A generic method for bijections between blossoming trees and planar maps ⋮ Scaling limits of random looptrees and bipartite plane maps with prescribed large faces ⋮ The scaling limit of random cubic planar graphs ⋮ Unnamed Item ⋮ A bijection for rooted maps on general surfaces ⋮ Precision measurements of Hausdorff dimensions in two-dimensional quantum gravity ⋮ The lineage process in Galton-Watson trees and globally centered discrete snakes ⋮ The topology of scaling limits of positive genus random quadrangulations ⋮ Embedded trees and the support of the ISE ⋮ A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas ⋮ A conditional limit theorem for tree-indexed random walk ⋮ The two uniform infinite quadrangulations of the plane have the same law ⋮ The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees ⋮ Local limit of labeled trees and expected volume growth in a random quadrangulation ⋮ Brownian geometry ⋮ Counting colored planar maps: algebraicity results ⋮ On tessellations of random maps and the \(t_g\)-recurrence ⋮ Non-crossing trees, quadrangular dissections, ternary trees, and duality-preserving bijections ⋮ On tessellations of random maps and the \(t_g\)-recurrence ⋮ Liouville quantum gravity and the Brownian map. I: The \(\text{QLE}(8/3,0)\) metric ⋮ Polynomial mixing time of edge flips on quadrangulations ⋮ The generating function of planar Eulerian orientations ⋮ A new family of bijections for planar maps ⋮ Branching random walks on binary search trees: convergence of the occupation measure ⋮ The Tutte embedding of the Poisson-Voronoi tessellation of the Brownian disk converges to \(\sqrt{8/3}\)-Liouville quantum gravity ⋮ Eulerian orientations and the six-vertex model on planar maps ⋮ The rotation correspondence is asymptotically a dilatation ⋮ Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions ⋮ Multicritical continuous random trees ⋮ Two critical periods in the evolution of random planar graphs ⋮ Trees with power-like height dependent weight ⋮ The three-point function of planar quadrangulations ⋮ Convergence of discrete snakes ⋮ Critical behaviour of loop models on causal triangulations ⋮ Geodesic distance in planar graphs: an integrable approach ⋮ Scaling limit of random planar quadrangulations with a boundary ⋮ Simple recurrence formulas to count maps on orientable surfaces ⋮ Enumeration of rooted 3-connected bipartite planar maps ⋮ Multi-point functions of weighted cubic maps

This page was built for publication: Random planar lattices and integrated superBrownian excursion