Derya Asaner, Sanjay Kumar, Melody Molander, Andrew Pease, Anup Poudel
{"title":"辫状线族的琼斯多项式行列式","authors":"Derya Asaner, Sanjay Kumar, Melody Molander, Andrew Pease, Anup Poudel","doi":"arxiv-2408.13410","DOIUrl":null,"url":null,"abstract":"In 2012, Cohen, Dasbach, and Russell presented an algorithm to construct a\nweighted adjacency matrix for a given knot diagram. In the case of pretzel\nknots, it is shown that after evaluation, the determinant of the matrix\nrecovers the Jones polynomial. Although the Jones polynomial is known to be\n#P-hard by Jaeger, Vertigan, and Welsh, this presents a class of knots for\nwhich the Jones polynomial can be computed in polynomial time by using the\ndeterminant. In this paper, we extend these results by recovering the Jones\npolynomial as the determinant of a weighted adjacency matrix for certain\nsubfamilies of the braid group. Lastly, we compute the Kauffman polynomial of\n(2,q) torus knots in polynomial time using the balanced overlaid Tait graphs.\nThis is the first known example of generalizing the methodology of Cohen to a\nclass of quantum invariants which cannot be derived from the HOMFLYPT\npolynomial.","PeriodicalId":501271,"journal":{"name":"arXiv - MATH - Geometric Topology","volume":"35 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A determinant formula of the Jones polynomial for a family of braids\",\"authors\":\"Derya Asaner, Sanjay Kumar, Melody Molander, Andrew Pease, Anup Poudel\",\"doi\":\"arxiv-2408.13410\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In 2012, Cohen, Dasbach, and Russell presented an algorithm to construct a\\nweighted adjacency matrix for a given knot diagram. In the case of pretzel\\nknots, it is shown that after evaluation, the determinant of the matrix\\nrecovers the Jones polynomial. Although the Jones polynomial is known to be\\n#P-hard by Jaeger, Vertigan, and Welsh, this presents a class of knots for\\nwhich the Jones polynomial can be computed in polynomial time by using the\\ndeterminant. In this paper, we extend these results by recovering the Jones\\npolynomial as the determinant of a weighted adjacency matrix for certain\\nsubfamilies of the braid group. Lastly, we compute the Kauffman polynomial of\\n(2,q) torus knots in polynomial time using the balanced overlaid Tait graphs.\\nThis is the first known example of generalizing the methodology of Cohen to a\\nclass of quantum invariants which cannot be derived from the HOMFLYPT\\npolynomial.\",\"PeriodicalId\":501271,\"journal\":{\"name\":\"arXiv - MATH - Geometric Topology\",\"volume\":\"35 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Geometric Topology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2408.13410\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Geometric Topology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.13410","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A determinant formula of the Jones polynomial for a family of braids
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 polynomial. Although the Jones polynomial is known to be
#P-hard by Jaeger, Vertigan, and Welsh, this presents a class of knots for
which the Jones polynomial can be computed in polynomial time by using the
determinant. In this paper, we extend these results by recovering the Jones
polynomial as the determinant of a weighted adjacency matrix for certain
subfamilies of the braid group. Lastly, we compute the Kauffman polynomial of
(2,q) torus knots in polynomial time using the balanced overlaid Tait graphs.
This is the first known example of generalizing the methodology of Cohen to a
class of quantum invariants which cannot be derived from the HOMFLYPT
polynomial.