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

DOI10.4171/AIHPD/38zbMATH Open1379.05029arXiv1511.01773MaRDI QIDQ2360106FDOQ2360106

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)

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.

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

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

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)

Cited In (4)

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

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)