A view from infinity of the uniform infinite planar quadrangulation

zbMATH Open1277.05151arXiv1201.1052MaRDI QIDQ2866833FDOQ2866833

Authors: Nicolas Curien, L. Ménard, Grégory Miermont 

Publication date: 9 December 2013

Published in: ALEA. Latin American Journal of Probability and Mathematical Statistics (Search for Journal in Brave)

Abstract: We introduce a new construction of the Uniform Infinite Planar Quadrangulation (UIPQ). Our approach is based on an extension of the Cori-Vauquelin-Schaeffer mapping in the context of infinite trees, in the spirit of previous work. However, we release the positivity constraint on the labels of trees which was imposed in these references, so that our construction is technically much simpler. This approach allows us to prove the conjectures of Krikun pertaining to the "geometry at infinity" of the UIPQ, and to derive new results about the UIPQ, among which a fine study of infinite geodesics.

Full work available at URL: https://arxiv.org/abs/1201.1052

Recommendations

• Geometry of the uniform infinite half-planar quadrangulation
• The UIPQ seen from a point at infinity along its geodesic ray
• Uniform infinite planar quadrangulations with a boundary
• Scaling limits for the uniform infinite quadrangulation
• The two uniform infinite quadrangulations of the plane have the same law

zbMATH Keywords

geodesic rayslocal limitsrandom quadrangulationsGalton-Watson trees conditioned to surviveSchaeffer bijection

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Infinite graphs (05C63) Superprocesses (60J68)

Cited In (39)

• The hull process of the Brownian plane
• Limits of random tree-like discrete structures
• The Brownian plane
• Planar stochastic hyperbolic triangulations
• Hyperbolic and parabolic unimodular random maps
• Classification of half-planar maps
• Uniform infinite half-planar quadrangulations with skewness
• Quenched local convergence of Boltzmann planar maps
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• Classification of scaling limits of uniform quadrangulations with a boundary
• Polynomial mixing time of edge flips on quadrangulations
• Recurrence of planar graph limits
• Percolation on random triangulations and stable looptrees
• Self-avoiding walks on the UIPQ
• The UIPQ seen from a point at infinity along its geodesic ray
• Uniform infinite planar quadrangulations with a boundary
• Brownian geometry
• Percolations on random maps. I: Half-plane models
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
• Separating cycles and isoperimetric inequalities in the uniform infinite planar quadrangulation
• A glimpse of the conformal structure of random planar maps
• Cut vertices in random planar maps
• The uniform infinite cubic planar graph
• Local convergence of large random triangulations coupled with an Ising model
• Geodesic rays in the uniform in nite half-planar quadrangulation return to the boundary
• Growth and isoperimetric profile of planar graphs
• The two uniform infinite quadrangulations of the plane have the same law
• Trees with exponential height dependent weight
• Geometry of the uniform infinite half-planar quadrangulation
• Local convergence of random planar graphs
• The skeleton of the UIPT, seen from infinity
• Scaling limits of random planar maps with a unique large face
• Local convergence of random planar graphs
• Scaling limits for the uniform infinite quadrangulation
• Trees with power-like height dependent weight
• First-passage percolation in random planar maps and Tutte's bijection
• Random enriched trees with applications to random graphs
• Infinite geodesics in hyperbolic random triangulations
• Pattern occurrences in random planar maps

This page was built for publication: A view from infinity of the uniform infinite planar quadrangulation

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