An Upper Bound on Pachner Moves Relating Geometric Triangulations

Loading...
Thumbnail Image

Journal Title

Journal ISSN

Volume Title

Publisher

Springer Nature

Abstract

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.

Description

Citation

Discrete & Computational Geometry, 66, 809–830.

Collections

Endorsement

Review

Supplemented By

Referenced By