Distance statistics in quadrangulations with no multiple edges and the geometry of minbus

DOI10.1088/1751-8113/43/20/205207zbMATH Open1198.05034arXiv1002.2552OpenAlexW2044557831MaRDI QIDQ3565205FDOQ3565205

Authors: Bouttier, Emmanuel Guitter 

Publication date: 2 June 2010

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Abstract: We present a detailed calculation of the distance-dependent two-point function for quadrangulations with no multiple edges. Various discrete observables measuring this two-point function are computed and analyzed in the limit of large maps. For large distances and in the scaling regime, we recover the same universal scaling function as for general quadrangulations. We then explore the geometry of "minimal neck baby universes" (minbus), which are the outgrowths to be removed from a general quadrangulation to transform it into a quadrangulation with no multiple edges, the "mother universe". We give a number of distance-dependent characterizations of minbus, such as the two-point function inside a minbu or the law for the distance from a random point to the mother universe.

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

Recommendations

• Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
• The three-point function of planar quadrangulations
• Statistics of geodesics in large quadrangulations
• The distance-dependent two-point function of quadrangulations: a new derivation by direct recursion
• Quadrangulations with no pendant vertices

zbMATH Keywords

random mapsquadrangulationslabeled treesdistance statisticsDistance in lattice systems

Mathematics Subject Classification ID

Trees (05C05) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Exact enumeration problems, generating functions (05A15) Sums of independent random variables; random walks (60G50) Distance in graphs (05C12) Infinite graphs (05C63) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cited In (13)

• A note on irreducible maps with several boundaries
• The three-point function of planar quadrangulations
• Comparing two statistical ensembles of quadrangulations: a continued fraction approach
• Determining triangulations and quadrangulations by boundary distances
• A conditional limit theorem for tree-indexed random walk
• Quadrangulations with no pendant vertices
• Some results on the statistics of hull perimeters in large planar triangulations and quadrangulations
• On symmetric quadrangulations and triangulations
• Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
• The two-point function of bicolored planar maps
• Statistics of planar graphs viewed from a vertex: A study via labeled trees
• Statistics of geodesics in large quadrangulations
• A phase transition in block-weighted random maps

This page was built for publication: Distance statistics in quadrangulations with no multiple edges and the geometry of minbus

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