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

DOI10.4171/AIHPD/38MaRDI QIDQ2360106zbMATH OpenFDO

Authors Emmanuel Guitter

Publication date 23 June 2017

Published in Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.01773

zbMATH Keywords

hullplanar mapstriangulationstwo-point function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10)

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.

Review text

The article recalls the definition of slices and their connection with the distance-dependent two-point function of random planar triangulations, and the standard integrable system obeyed by the slice generating functions. A section is dedicated to the derivation of a new recursion relation between the generating function \(T_k\) for slices with (maximum) border length \(k\) and \(T_{k-1}\). A study about simple triangulations is done in Section 4, and then it is used in the case of the explicit Tutte form for the kernel of the recursion relation to rewrite in a particularly simple and classical form. Explicit expressions for \(T_k\) and for the distance-dependent two point function are given in Section 6. Some concluding remarks are given in Section 7.

Recommendations

• The distance-dependent two-point function of quadrangulations: a new derivation by direct recursion
• The three-point function of planar quadrangulations
• Eulerian triangulations: two-point function and hull perimeter statistics
• Planar maps and continued fractions
• The two-point function of bicolored planar maps

Cited in

(4)

• Eulerian triangulations: two-point function and hull perimeter statistics
• The skeleton of the UIPT, seen from infinity
• The distance-dependent two-point function of quadrangulations: a new derivation by direct recursion
• Refined universal laws for hull volumes and perimeters in large planar maps

This page was built for publication: The distance-dependent two-point function of triangulations: a new derivation from old results

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2360106)