English

The distance-dependent two-point function of triangulations: a new derivation from old results

Combinatorics 2017-11-20 v1 Mathematical Physics math.MP

Abstract

We present a new derivation of the distance-dependent two-point function of random planar triangulations. As it is well-known, this function is intimately related to the generating functions of so-called slices, which are pieces of triangulation having boundaries made of shortest paths of prescribed length. We show that the slice generating functions are fully determined by a direct recursive relation on their boundary length. Remarkably, the kernel of this recursion is some quantity introduced and computed by Tutte a long time ago in the context of a global enumeration of planar triangulations. We may thus rely on these old results to solve our new recursion relation explicitly in a constructive way.

Keywords

Cite

@article{arxiv.1511.01773,
  title  = {The distance-dependent two-point function of triangulations: a new derivation from old results},
  author = {Emmanuel Guitter},
  journal= {arXiv preprint arXiv:1511.01773},
  year   = {2017}
}

Comments

22 pages, 13 figures