J Bouttier and E Guitter 2008 J. Phys. A: Math. Theor. 41 145001 doi:10.1088/1751-8113/41/14/145001
J Bouttier and E Guitter
Show affiliationsWe 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 × 2i 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 ∝ n1/4. In particular, we give the scaling distribution of the exceptional points.
02.40.Ma Global differential geometry
02.10.Ox Combinatorics; graph theory
02.50.-r Probability theory, stochastic processes, and statistics
Issue 14 (11 April 2008)
Received 14 December 2007, in final form 25 February 2008
Published 26 March 2008
J Bouttier and E Guitter 2008 J. Phys. A: Math. Theor. 41 145001
-statistic template bank
John T Whelan et al 2008 Class. Quantum Grav. 25 184029
A S Kheifets et al 2009 J. Phys. B: At. Mol. Opt. Phys. 42 165204
Wonyoung Lee et al 2009 Nanotechnology 20 445706
A S Kheifets, A Naja, E M Staicu Casagrande and A Lahmam-Bennani 2008 J. Phys. B: At. Mol. Opt. Phys. 41 209801
-symmetric deformations of Calogero models
Andreas Fring and Miloslav Znojil 2008 J. Phys. A: Math. Theor. 41 194010
Mehmet Dağlı et al 2008 J. Phys. A: Math. Theor. 41 155302
A N Enyashin et al 2007 Nanotechnology 18 245702
Igor Khavkine 2009 Class. Quantum Grav. 26 125012
Huiquan Zhang et al 2008 J. Phys. A: Math. Theor. 41 105003