The distance-dependent two-point function of triangulations: a new derivation from old results
Emmanuel Guitter
CEA Saclay, Gif-sur-Yvette, France
![The distance-dependent two-point function of triangulations: a new derivation from old results cover](/_next/image?url=https%3A%2F%2Fcontent.ems.press%2Fassets%2Fpublic%2Fimages%2Fserial-issues%2Fcover-aihpd-volume-4-issue-2.png&w=3840&q=90)
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.
Cite this article
Emmanuel Guitter, The distance-dependent two-point function of triangulations: a new derivation from old results. Ann. Inst. Henri Poincaré Comb. Phys. Interact. 4 (2017), no. 2, pp. 177–211
DOI 10.4171/AIHPD/38