Rescaled bipartite planar maps converge to the Brownian map

DOI10.1214/14-AIHP657zbMath1375.60034arXiv1312.5959OpenAlexW2963035298MaRDI QIDQ297436

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

zbMATH Keywords

scaling limitGromov-Hausdorff convergencegraph distancebipartite mapBrownian mapplanar maptwo-type Galton-Watson tree

Mathematics Subject Classification ID

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

Related Items

First-passage percolation in random planar maps and Tutte's bijection, Compact Brownian surfaces, Geodesic stars in random geometry, On scaling limits of random trees and maps with a prescribed degree sequence, The hull process of the Brownian plane, The hyperbolic Brownian plane, Volumes in the Uniform Infinite Planar Triangulation: From Skeletons to Generating Functions, Uniform infinite half-planar quadrangulations with skewness, Infinite geodesics in hyperbolic random triangulations, Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023, Large deviation local limit theorems and limits of biconditioned planar maps, What is a random surface?, A bijection for nonorientable general maps, Simply Generated Non-Crossing Partitions, Local convergence of large random triangulations coupled with an Ising model, 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 planar maps with stable face-degrees, Brownian geometry, Convergence of Eulerian triangulations, Joint scaling limit of site percolation on random triangulations in the metric and peanosphere sense, Spine representations for non-compact models of random geometry, Convergence of non-bipartite maps via symmetrization of labeled trees, The volume measure of the Brownian sphere is a Hausdorff measure

Cites Work

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