Rescaled bipartite planar maps converge to the Brownian map

DOI10.1214/14-AIHP657MaRDI QIDQ297436zbMATH OpenOpenAlexFDO

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)

Full work available at URL https://arxiv.org/abs/1312.5959, https://projecteuclid.org/euclid.aihp/1462367885

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)

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.

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

Cites work

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

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
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• Geodesic stars in random geometry
• Quenched local convergence of Boltzmann planar 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
• 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
• 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
• What is a random surface?
• Simply generated non-crossing partitions
• A bijection for nonorientable general maps
• The scaling limit of random cubic planar graphs
• Spine representations for non-compact models of random geometry
• Local convergence of large random triangulations coupled with an Ising model
• A mating-of-trees approach for graph distances in random planar maps
• Volumes in the uniform infinite planar triangulation: from skeletons to generating functions
• The volume measure of the Brownian sphere is a Hausdorff measure
• On scaling limits of planar maps with stable face-degrees
• First-passage percolation in random planar maps and Tutte's bijection
• The hyperbolic Brownian plane
• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• 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)