Related papers: Calculating HOMFLY-PT polynomials on a photonic pr…
As a generalization of the classical knots, knotoids deal with the open ended knot diagrams in a surface. In recent years, many polynomial invariants for knotoids have appeared, such as the bracket polynomial, the index polynomial and the…
Additive Fourier Transform is sdudied. A fast multiplication algorithm for polynomials over the binary field is given. The bit complexity of the algorithm is $O(n(log n)(\log\log n)^2)$.
In this paper, an explanation of the Newton-Peiseux algorithm is given. This explanation is supplemented with well-worked and explained examples of how to use the algorithm to find fractional power series expansions for all branches of a…
In this paper we compute Hochschild homology of certain Soergel bimodules. Moreover, we describe explicitly the graded bimodule maps between Soergel bimodules. This computations are motivated by the categorifications of the colored…
We give the first known topological model for the HOMFLY-PT polynomial constructed directly from link diagrams. More precisely, we prove that this invariant is given by graded intersections between explicit Lagrangian submanifolds in a…
We show a new algorithm and its implementation for multiplying bit-polynomials of large degrees. The algorithm is based on evaluating polynomials at a specific set comprising a natural set for evaluation with additive FFT and a high order…
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…
We give a simple and practical algorithm to compute the link polynomials, which are defined according to the skein relations. Our method is based on a new total order on the set of all braid representatives. As by-product a new complete…
We present the strongest known knot invariant that can be computed effectively (in polynomial time).
This paper calculates the fluctuations of eigenvalues of polynomials on large Haar unitaries cut by finite rank deterministic matrices. When the eigenvalues are all simple, we can give a complete algorithm for computing the fluctuations.…
Knot diagrams are among the most common visual tools in topology. Computer programs now make it possible to draw, manipulate and render them digitally, which proves to be useful in knot theory teaching and research. Still, an openly…
In this paper we study the complexity of quantum query algorithms computing the value of Boolean function and its relation to the degree of algebraic polynomial representing this function. We pay special attention to Boolean functions with…
We give an explicit formula for the Hankel transform of a regular sequence in terms of the coefficients of the associated orthogonal polynomials and the sequence itself. We apply this formula to some sequences of combinatorial interest,…
We collect some examples showing that some Vassiliev invariants are not obtainable from the HOMFLY and Kauffman polynomials in the real sense, namely, that they distinguish knots not distinguishable by the HOMFLY and/or Kauffman polynomial.
Knot theory is the Mathematical study of knots. In this paper we have studied the Composition of two knots. Knot theory belongs to Mathematical field of Topology, where the topological concepts such as topological spaces, homeomorphisms,…
We conjecture a relation between generalized quiver partition functions and generating functions for symmetrically colored HOMFLY-PT polynomials and corresponding HOMFLY-PT homology Poincar\'e polynomials of a knot $K$. We interpret the…
Holonomies are of great interest to quantum computation and simulation. The geometrical nature of these entities offers increased stability to quantum gates. Furthermore, symmetries of particle physics are naturally reflected in holonomies,…
We remind the method to calculate colored Jones polynomials for the plat representations of knot diagrams from the knowledge of modular transformation (monodromies) of Virasoro conformal blocks with insertions of degenerate fields. As an…
Let $p$ be an odd prime number. We propose an algorithm for computing rational representations of isogenies between Jacobians of hyperelliptic curves via-adic differential equations with a sharp analysis of the loss of precision.…
In this paper, we study the properties of the colored HOMFLY polynomials via HOMFLY skein theory. We prove some limit behaviors and symmetries of the colored HOMFLY polynomial predicted in some physicists' recent works.