Flip-graph moduli spaces of filling surfaces
type: Item
instance of: scholarly article
title: Flip-graph moduli spaces of filling surfaces
zbMATH Open document ID: 1369.05055
DOI: 10.4171/JEMS/726
author: Hugo Parlier
author: Lionel Pournin
published in: Journal of the European Mathematical Society (JEMS)
publication date: 2017-09-08T00:00:00Z
full work available at URL: https://arxiv.org/abs/1407.1516
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.
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 57Q15
zbMATH DE Number: 6773011
zbMATH Keywords: flip-graphs
zbMATH Keywords: triangulations of surfaces
zbMATH Keywords: combinatorial moduli spaces
MaRDI profile type: MaRDI publication profile
arXiv ID: 1407.1516
cites work: Q4720067
cites work: Random construction of Riemann surfaces
cites work: Triangulations. Structures for algorithms and applications
cites work: The geometry of flip graphs and mapping class groups
cites work: Catalan triangulations of the Möbius band
cites work: Cluster algebras and triangulated surfaces. I: Cluster complexes
cites work: Cluster Algebras and Triangulated Surfaces Part II: Lambda Lengths
cites work: \(Y\)-systems and generalized associahedra
cites work: Q4711942
cites work: On the ideal triangulation graph of a punctured surface
cites work: The associahedron and triangulations of the \(n\)-gon
cites work: Tiling the Projective Foliation Space of a Punctured Surface
cites work: Modular flip-graphs of one-holed surfaces
cites work: Once punctured disks, non-convex polygons, and pointihedra
cites work: The decorated Teichmüller space of punctured surfaces
cites work: The diameter of associahedra
cites work: Rotation Distance, Triangulations, and Hyperbolic Geometry
cites work: Homotopy Associativity of H-Spaces. I
cites work: How I ‘met’ Dov Tamari
cites work: Monoïdes préordonnés et chaînes de Malcev
description: scientific article