pith. sign in

arxiv: 1511.01773 · v1 · pith:5YZLSSCUnew · submitted 2015-11-05 · 🧮 math.CO · math-ph· math.MP

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

classification 🧮 math.CO math-phmath.MP
keywords functiontriangulationsderivationdistance-dependentfunctionsgeneratinglengthplanar
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.