An Upper Bound on Pachner Moves Relating Geometric Triangulations
We show that any two geometric triangulations of a closed hyperbolic, spherical, or Euclidean manifold are related by a sequence of Pachner moves and barycentric subdivisions of bounded length. This bound is in terms of the dimension of the manifold, the number of top dimensional simplexes, and boun...
Gespeichert in:
Veröffentlicht in: | Discrete & computational geometry 2021-10, Vol.66 (3), p.809-830 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We show that any two geometric triangulations of a closed hyperbolic, spherical, or Euclidean manifold are related by a sequence of Pachner moves and barycentric subdivisions of bounded length. This bound is in terms of the dimension of the manifold, the number of top dimensional simplexes, and bound on the lengths of edges of the triangulation. This leads to an algorithm to check from the combinatorics of the triangulation and bounds on lengths of edges, if two geometrically triangulated closed hyperbolic or low dimensional spherical manifolds are isometric or not. |
---|---|
ISSN: | 0179-5376 1432-0444 |
DOI: | 10.1007/s00454-021-00283-7 |