The first coefficient of Homflypt and Kauffman polynomials: Vertigan proof of polynomial complexity using dynamic programming
Geometric Topology
2017-07-26 v1
Abstract
We describe the polynomial time complexity algorithm for computing first coefficients of the skein (Homflypt) and Kauffman polynomial invariants of links, discovered by D.Vertigan in 1992 but never published.
Keywords
Cite
@article{arxiv.1707.07733,
title = {The first coefficient of Homflypt and Kauffman polynomials: Vertigan proof of polynomial complexity using dynamic programming},
author = {Jozef H. Przytycki},
journal= {arXiv preprint arXiv:1707.07733},
year = {2017}
}
Comments
8 pages, 4 figures