Statistics of geodesics in large quadrangulations

DOI10.1088/1751-8113/41/14/145001MaRDI QIDQ5460417zbMATH OpenOpenAlexFDO

Authors Bouttier, Emmanuel Guitter

Publication date 28 April 2008

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

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

zbMATH Keywords

generating functions for quadrangulations with marked confluent geodesicsmarked geodesicquadrangulationsstatistics of geodesics between given vertices at certain distancesystems of confluent geodesicswell-labeled trees with spine

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Enumeration in graph theory (05C30) Inference from spatial processes (62M30) Numerical computation using splines (65D07) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Equations of motion in general relativity and gravitational theory (83C10)

Abstract: We study the statistical properties of geodesics, i.e. paths of minimal length, in large random planar quadrangulations. We extend Schaeffer's well-labeled tree bijection to the case of quadrangulations with a marked geodesic, leading to the notion of "spine trees", amenable to a direct enumeration. We obtain the generating functions for quadrangulations with a marked geodesic of fixed length, as well as with a set of "confluent geodesics", i.e. a collection of non-intersecting minimal paths connecting two given points. In the limit of quadrangulations with a large area n, we find in particular an average number 3*2^i of geodesics between two fixed points at distance i>>1 from each other. We show that, for generic endpoints, two confluent geodesics remain close to each other and have an extensive number of contacts. This property fails for a few "exceptional" endpoints which can be linked by truly distinct geodesics. Results are presented both in the case of finite length i and in the scaling limit i ~ n^(1/4). In particular, we give the scaling distribution of the exceptional points.

Recommendations

• Confluence of geodesic paths and separating loops in large planar quadrangulations
• Distance statistics in quadrangulations with no multiple edges and the geometry of minbus
• Geodesics in large planar maps and in the Brownian map
• Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
• Statistics of planar graphs viewed from a vertex: A study via labeled trees

Cited in

(18)

• Statistics of planar graphs viewed from a vertex: A study via labeled trees
• Compact Brownian surfaces
• A conditional limit theorem for tree-indexed random walk
• Geodesic distance in planar graphs: an integrable approach
• Confluence of geodesic paths and separating loops in large planar quadrangulations
• Statistics of the Voronoï cell perimeter in large bi-pointed maps
• Asymptotic enumeration of constellations and related families of maps on orientable surfaces
• Distance statistics in quadrangulations with no multiple edges and the geometry of minbus
• Uniqueness and universality of the Brownian map
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• Focusing of the scan statistic and geometric clique number
• Spatial Statistics of Apollonian Gaskets
• A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
• The three-point function of planar quadrangulations
• Geodesics in large planar maps and in the Brownian map
• Liouville quantum gravity and KPZ
• Geodesics in the Brownian map: strong confluence and geometric structure
• The geodesics in Liouville quantum gravity are not Schramm-Loewner evolutions

This page was built for publication: Statistics of geodesics in large quadrangulations

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