Local limit of labeled trees and expected volume growth in a random quadrangulation

DOI10.1214/009117905000000774zbMath1102.60007arXivmath/0311532OpenAlexW2082091193MaRDI QIDQ2497164

Bergfinnur Durhuus, Philippe Chassaing

Publication date: 3 August 2006

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

quantum gravityGalton-Watson treesbirth and death processrandom surfacewell-labeled trees

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Combinatorial probability (60C05) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Related Items (37)

Planarity and non-separating cycles in uniform high genus quadrangulations ⋮ Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points ⋮ The topological structure of scaling limits of large planar maps ⋮ The hull process of the Brownian plane ⋮ Uniform infinite planar quadrangulations with a boundary ⋮ Random enriched trees with applications to random graphs ⋮ Large genus asymptotic geometry of random square-tiled surfaces and of random multicurves ⋮ Limit of normalized quadrangulations: the Brownian map ⋮ Scaling limits for the uniform infinite quadrangulation ⋮ Disorder, entropy and harmonic functions ⋮ Geodesics in large planar maps and in the Brownian map ⋮ Classification of scaling limits of uniform quadrangulations with a boundary ⋮ Separating cycles and isoperimetric inequalities in the uniform infinite planar quadrangulation ⋮ Limits of random tree-like discrete structures ⋮ Local limits of one-sided trees ⋮ Trees with exponential height dependent weight ⋮ Multi-ended Markovian triangulations and robust convergence to the UIPT ⋮ Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation ⋮ Local limits of uniform triangulations in high genus ⋮ Local convergence of large random triangulations coupled with an Ising model ⋮ Invariance principles for random bipartite planar maps ⋮ Self-Avoiding Walks on the UIPQ ⋮ The Brownian plane ⋮ The two uniform infinite quadrangulations of the plane have the same law ⋮ On the spectral dimension of causal triangulations ⋮ Brownian geometry ⋮ Planar stochastic hyperbolic triangulations ⋮ The generating function of planar Eulerian orientations ⋮ Percolation on random triangulations and stable looptrees ⋮ Conformal growth rates and spectral geometry on distributional limits of graphs ⋮ The skeleton of the UIPT, seen from infinity ⋮ Geodesic rays in the uniform infinite half-planar quadrangulation return to the boundary ⋮ Trees with power-like height dependent weight ⋮ Recurrence of the uniform infinite half-plane map via duality of resistances ⋮ Isoperimetric inequalities in the Brownian plane ⋮ Percolations on random maps. I: Half-plane models ⋮ Scaling limits of random planar maps with a unique large face

Cites Work

• Asymptotic fringe distributions for general families of random trees
• Geodesic distance in planar graphs
• Uniform infinite planar triangulations
• Growth and percolation on the uniform infinite planar triangulation
• Random planar lattices and integrated superBrownian excursion
• Scaling in quantum gravity
• Planar diagrams
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Tree-based models for random distribution of mass
• THREE-DIMENSIONAL SIMPLICIAL QUANTUM GRAVITY AND GENERALIZED MATRIX MODELS
• Planar Maps are Well Labeled Trees
• Quantum Geometry
• Singularity Analysis of Generating Functions
• A Census of Planar Maps
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Local limit of labeled trees and expected volume growth in a random quadrangulation