Quick search Find article
Quick search
Find article

Statistics of geodesics in large quadrangulations

J Bouttier and E Guitter

Show affiliations


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 × 2i of geodesics between two fixed points at distance i Gt 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 in1/4. In particular, we give the scaling distribution of the exceptional points.


PACS

02.40.Ma Global differential geometry

02.10.Ox Combinatorics; graph theory

02.50.-r Probability theory, stochastic processes, and statistics

MSC

53C22 Geodesics (See also 58E10)

05C30 Enumeration of graphs and maps

Subjects

Mathematical physics

Computational physics

Dates

Issue 14 (11 April 2008)

Received 14 December 2007, in final form 25 February 2008

Published 26 March 2008



  1. Statistics of geodesics in large quadrangulations

    J Bouttier and E Guitter 2008 J. Phys. A: Math. Theor. 41 145001

  2. Improved search for galactic white-dwarf binaries in Mock LISA Data Challenge 1B using an {\cal F} -statistic template bank

    John T Whelan et al 2008 Class. Quantum Grav. 25 184029

  3. An energetic (e, 2e) reaction away from the Bethe ridge: recoil versus binary

    A S Kheifets et al 2009 J. Phys. B: At. Mol. Opt. Phys. 42 165204

  4. Reduction and oxidation of oxide ion conductors with conductive atomic force microscopy

    Wonyoung Lee et al 2009 Nanotechnology 20 445706

  5. DWBA-G calculations of electron impact ionization of noble gas atoms

    A S Kheifets, A Naja, E M Staicu Casagrande and A Lahmam-Bennani 2008 J. Phys. B: At. Mol. Opt. Phys. 41 209801

  6. {\cal PT} -symmetric deformations of Calogero models

    Andreas Fring and Miloslav Znojil 2008 J. Phys. A: Math. Theor. 41 194010

  7. A general framework for recursive decompositions of unitary quantum evolutions

    Mehmet Dağlı et al 2008 J. Phys. A: Math. Theor. 41 155302

  8. DNA-wrapped carbon nanotubes

    A N Enyashin et al 2007 Nanotechnology 18 245702

  9. Evaluation of new spin foam vertex amplitudes

    Igor Khavkine 2009 Class. Quantum Grav. 26 125012

  10. Target detection in shallow-water reverberation based on parameter-induced stochastic resonance

    Huiquan Zhang et al 2008 J. Phys. A: Math. Theor. 41 105003

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.