We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Geodesic Distance in Planar Graphs: An Integrable Approach

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.
Comments: 41 pages, 18 figures, uses epsf and harvmac
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)
Report number: SPhT: T03/148
Cite as: arXiv:math/0506543 [math.CO]
  (or arXiv:math/0506543v1 [math.CO] for this version)

Submission history

From: Philippe Di Francesco [view email]
[v1] Mon, 27 Jun 2005 15:17:49 GMT (57kb)

Link back to: arXiv, form interface, contact.