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

triangulationstwo-point functionplanar mapshull

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.

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 distance-dependent two-point function of quadrangulations: a new derivation by direct recursion
• The skeleton of the UIPT, seen from infinity
• 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)