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

combinatorial moduli spacesflip-graphstriangulations of surfaces

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.

Review text

Summary: This paper is about the geometry of the flip-graphs associated to triangulations of surfaces. More precisely, we consider a topological surface with a privileged boundary curve and study the space of its triangulations with \(n\) vertices on this 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 these graphs up to the action of the mapping class group. This always results in finite graphs, which we call modular flip-graphs. Our main focus is on the diameter growth of these graphs as \(n\) increases. We obtain general estimates that hold for filling surfaces of any topological type. 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

• \(Y\)-systems and generalized associahedra
• 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
• scientific article; zbMATH DE number 5874 (Why is no real title available?)
• scientific article; zbMATH DE number 1385418 (Why is no real title available?)
• 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

Cited in

(11)

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

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)