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

DOI10.1214/09-AIHP313MaRDI QIDQ974775zbMATH OpenFDO

Authors L. 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, https://eudml.org/doc/241421

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) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Enumeration in graph theory (05C30)

Abstract: We prove that the uniform infinite random quadrangulations defined respectively by Chassaing-Durhuus and Krikun have the same distribution.

Recommendations

• A view from infinity of the uniform infinite planar quadrangulation
• Uniform infinite planar quadrangulations with a boundary
• Geometry of the uniform infinite half-planar quadrangulation
• Uniform infinite half-planar quadrangulations with skewness
• Uniform infinite planar triangulations
• Separating cycles and isoperimetric inequalities in the uniform infinite planar quadrangulation
• Incongruent equipartitions of the plane into quadrangles of equal perimeters
• Scaling limits for the uniform infinite quadrangulation
• Dirichlet tessellations of a plane by congruent quadrangles
• Quasiparallelism in finite planar spaces

Cites work

• scientific article; zbMATH DE number 3175657 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• A Census of Planar Maps
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Growth and percolation on the uniform infinite planar triangulation
• 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
• Planar maps as labeled mobiles
• Quantum Geometry
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• States spaces of the snake and its tour: Convergence of the discrete snake
• The topological structure of scaling limits of large planar maps
• Uniform Infinite Planar Triangulation and Related Time-Reversed Critical Branching Process
• Uniform infinite planar triangulations

Cited in

(16)

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

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

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