English
Related papers

Related papers: Quantum Invariants of 3-manifolds and NP vs #P

200 papers

Quantum invariants in low dimensional topology offer a wide variety of valuable invariants of knots and 3-manifolds, presented by explicit formulas that are readily computable. Their computational complexity has been actively studied and is…

Geometric Topology · Mathematics 2025-06-27 Henrique Ennes , Clément Maria

The Turaev-Viro invariants are a powerful family of topological invariants for distinguishing between different 3-manifolds. They are invaluable for mathematical software, but current algorithms to compute them require exponential time. The…

Geometric Topology · Mathematics 2018-10-24 Benjamin A. Burton , Clément Maria , Jonathan Spreer

The Turaev-Viro invariants are scalar topological invariants of compact, orientable 3-manifolds. We give a quantum algorithm for additively approximating Turaev-Viro invariants of a manifold presented by a Heegaard splitting. The algorithm…

Quantum Physics · Physics 2010-10-18 Gorjan Alagic , Stephen P. Jordan , Robert Koenig , Ben W. Reichardt

Computing topological invariants of 3-manifolds is generally intractable, yet specialized algebraic structures can enable efficient algorithms. For Witten-Reshetikhin-Turaev (WRT) invariants of torus bundles, we exploit the non-commutative…

Quantum Physics · Physics 2025-12-23 Nelson Abdiel Colón Vargas , Carlos Ortiz Marrero

We prove exact complexity dichotomies for two quantum invariants of closed oriented three-manifolds, with the categorical data fixed. For a modular category $\mathcal{C}$, computing the Reshetikhin--Turaev invariant $Z_{\mathcal{C}}(M)$…

Quantum Algebra · Mathematics 2026-05-11 Cśar Galindo

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…

Computational Geometry · Computer Science 2020-10-28 Clément Maria , Owen Rouillé

In this paper we construct invariants of 3-manifolds "\`a la Reshetikhin-Turaev" in the setting of non-semi-simple ribbon tensor categories. We give concrete examples of such categories which lead to a family of 3-manifold invariants…

Geometric Topology · Mathematics 2017-05-17 Francesco Costantino , Nathan Geer , Bertrand Patureau-Mirand

We prove that the Witten-Reshetikhin-Turaev (WRT) SO(3) invariant of an arbitrary 3-manifold M is always an algebraic integer. Moreover, we give a rational surgery formula for the unified invariant dominating WRT SO(3) invariants of…

Geometric Topology · Mathematics 2014-04-14 Anna Beliakova , Thang T. Q. Le

The purpose of this note is to provide a simple relation between the Witten-Reshetikhin-Turaev SO(3) invariant and the Hennings invariant of 3-manifolds associated to quantum sl_2.

Quantum Algebra · Mathematics 2009-11-13 Qi Chen , Srikanth Kuppum , Parthasarathy Srinivasan

In 2006 Habiro initiated a construction of generating functions for Witten-Reshetikhin-Turaev (WRT) invariants known as unified WRT invariants. In a series of papers together with Irmgard Buehler and Christian Blanchet we extended his…

Geometric Topology · Mathematics 2014-04-14 Anna Beliakova , Thang Le

We prove a 20-year-old conjecture concerning two quantum invariants of three manifolds that are constructed from finite dimensional Hopf algebras, namely, the Kuperberg invariant and the Hennings-Kauffman-Radford invariant. The two…

Quantum Algebra · Mathematics 2019-11-05 Liang Chang , Shawn X. Cui

We consider the SO(3) Witten-Reshetikhin-Turaev quantum invariants of random 3-manifolds. When the level r is prime, we show that the asymptotic distribution of the absolute value of these invariants is given by the standard Rayleigh…

Geometric Topology · Mathematics 2014-10-01 Nathan M. Dunfield , Helen Wong

In this paper, we prove a conjecture by Gukov-Pei-Putrov-Vafa for a wide class of plumbed 3-manifolds. Their conjecture states that Witten-Reshetikhin-Turaev (WRT) invariants are radial limits of homological blocks, which are $ q $-series…

Geometric Topology · Mathematics 2024-04-05 Yuya Murakami

In this paper we construct a topological model for the Witten-Reshetikhin-Turaev invariants for $3$-manifolds coming from the quantum group $U_q(sl(2))$, as graded intersection pairings of homology classes in configuration spaces. More…

Geometric Topology · Mathematics 2021-06-10 Cristina Ana-Maria Anghel

The Turaev-Viro invariants are scalar topological invariants of three-dimensional manifolds. Here we show that the problem of estimating the Fibonacci version of the Turaev-Viro invariant of a mapping torus is a complete problem for the one…

Quantum Physics · Physics 2017-10-11 Stephen P. Jordan , Gorjan Alagic

Turaev Viro invariants are amongst the most powerful tools to distinguish 3-manifolds: They are implemented in mathematical software, and allow practical computations. The invariants can be computed purely combinatorially by enumerating…

Computational Geometry · Computer Science 2018-10-24 Clément Maria , Jonathan Spreer

Quantum topology provides various frameworks for defining and computing invariants of manifolds inspired by quantum theory. One such framework of substantial interest in both mathematics and physics is the Turaev-Viro-Barrett-Westbury state…

Computational Geometry · Computer Science 2025-07-08 Colleen Delaney , Clément Maria , Eric Samperton

In this thesis, we give a unification of the quantum WRT invariants. Given a rational homology 3-sphere M and a link L inside, we define the unified invariants, such that the evaluation of these invariants at a root of unity equals the…

Geometric Topology · Mathematics 2010-11-29 Irmgard Bühler

We report on recent results of the authors concerning calculations of quantum invariants of Seifert 3-manifolds. These results include a derivation of the Reshetikhin-Turaev invariants of all oriented Seifert manifolds associated with an…

Geometric Topology · Mathematics 2007-05-23 Soren Kold Hansen , Toshie Takata

We calculate the RT-invariants of all oriented Seifert manifolds directly from surgery presentations. We work in the general framework of an arbitrary modular category as in [V. G. Turaev, Quantum invariants of knots and 3--manifolds, de…

Geometric Topology · Mathematics 2014-10-01 Soren Kold Hansen
‹ Prev 1 2 3 10 Next ›