Rescaled bipartite planar maps converge to the Brownian map

DOI10.1214/14-AIHP657zbMATH Open1375.60034arXiv1312.5959OpenAlexW2963035298MaRDI QIDQ297436FDOQ297436

Authors: Céline Abraham 

Publication date: 27 June 2016

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Abstract: For every integer $ngeq1$, we consider a random planar map $mathcal{M}_n$ which is uniformly distributed over the class of all rooted bipartite planar maps with $n$ edges. We prove that the vertex set of $mathcal{M}_n$ equipped with the graph distance rescaled by the factor $(2n{)}^{-1/4}$ converges in distribution, in the Gromov-Hausdorff sense, to the Brownian map. This complements several recent results giving the convergence of various classes of random planar maps to the Brownian map.

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

Recommendations

• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• The Brownian map: a universal limit for random planar maps
• Uniqueness and universality of the Brownian map
• Invariance principles for random bipartite planar maps
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection

zbMATH Keywords

Gromov-Hausdorff convergencegraph distancescaling limitbipartite mapBrownian mapplanar maptwo-type Galton-Watson tree

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Functional limit theorems; invariance principles (60F17)

Cites Work

• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Planar maps as labeled mobiles
• Invariance principles for random bipartite planar maps
• Random walk: A modern introduction
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
• Uniqueness and universality of the Brownian map
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• The scaling limit of random simple triangulations and random simple quadrangulations
• Scaling limits of random planar maps with a unique large face
• The topological structure of scaling limits of large planar maps
• Quadrangulations with no pendant vertices
• Invariance principles for spatial multitype Galton-Watson trees
• Percolation on random triangulations and stable looptrees
• Itô's excursion theory and random trees
• Random trees and applications

Cited In (32)

• The hull process of the Brownian plane
• Uniqueness and universality of the Brownian map
• Compact Brownian surfaces
• Convergence of non-bipartite maps via symmetrization of labeled trees
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
• Uniform infinite half-planar quadrangulations with skewness
• Geodesic stars in random geometry
• Quenched local convergence of Boltzmann planar maps
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• Compact Brownian surfaces. I: Brownian disks
• On scaling limits of random trees and maps with a prescribed degree sequence
• Scaling limits of random looptrees and bipartite plane maps with prescribed large faces
• Brownian geometry
• Large deviation local limit theorems and limits of biconditioned planar maps
• Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023
• Convergence of Eulerian triangulations
• Joint scaling limit of site percolation on random triangulations in the metric and peanosphere sense
• Invariance principles for random bipartite planar maps
• What is a random surface?
• Simply generated non-crossing partitions
• The scaling limit of random cubic planar graphs
• A bijection for nonorientable general maps
• Local convergence of large random triangulations coupled with an Ising model
• Spine representations for non-compact models of random geometry
• Volumes in the uniform infinite planar triangulation: from skeletons to generating functions
• A mating-of-trees approach for graph distances in random planar maps
• The volume measure of the Brownian sphere is a Hausdorff measure
• On scaling limits of planar maps with stable face-degrees
• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• First-passage percolation in random planar maps and Tutte's bijection
• The hyperbolic Brownian plane
• Infinite geodesics in hyperbolic random triangulations

This page was built for publication: Rescaled bipartite planar maps converge to the Brownian map

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