Flip-graph moduli spaces of filling surfaces

DOI10.4171/JEMS/726zbMATH Open1369.05055arXiv1407.1516MaRDI QIDQ2403282FDOQ2403282

Authors: Hugo Parlier, Lionel Pournin 

Publication date: 8 September 2017

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

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.

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

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

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)

Cites Work

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

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)