English
Related papers

Related papers: The HOMFLY-PT polynomial is fixed-parameter tracta…

200 papers

The intersection of a complex plane curve with a small three-sphere surrounding one of its singularities is a non-trivial link. The refined punctual Hilbert schemes of the singularity parameterize subschemes supported at the singular point…

Algebraic Geometry · Mathematics 2019-12-19 Alexei Oblomkov , Vivek Shende

We present the first fixed-parameter tractable (FPT) algorithms for exact computation of generalized hypertree width (ghw) and fractional hypertree width (fhw). Our algorithms are parameterized by the target width, the rank, and the maximum…

Data Structures and Algorithms · Computer Science 2026-03-16 Matthias Lanzinger , Igor Razgon , Daniel Unterberger

With the help of the evolution method we calculate all HOMFLY polynomials in all symmetric representations [r] for a huge family of (generalized) pretzel links, which are made from g+1 two strand braids, parallel or antiparallel, and depend…

High Energy Physics - Theory · Physics 2015-07-21 A. Mironov , A. Morozov , A. Sleptsov

We continue the program of systematic study of extended HOMFLY polynomials. Extended polynomials depend on infinitely many time variables, are close relatives of integrable tau-functions, and depend on the choice of the braid representation…

High Energy Physics - Theory · Physics 2012-09-11 H. Itoyama , A. Mironov , A. Morozov , An. Morozov

We give a criterion to detect whether the derivatives of the HOMFLY polynomial at a point is a Vassiliev invariant or not. In particular, for a complex number b we show that the derivative P_K^{(m,n)}(b,0)=d^m/da^m d^n/dx^n P_K(a,x)|(a, x)…

Geometric Topology · Mathematics 2007-05-23 Myeong-Ju Jeong , Chan-Young Park

Starting from the free field realization of Kac-Moody Lie algebra, we define a generalized Yang-Yang function. Then for the Lie algebra of type $A_{n}$, we derive braiding and fusion matrix by braiding the thimble from the generalized…

Quantum Algebra · Mathematics 2014-04-08 Sen Hu , Peng Liu

We give a rigorous proof of the colored HOMFLY-PT polynomials of the trefoil knot, the figure-eight knot and twist knots. For the trefoil knot and the figure-eight knot, it is expressed by a single sum, and for a twist knot, it is expressed…

Geometric Topology · Mathematics 2021-07-20 Kenichi Kawagoe

The colored Jones polynomial is a knot invariant that plays a central role in low dimensional topology. We give a simple and an efficient algorithm to compute the colored Jones polynomial of any knot. Our algorithm utilizes the walks along…

Quantum Algebra · Mathematics 2018-05-04 Mustafa Hajij , Jesse Levitt

A celebrated result of F. Jaeger states that the Tutte polynomial of a planar graph is determined by the HOMFLY polynomial of an associated link. Here we are interested in the converse of this result. We consider the question `to what…

Combinatorics · Mathematics 2008-06-30 Iain Moffatt

A connectivity function on a finite set $V$ is a symmetric submodular function $f \colon 2^V \to \mathbb{Z}$ with $f(\emptyset)=0$. We prove that finding a branch-decomposition of width at most $k$ for a connectivity function given by an…

Data Structures and Algorithms · Computer Science 2026-02-10 Tuukka Korhonen , Sang-il Oum

Many knots and links in S^3 can be drawn as gluing of three manifolds with one or more four-punctured S^2 boundaries. We call these knot diagrams as double fat graphs whose invariants involve only the knowledge of the fusion and the…

High Energy Physics - Theory · Physics 2015-07-30 A. Mironov , A. Morozov , An. Morozov , P. Ramadevi , Vivek Kumar Singh

Using the recently proposed differential hierarchy (Z-expansion) technique, we obtain a general expression for the HOMFLY polynomials in two arbitrary symmetric representations of link families, including Whitehead and Borromean links.…

High Energy Physics - Theory · Physics 2014-05-07 S. Arthamonov , A. Mironov , A. Morozov , An. Morozov

In this paper, I give a method to calculate the HOMFLY polynomials of knots by using a representation of the braid group B4 into a group of 3 ? 3 matrices. Also, I will give examples of a 2-bridge knot and a 3-bridge knot that have the same…

Geometric Topology · Mathematics 2016-11-25 Bo-hyun Kwon

We present a comprehensive classification of invariants of knots and links associated with irreducible representations of \uqslN{}, when the parameter of quantization $q$ is a root of unity. We demonstrate that, besides the standard…

High Energy Physics - Theory · Physics 2022-12-16 Liudmila Bishler , Andrei Mironov , Andrey Morozov

Hilbert scheme topological invariants of plane curve singularities are identified to framed threefold stable pair invariants. As a result, the conjecture of Oblomkov and Shende on HOMFLY polynomials of links of plane curve singularities is…

Algebraic Geometry · Mathematics 2012-11-13 D. -E. Diaconescu , Z. Hua , Y. Soibelman

We study the approximation of high-dimensional rank one tensors using point evaluations and consider deterministic as well as randomized algorithms. We prove that for certain parameters (smoothness and norm of the $r$th derivative) this…

Numerical Analysis · Mathematics 2014-12-03 Erich Novak , Daniel Rudolf

Recently, it has been shown that the Jones polynomial, in [LS19], and the Alexander polynomial, in [NT18], of rational knots can be obtained by specializing $F$-polynomials of cluster variables. At the core of both results are continued…

Geometric Topology · Mathematics 2019-10-24 Matthew Yacavone

In 2012, Cohen, Dasbach, and Russell presented an algorithm to construct a weighted adjacency matrix for a given knot diagram. In the case of pretzel knots, it is shown that after evaluation, the determinant of the matrix recovers the Jones…

Geometric Topology · Mathematics 2024-08-27 Derya Asaner , Sanjay Kumar , Melody Molander , Andrew Pease , Anup Poudel

In the vertex connectivity augmentation problem, we are given an undirected $n$-vertex graph $G$, a set of links $L \subseteq \binom{V(G)}{2} \setminus E(G)$, and integers $\lambda$ and $k$. The task is to insert at most $k$ links from $L$…

Data Structures and Algorithms · Computer Science 2026-05-13 Tuukka Korhonen , Mikkel Thorup

The colored HOMFLY polynomial is the quantum invariant of oriented links in $S^3$ associated with irreducible representations of the quantum group $U_q(\mathrm{sl}_N)$. In this paper, using an approach to calculate quantum invariants of…

Quantum Algebra · Mathematics 2024-07-09 Xiao-Song Lin , Hao Zheng