The two uniform infinite quadrangulations of the plane have the same law

DOI10.1214/09-AIHP313zbMath1201.60009arXiv0812.0965MaRDI QIDQ974775

Laurent Ménard

Publication date: 7 June 2010

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/0812.0965

zbMATH Keywords

random planar mapsSchaeffer's bijectionuniform infinite planar quadrangulationrandom labeled treesuniform infinite planar tree

Mathematics Subject Classification ID

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

Related Items (13)

Planarity and non-separating cycles in uniform high genus quadrangulations ⋮ Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points ⋮ The hull process of the Brownian plane ⋮ Large genus asymptotic geometry of random square-tiled surfaces and of random multicurves ⋮ Scaling limits for the uniform infinite quadrangulation ⋮ Separating cycles and isoperimetric inequalities in the uniform infinite planar quadrangulation ⋮ Trees with exponential height dependent weight ⋮ The Brownian plane ⋮ Brownian geometry ⋮ Polynomial mixing time of edge flips on quadrangulations ⋮ The generating function of planar Eulerian orientations ⋮ Conformal growth rates and spectral geometry on distributional limits of graphs ⋮ Trees with power-like height dependent weight

Cites Work

• Unnamed Item
• Unnamed Item
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Uniform infinite planar triangulations
• Growth and percolation on the uniform infinite planar triangulation
• Random planar lattices and integrated superBrownian excursion
• States spaces of the snake and its tour: Convergence of the discrete snake
• Planar maps as labeled mobiles
• The topological structure of scaling limits of large planar maps
• Invariance principles for random bipartite planar maps
• Local limit of labeled trees and expected volume growth in a random quadrangulation
• Planar Maps are Well Labeled Trees
• Quantum Geometry
• Uniform Infinite Planar Triangulation and Related Time-Reversed Critical Branching Process
• A Census of Planar Maps

This page was built for publication: The two uniform infinite quadrangulations of the plane have the same law