Rescaled bipartite planar maps converge to the Brownian map
From MaRDI portal
Publication:297436
DOI10.1214/14-AIHP657zbMath1375.60034arXiv1312.5959OpenAlexW2963035298MaRDI QIDQ297436
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
scaling limitGromov-Hausdorff convergencegraph distancebipartite mapBrownian mapplanar maptwo-type Galton-Watson tree
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