English
Related papers

Related papers: Algorithms and complexity for Turaev-Viro invarian…

200 papers

One of basic difficulties of machine learning is handling unknown rotations of objects, for example in image recognition. A related problem is evaluation of similarity of shapes, for example of two chemical molecules, for which direct…

Machine Learning · Computer Science 2018-01-04 Jarek Duda

Integer octagonal constraints (a.k.a. ``Unit Two Variables Per Inequality'' or ``UTVPI integer constraints'') constitute an interesting class of constraints for the representation and solution of integer problems in the fields of constraint…

Data Structures and Algorithms · Computer Science 2007-06-01 Roberto Bagnara , Patricia M. Hill , Enea Zaffanella

We define a topological invariant of complex projective plane curves. As an application, we present new examples of arithmetic Zariski pairs.

Algebraic Geometry · Mathematics 2007-05-23 Ichiro Shimada

Vassiliev's knot invariants can be computed in different ways but many of them as Kontsevich integral are very difficult. We consider more visual diagram formulas of the type Polyak-Viro and give new diagram formula for the two basic…

Algebraic Topology · Mathematics 2007-05-23 Svetlana D. Tyurina

The Chen-Yang volume conjecture states that the growth rate of the Turaev-Viro invariants of a compact oriented $3$-manifold determines its simplicial volume. In this paper we prove that the Chen-Yang conjecture is stable under…

Geometric Topology · Mathematics 2018-05-08 Renaud Detcherry

We give a purely topological definition of the perturbative quantum invariants of links and 3-manifolds associated with Chern-Simons field theory. Our definition is as close as possible to one given by Kontsevich. We will also establish…

Geometric Topology · Mathematics 2007-05-23 Greg Kuperberg , Dylan P. Thurston

Vassiliev's knot invariants can be computed in different ways but many of them as Kontsevich integral are very difficult. We consider more visual diagram formulas of the type Polyak-Viro and give new diagram formula for the two basic…

Algebraic Topology · Mathematics 2007-05-23 Svetlana D. Tyurina

Loop invariants are properties of a program loop that hold before and after each iteration of the loop. They are often employed to verify programs and ensure that algorithms consistently produce correct results during execution.…

Symbolic Computation · Computer Science 2024-05-16 Erdenebayar Bayarmagnai , Fatemeh Mohammadi , Rémi Prébet

In this paper we discuss a pair of polynomial knot invariants $\Theta=(\Delta,\theta)$ which is: * Theoretically and practically fast: $\Theta$ can be computed in polynomial time. We can compute it in full on random knots with over 300…

Geometric Topology · Mathematics 2026-05-07 Dror Bar-Natan , Roland van der Veen

The BKMP conjecture (2006-2008), proposed a new method to compute closed and open Gromov-Witten invariants for every toric Calabi-Yau 3-folds, through a topological recursion based on mirror symmetry. So far, this conjecture had been…

Mathematical Physics · Physics 2013-01-23 Bertrand Eynard , Nicolas Orantin

We provide a simple proof of the topological invariance of the Turaev-Viro model (corresponding to simplicial 3d pure Euclidean gravity with cosmological constant) by means of a novel diagrammatic formulation of the state sum models for…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Florian Girelli , Robert Oeckl , Alejandro Perez

We introduce a new family of invariants of real algebraic sets defined in terms of the topology of their complexifications and compute some of these invariants for spheres. This allows us to completely classify topological isomorphism…

Algebraic Geometry · Mathematics 2026-05-25 Juliusz Banecki

We define an invariant, which we call surface-complexity, of closed 3-manifolds by means of Dehn surfaces. The surface-complexity of a manifold is a natural number measuring how much the manifold is complicated. We prove that it fulfils…

Geometric Topology · Mathematics 2019-01-30 Gennaro Amendola

We propose Asymptotic Expansion Conjectures of the relative Reshetikhin-Turaev invariants, of the relative Turaev-Viro invariants and of the discrete Fourier transforms of the quantum 6j-symbols, and prove them for families of special…

Geometric Topology · Mathematics 2021-05-11 Ka Ho Wong , Tian Yang

We show that when $r \geq 5$ is prime, the SO(3) Witten-Reshetikhin-Turaev quantum invariants for three-manifolds at the level $r$ form a dense set in the complex plane. This confirms a conjecture of Larsen and Wang.

Geometric Topology · Mathematics 2008-08-19 Helen M. Wong

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

We give a short introduction to the theory of twisted Alexander polynomials of a 3--manifold associated to a representation of its fundamental group. We summarize their formal properties and we explain their relationship to twisted…

Geometric Topology · Mathematics 2010-02-05 Stefan Friedl , Stefano Vidussi

A formula for the Arf invariant of a link is given in terms of the singularities of an immersed surface bounded by the link. This is applied to study the computational complexity of quantum invariants of 3--manifolds.

Geometric Topology · Mathematics 2007-05-23 Robion Kirby , Paul Melvin

We prove that the Turaev--Viro invariants of the two surface bundles over the circle coincide for every spherical fusion category if the surface group is procongruently conjugacy separable and there exists a regular profinite isomorphism…

Geometric Topology · Mathematics 2025-10-21 Qirong Yang

Topological complexity is a numerical homotopy invariant that measures the instability of motion planning in a space. To study the topological complexity of non-simply connected spaces, Costa and Farber introduced a cohomology class whose…

Algebraic Topology · Mathematics 2026-03-11 Yuki Minowa
‹ Prev 1 3 4 5 6 7 10 Next ›