Invariance principles for random bipartite planar maps

DOI10.1214/009117906000000908MaRDI QIDQ2456024zbMATH OpenOpenAlexWikidataFDO

Authors Jean-François Marckert, Grégory Miermont

Publication date 17 October 2007

Published in The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

invariance principleBrownian mapBrownian snakelabeled mobilesRandom planar mapsspatial Galton--Watson trees

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Functional limit theorems; invariance principles (60F17) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Enumeration in graph theory (05C30)

Abstract: Random planar maps are considered in the physics literature as the discrete counterpart of random surfaces. It is conjectured that properly rescaled random planar maps, when conditioned to have a large number of faces, should converge to a limiting surface whose law does not depend, up to scaling factors, on details of the class of maps that are sampled. Previous works on the topic, starting with Chassaing and Schaeffer, have shown that the radius of a random quadrangulation with $n$ faces, that is, the maximal graph distance on such a quadrangulation to a fixed reference point, converges in distribution once rescaled by $n^{1/4}$ to the diameter of the Brownian snake, up to a scaling constant. Using a bijection due to Bouttier, Di Francesco and Guitter between bipartite planar maps and a family of labeled trees, we show the corresponding invariance principle for a class of random maps that follow a Boltzmann distribution putting weight $q_k$ on faces of degree $2k$: the radius of such maps, conditioned to have $n$ faces (or $n$ vertices) and under a criticality assumption, converges in distribution once rescaled by $n^{1/4}$ to a scaled version of the diameter of the Brownian snake. Convergence results for the so-called profile of maps are also provided. The convergence of rescaled bipartite maps to the Brownian map, in the sense introduced by Marckert and Mokkadem, is also shown. The proofs of these results rely on a new invariance principle for two-type spatial Galton--Watson trees.

Recommendations

• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• An invariance principle for random planar maps
• Rescaled bipartite planar maps converge to the Brownian map
• Scaling limits of random planar maps with a unique large face
• The Brownian map: a universal limit for random planar maps

Cites work

• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 1344715 (Why is no real title available?)
• scientific article; zbMATH DE number 520220 (Why is no real title available?)
• scientific article; zbMATH DE number 741240 (Why is no real title available?)
• scientific article; zbMATH DE number 1859371 (Why is no real title available?)
• scientific article; zbMATH DE number 975604 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• A conditional limit theorem for tree-indexed random walk
• A limit theorem for the contour process of conditioned Galton-Watson trees
• A note on ``State spaces of the snake and its tour: convergence of the discrete snake by J.-F. Marckert and A. Mokkadem
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Conditioned Brownian trees
• Convergence of discrete snakes
• Growth and percolation on the uniform infinite planar triangulation
• Limit of normalized quadrangulations: the Brownian map
• Local limit of labeled trees and expected volume growth in a random quadrangulation
• Planar maps as labeled mobiles
• Quantum Geometry
• States spaces of the snake and its tour: Convergence of the discrete snake
• The continuum random tree. III
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• Uniform infinite planar triangulations

Cited in

(44)

• Infinite random planar maps related to Cauchy processes
• scientific article; zbMATH DE number 2133750 (Why is no real title available?)
• The perimeter cascade in critical Boltzmann quadrangulations decorated by an \(O(n)\) loop model
• The peeling process of infinite Boltzmann planar maps
• The lineage process in Galton-Watson trees and globally centered discrete snakes
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• A Boltzmann approach to percolation on random triangulations
• Spanning forests in regular planar maps
• Uniqueness and universality of the Brownian map
• An invariance principle for ergodic scale-free random environments
• Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
• Liouville quantum gravity and KPZ
• On the diameter of random planar graphs
• The Dirichlet problem for orthodiagonal maps
• Limits of the boundary of random planar maps
• Convergence of non-bipartite maps via symmetrization of labeled trees
• How fast planar maps get swallowed by a peeling process
• A unifying approach for proving hook-length formulas for weighted tree families
• Rescaled bipartite planar maps converge to the Brownian map
• A conditional limit theorem for tree-indexed random walk
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• Local limits of bipartite maps with prescribed face degrees in high genus
• Critical JT gravity
• An invariance principle for random planar maps
• Compact Brownian surfaces. I: Brownian disks
• Geodesics in large planar maps and in the Brownian map
• On scaling limits of random trees and maps with a prescribed degree sequence
• Invariance principles for spatial multitype Galton-Watson trees
• Scaling limits of discrete snakes with stable branching
• Scaling limits of random looptrees and bipartite plane maps with prescribed large faces
• Percolations on random maps. I: Half-plane models
• scientific article; zbMATH DE number 1984426 (Why is no real title available?)
• Large deviation local limit theorems and limits of biconditioned planar maps
• Multi-ended Markovian triangulations and robust convergence to the UIPT
• The boundary of random planar maps via looptrees
• Radius and profile of random planar maps with faces of arbitrary degrees
• The two uniform infinite quadrangulations of the plane have the same law
• The Brownian cactus. I: Scaling limits of discrete cactuses
• Duality of random planar maps via percolation
• Scaling limits of random planar maps with a unique large face
• On scaling limits of planar maps with stable face-degrees
• Asymptotics for rooted bipartite planar maps and scaling limits of two-type spatial trees
• Scaling limits of random bipartite planar maps with a prescribed degree sequence

This page was built for publication: Invariance principles for random bipartite planar maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2456024)