Related papers: Calculating HOMFLY-PT polynomials on a photonic pr…

Graph polynomials encode fundamental combinatorial invariants of graphs. Their computation is investigated using tree and path decomposition frameworks, with formal definitions of treewidth, k-trees, and pathwidth establishing the…

We study the complexity of computing the sign of the Tutte polynomial of a graph. As there are only three possible outcomes (positive, negative, and zero), this seems at first sight more like a decision problem than a counting problem.…

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…

Every real hyperbolic form in three variables can be realized as the determinant of a linear net of Hermitian matrices containing a positive definite matrix. Such representations are an algebraic certificate for the hyperbolicity of the…

Given a square, nonsingular matrix of univariate polynomials $\mathbf{F} \in \mathbb{K}[x]^{n \times n}$ over a field $\mathbb{K}$, we give a fast, deterministic algorithm for finding the Hermite normal form of $\mathbf{F}$ with complexity…

We investigate possibilities of generalizing the TBEM eigenvalue matrix model, which represents the non-normalized colored HOMFLY polynomials for torus knots as averages of the corresponding characters. We look for a model of the same type,…

This article provides an overview of relative strengths of polynomial invariants of knots and links, such as the Alexander, Jones, Homflypt, and Kaufman two-variable polynomial, Khovanov homology, factorizability of the polynomials, and…

We show that the HOMFLY polynomials for torus knots T[m,n] in all fundamental representations are equal to the Hall-Littlewood polynomials in representation which depends on m, and with quantum parameter, which depends on n. This makes the…

Harmonic polylogarithms $\H(\vec{a};x)$, a generalization of Nielsen's polylogarithms ${S}_{n,p}(x)$, appear frequently in analytic calculations of radiative corrections in quantum field theory. We present an algorithm for the numerical…

In this article, we give evidence that computing Fourier coefficients of the Hecke eigenforms for composite indices is no easier than factoring integers. In particular, we show that the existence of a polynomial time algorithm that, given…

We present an algorithm for computing the set of torsion points satisfying a given system of multivariate polynomial equations. Its complexity is quasilinear in the logarithm of the degree of the input equations and exponential in their…

We examine the relationship between the (untwisted) knot Floer cube of resolutions and HOMFLY-PT homology. By using a filtration induced by additional basepoints on the Heegaard diagram for a knot $K$, we see that the filtered complex…

The aim of this paper is two-fold. First, we give a fully geometric description of the HOMFLYPT homology of Khovanov-Rozansky. Our method is to construct this invariant in terms of the cohomology of various sheaves on certain algebraic…

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…

As a new step in the study of rectangularly-colored knot polynomials, we reformulate the prescription of arXiv:1606.06015 for twist knots in the double-column representations $R=[rr]$ in terms of skew Schur polynomials. These, however, are…

From analysis of a big variety of different knots we conclude that at q which is an root of unity, q^{2m}=1, HOMFLY polynomials in symmetric representations [r] satisfy recursion identity: H_{r+m} = H_r H_m for any A, which is a…

The calculation of heat-kernel coefficients with the classical DeWitt algorithm has been discussed. We present the explicit form of the coefficients up to $h_5$ in the general case and up to $h_7^{min}$ for the minimal parts. The results…

We give a new definition of the knot invariant associated to the Lie algebra su_{N+1}. The knot or link must be presented as the plat closure of a braid. The invariant is then a homological intersection pairing between two submanifolds of a…

This paper investigates the relation between colored HOMFLY-PT and Kauffman homology, $\text{SO}(N)$ quantum $6j$-symbols and $(a,t)$-deformed $F_K$. First, we present a simple rule of grading change which allows us to obtain the…

In this paper we factorize matrix polynomials into a complete set of spectral factors using a new design algorithm and we provide a complete set of block roots (solvents). The procedure is an extension of the (scalar) Horner method for the…