Geodesic distance in planar graphs: An integrable approach

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)153-186
Number of pages34
JournalRamanujan Journal
Volume10
Issue number2
DOIs
StatePublished - Oct 2005
Externally publishedYes

Keywords

  • Geodesic distance
  • Integrable systems
  • Planar maps
  • Solitons

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'Geodesic distance in planar graphs: An integrable approach'. Together they form a unique fingerprint.

Cite this