The Homfly and dichromatic polynomials
HTML articles powered by AMS MathViewer
- by Xian’an Jin and Fuji Zhang
- Proc. Amer. Math. Soc. 140 (2012), 1459-1472
- DOI: https://doi.org/10.1090/S0002-9939-2011-11050-5
- Published electronically: August 1, 2011
- PDF | Request permission
Abstract:
In this paper, we first associate a plane graph with an oriented link via replacing each edge of the graph by an alternatingly oriented 2-tangle. Then we establish a relation between the Homfly polynomial of the associated oriented link and the dichromatic polynomial of the plane graph by assigning suitable edge weights. This result extends work of F. Jaeger and L. Traldi.References
- J. W. Alexander, Topological invariants of knots and links, Trans. Amer. Math. Soc. 30 (1928), no. 2, 275–306. MR 1501429, DOI 10.1090/S0002-9947-1928-1501429-1
- Béla Bollobás, Modern graph theory, Graduate Texts in Mathematics, vol. 184, Springer-Verlag, New York, 1998. MR 1633290, DOI 10.1007/978-1-4612-0619-4
- Béla Bollobás and Oliver Riordan, A Tutte polynomial for coloured graphs, Combin. Probab. Comput. 8 (1999), no. 1-2, 45–93. Recent trends in combinatorics (Mátraháza, 1995). MR 1684623, DOI 10.1017/S0963548398003447
- Thomas H. Brylawski, A combinatorial model for series-parallel networks, Trans. Amer. Math. Soc. 154 (1971), 1–22. MR 288039, DOI 10.1090/S0002-9947-1971-0288039-7
- J. H. Conway, An enumeration of knots and links, and some of their algebraic properties, Computational Problems in Abstract Algebra (Proc. Conf., Oxford, 1967) Pergamon, Oxford, 1970, pp. 329–358. MR 0258014
- Peter R. Cromwell, Knots and links, Cambridge University Press, Cambridge, 2004. MR 2107964, DOI 10.1017/CBO9780511809767
- Y. Diao, C. Ernst, and U. Ziegler, Jones polynomial of knots formed by repeated tangle replacement operations, Topology Appl. 156 (2009), no. 13, 2226–2239. MR 2544132, DOI 10.1016/j.topol.2009.05.006
- Y. Diao, G. Hetyei, and K. Hinson, Tutte polynomials of tensor products of signed graphs and their applications in knot theory, J. Knot Theory Ramifications 18 (2009), no. 5, 561–589. MR 2527677, DOI 10.1142/S0218216509007075
- Shalom Eliahou, Louis H. Kauffman, and Morwen B. Thistlethwaite, Infinite families of links with trivial Jones polynomial, Topology 42 (2003), no. 1, 155–169. MR 1928648, DOI 10.1016/S0040-9383(02)00012-5
- P. Freyd, D. Yetter, J. Hoste, W. B. R. Lickorish, K. Millett, and A. Ocneanu, A new polynomial invariant of knots and links, Bull. Amer. Math. Soc. (N.S.) 12 (1985), no. 2, 239–246. MR 776477, DOI 10.1090/S0273-0979-1985-15361-3
- François Jaeger, Tutte polynomials and link polynomials, Proc. Amer. Math. Soc. 103 (1988), no. 2, 647–654. MR 943099, DOI 10.1090/S0002-9939-1988-0943099-0
- Xian’an Jin, Fuji Zhang, Fengming Dong, and Eng Guan Tay, Zeros of the Jones polynomial are dense in the complex plane, Electron. J. Combin. 17 (2010), no. 1, Research Paper 94, 10. MR 2661397, DOI 10.37236/366
- Xian’an Jin and Fuji Zhang, The Homfly polynomial for even polyhedral links, MATCH Commun. Math. Comput. Chem. 63 (2010), no. 3, 657–677. MR 2666626
- Vaughan F. R. Jones, A polynomial invariant for knots via von Neumann algebras, Bull. Amer. Math. Soc. (N.S.) 12 (1985), no. 1, 103–111. MR 766964, DOI 10.1090/S0273-0979-1985-15304-2
- Louis H. Kauffman, A Tutte polynomial for signed graphs, Discrete Appl. Math. 25 (1989), no. 1-2, 105–127. Combinatorics and complexity (Chicago, IL, 1987). MR 1031266, DOI 10.1016/0166-218X(89)90049-8
- Shu-Ya Liu, Xiao-Sheng Cheng, Heping Zhang, and Wen-Yuan Qiu, The architecture of polyhedral links and their HOMFLY polynomials, J. Math. Chem. 48 (2010), no. 2, 439–456. MR 2665344, DOI 10.1007/s10910-010-9685-3
- Kerry Luse and Yongwu Rong, Examples of knots with the same polynomials, J. Knot Theory Ramifications 15 (2006), no. 6, 749–759. MR 2253833, DOI 10.1142/S0218216506004725
- J. G. Oxley and D. J. A. Welsh, Tutte polynomials computable in polynomial time, Discrete Math. 109 (1992), no. 1-3, 185–192. Algebraic graph theory (Leibnitz, 1989). MR 1192381, DOI 10.1016/0012-365X(92)90289-R
- Józef H. Przytycki and PawełTraczyk, Invariants of links of Conway type, Kobe J. Math. 4 (1988), no. 2, 115–139. MR 945888
- Ronald C. Read and Earl Glen Whitehead Jr., Chromatic polynomials of homeomorphism classes of graphs, Discrete Math. 204 (1999), no. 1-3, 337–356. MR 1691877, DOI 10.1016/S0012-365X(98)00378-1
- W. Schwärzler and D. J. A. Welsh, Knots, matroids and the Ising model, Math. Proc. Cambridge Philos. Soc. 113 (1993), no. 1, 107–139. MR 1188822, DOI 10.1017/S0305004100075812
- Lorenzo Traldi, A dichromatic polynomial for weighted graphs and link polynomials, Proc. Amer. Math. Soc. 106 (1989), no. 1, 279–286. MR 955462, DOI 10.1090/S0002-9939-1989-0955462-3
- Lorenzo Traldi, Parallel connections and coloured Tutte polynomials, Discrete Math. 290 (2005), no. 2-3, 291–299. MR 2123398, DOI 10.1016/j.disc.2004.08.018
- W. T. Tutte, A contribution to the theory of chromatic polynomials, Canad. J. Math. 6 (1954), 80–91. MR 61366, DOI 10.4153/cjm-1954-010-9
- Liam Watson, Any tangle extends to non-mutant knots with the same Jones polynomial, J. Knot Theory Ramifications 15 (2006), no. 9, 1153–1162. MR 2287438, DOI 10.1142/S0218216506005007
- Douglas R. Woodall, Tutte polynomial expansions for 2-separable graphs, Discrete Math. 247 (2002), no. 1-3, 201–213. MR 1893028, DOI 10.1016/S0012-365X(01)00177-7
Bibliographic Information
- Xian’an Jin
- Affiliation: School of Mathematical Sciences, Xiamen University, Xiamen, Fujian 361005, People’s Republic of China
- Email: xajin@xmu.edu.cn
- Received by editor(s): December 29, 2010
- Published electronically: August 1, 2011
- Communicated by: Jim Haglund
- © Copyright 2011
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 140 (2012), 1459-1472
- MSC (2000): Primary 57M15, 57M27; Secondary 05CXX
- DOI: https://doi.org/10.1090/S0002-9939-2011-11050-5
- MathSciNet review: 2869131