Skip to main content
SpringerLink
Log in

Geodesic Distance in Planar Graphs: An Integrable Approach

  • Published:
The Ramanujan Journal Aims and scope Submit manuscript

Abstract

We discuss the enumeration of planar graphs using bijections with suitably decorated trees, which allow for keeping track of the geodesic distances between faces of the graph. The corresponding generating functions obey non-linear recursion relations on the geodesic distance. These are solved by use of stationary multi-soliton tau-functions of suitable reductions of the KP hierarchy. We obtain a unified formulation of the (multi-) critical continuum limit describing large graphs with marked points at large geodesic distances, and obtain integrable differential equations for the corresponding scaling functions. This provides a continuum formulation of two-dimensional quantum gravity, in terms of the geodesic distance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Ambjø rn, J. Jurkiewicz, and Y. Watabiki, “On the fractal structure of two-dimensional quantum gravity,” Nucl. Phys. B454 (1995), 313–342.

    Google Scholar 

  2. J. Ambjø rn and Y. Watabiki, “Scaling in quantum gravity,” Nucl. Phys. B445 (1995), 129–144.

    Google Scholar 

  3. M. Bousquet-Mélou and G. Schaeffer, “Enumeration of planar constellations,” Adv. in Applied Math. 24 (2000), 337–368.

    Google Scholar 

  4. M. Bousquet-Mélou and G. Schaeffer, “The degree distribution in bipartite planar maps: Application to the Ising model,” preprint math.CO/0211070.

  5. J. Bouttier, P. Di Francesco, and E. Guitter, “Census of planar maps: From the one-matrix model solution to a combinatorial proof,” Nucl. Phys. B645[PM] (2002), 477–499.

  6. J. Bouttier, P. Di Francesco, and E. Guitter, “Counting colored random triangulations,” Nucl. Phys. B641 (2002), 519–532.

    MathSciNet  Google Scholar 

  7. J. Bouttier, P. Di Francesco, and E. Guitter, “Combinatorics of hard particles on planar maps,” Nucl. Phys. B655 (2003), 313–341.

    MathSciNet  Google Scholar 

  8. J. Bouttier, P. Di Francesco, and E. Guitter, “Random trees between two walls: Exact partition function,” J. Bouttier, P. Di Francesco and E. Guitter, J. Phys. A: Math. Gen. 36 (2003), 12349–12366.

  9. J. Bouttier, P. Di Francesco, and E. Guitter, “Geodesic distance in planar graphs,” Nucl. Phys. B 663[FS] (2003), 535–567.

  10. E. Brézin, C. Itzykson, G. Parisi, and J.-B. Zuber, “Planar Diagrams,” Comm. Math. Phys. 59 (1978), 35–51.

    MathSciNet  Google Scholar 

  11. P. Chassaing and G. Schaeffer, “Random Planar Lattices and Integrated SuperBrownian Excursion,” Probability Theory and Related Fields 128(2) (2004), 161–212.

  12. B. Eynard, Random Matrices, Saclay Lecture Notes (2000), available at http://www-spht.cea.fr/lectures_notes.shtml

  13. B. Eynard and C. Kristjansen, “Exact Solution of the O(n) Model on a Random Lattice,” Nucl. Phys. B455 (1995), 577–618; “More on the exact solution of the O(n) model on a random lattice and an investigation of the case |n| > 2,” Nucl. Phys. B466 (1996), 463–487.

    Google Scholar 

  14. P. Di Francesco, P. Ginsparg, and J. Zinn–Justin, “2D Gravity and random matrices,” Physics Reports. 254 (1995), 1–131.

  15. I. Gelfand and L. Dikii, “Fractional powers of operators and Hamiltonian systems,” Funct. Anal. Appl. 10:4 (1976), 13.

    MathSciNet  Google Scholar 

  16. M. Jimbo and T. Miwa, “Solitons and infinite dimensional Lie algebras,” Publ. RIMS, Kyoto Univ. 19 No. 3 (1983), 943–1001, Eq. (2.12).

  17. H. Kawai, N. Kawamoto, T. Mogami, and Y. Watabiki, “Transfer matrix formalism for two-dimensional quantum gravity and fractal structures of space-time,” Phys. Lett. B 306 (1993), 19–26.

    MathSciNet  Google Scholar 

  18. V.G. Knizhnik, A.M. Polyakov, and A.B. Zamolodchikov, “Fractal Structure of 2D quantum gravity,” Mod. Phys. Lett. A3 (1988), 819–826; F. David, “Conformal field theories coupled to 2D gravity in the conformal gauge,” Mod. Phys. Lett. A3 (1988), 1651–1656; J. Distler and H. Kawai, “Conformal field theory and 2D quantum gravity,” Nucl. Phys. B321 (1989), 509–527.

  19. D. Poulalhon and G. Schaeffer, “A note on bipartite Eulerian planar maps,” preprint (2002), available at http://www.loria.fr/∼schaeffe/

  20. G. Schaeffer, “Bijective census and random generation of Eulerian planar maps,” Electronic Journal of Combinatorics 4 (1997), R20; see also G. Schaeffer, “Conjugaison d'arbres et cartes combinatoires aléatoires,” PhD Thesis, Université Bordeaux I (1998).

  21. W. Tutte, “A Census of planar triangulations,” Canad. Jour. of Math. 14 (1962), 21–38; “A Census of Hamiltonian polygons,” Canad. Jour. of Math. 14 (1962), 402–417; “A Census of slicings,” Canad. Jour. of Math. 14 (1962), 708–722; “A Census of Planar Maps,” Canad. Jour. of Math. 15 (1963), 249–271.

Download references

Author information

Authors and Affiliations

  1. Service de Physique Théorique, CEA/DSM/SPhT, Unité de recherche associée au CNRS, CEA/Saclay, 91191, Gif sur Yvette Cedex, France

    P. Di Francesco

Authors
  1. P. Di Francesco
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Di Francesco.

Additional information

2000 Mathematics Subject Classification: Primary—05C30; Secondary—05A15, 05C05, 05C12, 68R05

Rights and permissions

Reprints and permissions

About this article

Cite this article

Di Francesco, P. Geodesic Distance in Planar Graphs: An Integrable Approach. Ramanujan J 10, 153–186 (2005). https://doi.org/10.1007/s11139-005-4845-y

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11139-005-4845-y

Keywords

Search

Navigation