Conference abstracts

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

Jonathan Spreer

Freie Universität Berlin, Germany   -

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).

View abstract PDF

FoCM 2017, based on a nodethirtythree design.