An upper bound on Pachner moves relating geometric triangulations
Geometric Topology
2021-02-08 v3 Combinatorics
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.
Cite
@article{arxiv.1902.02163,
title = {An upper bound on Pachner moves relating geometric triangulations},
author = {Tejas Kalelkar and Advait Phanse},
journal= {arXiv preprint arXiv:1902.02163},
year = {2021}
}
Comments
Minor corrections made. More figures added. This version was accepted in the Journal of Discrete and Computational Geometry