Counting geodesics between surface triangulations
arXiv:2308.05688 · doi:10.1017/S0305004124000410
Abstract
Given a surface equipped with a set of marked points, we consider the triangulations of with vertex set . The flip-graph of whose vertices are these triangulations, and whose edges correspond to flipping arcs appears in the study of moduli spaces and mapping class groups. We consider the number of geodesics in the flip-graph of between two triangulations as a function of their distance. We show that this number grows exponentially provided the surface has enough topology, and that in the remaining cases the growth is polynomial.
arXiv comment26 pages, 7 figures
References in corpus (7)
- Geometry of the Complex of Curves I: Hyperbolicity
- The diameter of associahedra
- The diameter of type D associahedra and the non-leaving-face property
- Flip-graph moduli spaces of filling surfaces
- Volume entropy, systole and stable norm on graphs
- Once punctured disks, non-convex polygons, and pointihedra
- Modular flip-graphs of one holed surfaces