Session A4 - Computational Geometry and Topology
July 11, 17:00 ~ 17:25 - Room B7
Telling 3-manifolds apart: new algorithms to compute Turaev-Viro invariants
Freie Universität Berlin, Germany - firstname.lastname@example.org
The Turaev-Viro invariants are a powerful family of topological invariants. Although difficult to compute in general, they are the method of choice for computationally distinguishing between two given triangulations of 3-manifolds. I will discuss this family of invariants, and present an algorithm to compute them at level four, which runs in polynomial time for 3-manifolds with bounded first Betti number.
Joint work with Clément Maria (The University of Queensland, Brisbane, Australia).