Flip-graph moduli spaces of filling surfaces

DOI10.4171/JEMS/726MaRDI QIDQ2403282zbMATH OpenFDO

Authors Hugo Parlier, Lionel Pournin

Publication date 8 September 2017

Published in Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

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

zbMATH Keywords

triangulations of surfacescombinatorial moduli spacesflip-graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Triangulating manifolds (57Q15)

Abstract: This paper is about the geometry of flip-graphs associated to triangulations of surfaces. More precisely, we consider a topological surface with a privileged boundary curve and study the spaces of its triangulations with n vertices on the boundary curve. The surfaces we consider topologically fill this boundary curve so we call them filling surfaces. The associated flip-graphs are infinite whenever the mapping class group of the surface (the group of self-homeomorphisms up to isotopy) is infinite, and we can obtain moduli spaces of flip-graphs by considering the flip-graphs up to the action of the mapping class group. This always results in finite graphs and we are interested in their geometry. Our main focus is on the diameter growth of these graphs as n increases. We obtain general estimates that hold for all topological types of filling surface. We find more precise estimates for certain families of filling surfaces and obtain asymptotic growth results for several of them. In particular, we find the exact diameter of modular flip-graphs when the filling surface is a cylinder with a single vertex on the non-privileged boundary curve.

Recommendations

• The geometry of flip graphs and mapping class groups
• Modular flip-graphs of one-holed surfaces
• Simultaneous flips on triangulated surfaces
• Geometric triangulations and flips
• A lower bound on the diameter of the flip graph

Cites work

• scientific article; zbMATH DE number 5874 (Why is no real title available?)
• scientific article; zbMATH DE number 1385418 (Why is no real title available?)
• Catalan triangulations of the Möbius band
• Cluster Algebras and Triangulated Surfaces Part II: Lambda Lengths
• Cluster algebras and triangulated surfaces. I: Cluster complexes
• Homotopy Associativity of H-Spaces. I
• How I `met' Dov Tamari
• Modular flip-graphs of one-holed surfaces
• Monoïdes préordonnés et chaînes de Malcev
• On the ideal triangulation graph of a punctured surface
• Once punctured disks, non-convex polygons, and pointihedra
• Random construction of Riemann surfaces
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• The associahedron and triangulations of the \(n\)-gon
• The decorated Teichmüller space of punctured surfaces
• The diameter of associahedra
• The geometry of flip graphs and mapping class groups
• Tiling the Projective Foliation Space of a Punctured Surface
• Triangulations. Structures for algorithms and applications
• \(Y\)-systems and generalized associahedra

Cited in

(9)

• Simultaneous flips on triangulated surfaces
• The diameter of the thick part of moduli space and simultaneous Whitehead moves
• Modular flip-graphs of one-holed surfaces
• Once punctured disks, non-convex polygons, and pointihedra
• Elementary moves on lattice polytopes
• Flip graphs for infinite type surfaces
• The geometry of flip graphs and mapping class groups
• Flip distance and triangulations of a polyhedron
• Non-leaving-face property for marked surfaces

This page was built for publication: Flip-graph moduli spaces of filling surfaces

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