Statistics of geodesics in large quadrangulations

Simple item page
dc.creatorBouttier, J.
dc.creatorGuitter, E.
dc.date2007-12-13
dc.date2008-03-07
dc.date.accessioned2026-07-07T09:38:41Z
dc.date.available2026-07-07T09:38:41Z
dc.descriptionWe 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.
dc.description37 pages, 18 color figures, improved version with several clarifications (mostly in sections 2.1 and 2.4) and one added section (3.1) on ensembles of random quadrangulations
dc.identifierhttps://arxiv.org/abs/0712.2160
dc.identifierhttp://arxiv.org/abs/0712.2160
dc.identifierJ. Phys. A: Math. Theor. 41 (2008) 145001
dc.identifierdoi:10.1088/1751-8113/41/14/145001
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/160894
dc.subjectMathematical Physics
dc.subjectCombinatorics
dc.titleStatistics of geodesics in large quadrangulations
dc.typetext

Files

Collections

arXiv