Computation of Large Asymptotics of 3-Manifold Quantum Invariants - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Computation of Large Asymptotics of 3-Manifold Quantum Invariants

Clément Maria
  • Function : Author
  • PersonId : 926304
Owen Rouillé
  • Function : Author
  • PersonId : 1090344


Quantum topological invariants have played an important role in computational topology, and they are at the heart of major modern mathematical conjectures. In this article, we study the experimental problem of computing large r values of Turaev-Viro invariants TVr. We base our approach on an optimized backtracking algorithm, consisting of enumerating combinatorial data on a triangulation of a 3-manifold. We design an easily computable parameter to estimate the complexity of the enumeration space, based on lattice point counting in polytopes, and show experimentally its accuracy. We apply this parameter to a preprocessing strategy on the triangulation, and combine it with multi-precision arithmetics in order to compute the Turaev-Viro invariants. We finally study the improvements brought by these optimizations compared to state-of-the-art implementations, and verify experimentally Chen and Yang's volume conjecture on a census of closed 3-manifolds.

Dates and versions

hal-03133238 , version 1 (05-02-2021)



Clément Maria, Owen Rouillé. Computation of Large Asymptotics of 3-Manifold Quantum Invariants. ALENEX 2021 - SIAM Symposium on Algorithm Engineering and Experiments, Jan 2021, Alexandria / Virtual, United States. ⟨10.1137/1.9781611976472.15⟩. ⟨hal-03133238⟩
41 View
0 Download



Gmail Facebook Twitter LinkedIn More