{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T01:45:20Z","timestamp":1783647920419,"version":"3.55.0"},"reference-count":33,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2010,9,29]],"date-time":"2010-09-29T00:00:00Z","timestamp":1285718400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[2011,3]]},"abstract":"<jats:p>We introduce a polynomial invariant of graphs on surfaces,<jats:italic>P<jats:sub>G<\/jats:sub><\/jats:italic>, generalizing the classical Tutte polynomial. Topological duality on surfaces gives rise to a natural duality result for<jats:italic>P<jats:sub>G<\/jats:sub><\/jats:italic>, analogous to the duality for the Tutte polynomial of planar graphs. This property is important from the perspective of statistical mechanics, where the Tutte polynomial is known as the partition function of the Potts model. For ribbon graphs,<jats:italic>P<jats:sub>G<\/jats:sub><\/jats:italic>specializes to the well-known Bollob\u00e1s\u2013Riordan polynomial, and in fact the two polynomials carry equivalent information in this context. Duality is also established for a multivariate version of the polynomial<jats:italic>P<jats:sub>G<\/jats:sub><\/jats:italic>. We then consider a 2-variable version of the Jones polynomial for links in thickened surfaces, taking into account homological information on the surface. An analogue of Thistlethwaite's theorem is established for these generalized Jones and Tutte polynomials for virtual links.<\/jats:p>","DOI":"10.1017\/s0963548310000295","type":"journal-article","created":{"date-parts":[[2010,9,29]],"date-time":"2010-09-29T10:57:17Z","timestamp":1285757837000},"page":"267-287","source":"Crossref","is-referenced-by-count":29,"title":["Graphs, Links, and Duality on Surfaces"],"prefix":"10.1017","volume":"20","author":[{"given":"VYACHESLAV","family":"KRUSHKAL","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"56","published-online":{"date-parts":[[2010,9,29]]},"reference":[{"key":"S0963548310000295_ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2009.08.008"},{"key":"S0963548310000295_ref12","doi-asserted-by":"publisher","DOI":"10.2140\/gt.2009.13.709"},{"key":"S0963548310000295_ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0040-9383(87)90009-7"},{"key":"S0963548310000295_ref17","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1985-15304-2"},{"key":"S0963548310000295_ref21","doi-asserted-by":"publisher","DOI":"10.2140\/agt.2003.3.587"},{"key":"S0963548310000295_ref22","doi-asserted-by":"publisher","DOI":"10.1142\/S0218216503002962"},{"key":"S0963548310000295_ref27","first-page":"91","article-title":"Skein modules of 3-manifolds","volume":"39","author":"Przytycki","year":"1991","journal-title":"Bull. Polish Acad. Sci. Math."},{"key":"S0963548310000295_ref9","doi-asserted-by":"publisher","DOI":"10.2140\/agt.2005.5.509"},{"key":"S0963548310000295_ref18","first-page":"325","article-title":"On the Jones polynomials of checkerboard colorable virtual knots","volume":"39","author":"Kamada","year":"2002","journal-title":"Osaka J. Math."},{"key":"S0963548310000295_ref2","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/83.3.513"},{"key":"S0963548310000295_ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2007.08.003"},{"key":"S0963548310000295_ref8","doi-asserted-by":"publisher","DOI":"10.1016\/0550-3213(87)90202-1"},{"key":"S0963548310000295_ref11","unstructured":"[11] Ellis-Monaghan J. A. and Sarmiento I. A recipe theorem for the topological Tutte polynomial of Bollobas and Riordan. European J. Combin., to appear."},{"key":"S0963548310000295_ref16","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1988-0943099-0"},{"key":"S0963548310000295_ref13","doi-asserted-by":"publisher","DOI":"10.4310\/ATMP.2010.v14.n2.a4"},{"key":"S0963548310000295_ref32","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1954-010-9"},{"key":"S0963548310000295_ref30","first-page":"79","article-title":"The Conway and Kauffman modules of a solid torus","volume":"167","author":"Turaev","year":"1988","journal-title":"Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov."},{"key":"S0963548310000295_ref28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511734885.009"},{"key":"S0963548310000295_ref23","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4939-9063-4","volume-title":"A Basic Course in Algebraic Topology","author":"Massey","year":"1991"},{"key":"S0963548310000295_ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2006.12.004"},{"key":"S0963548310000295_ref20","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.1999.0314"},{"key":"S0963548310000295_ref31","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100023173"},{"key":"S0963548310000295_ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.nuclphysb.2007.06.029"},{"key":"S0963548310000295_ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0619-4"},{"key":"S0963548310000295_ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0040-9383(87)90003-6"},{"key":"S0963548310000295_ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2008.09.007"},{"key":"S0963548310000295_ref5","doi-asserted-by":"crossref","first-page":"409","DOI":"10.17323\/1609-4514-2007-7-3-409-418","article-title":"The Kauffman bracket of virtual links and the Bollob\u00e1s\u2013Riordan polynomial","volume":"7","author":"Chmutov","year":"2007","journal-title":"Mosc. Math. J."},{"key":"S0963548310000295_ref6","doi-asserted-by":"publisher","DOI":"10.1016\/S0550-3213(01)00611-3"},{"key":"S0963548310000295_ref10","unstructured":"[10] Ellis-Monaghan J. A. and Sarmiento I. (2005) A duality relation for the topological Tutte polynomial. Talk at the AMS Eastern Section Meeting #1009, on Graph and Matroid Invariants, Bard College. http:\/\/academics.smcvt.edu\/jellis-monaghan"},{"key":"S0963548310000295_ref14","volume-title":"Algebraic Topology","author":"Hatcher","year":"2002"},{"key":"S0963548310000295_ref26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.021130"},{"key":"S0963548310000295_ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s002080100297"},{"key":"S0963548310000295_ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2009.04.026"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0963548310000295","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,12]],"date-time":"2020-06-12T07:05:53Z","timestamp":1591945553000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0963548310000295\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,29]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["S0963548310000295"],"URL":"https:\/\/doi.org\/10.1017\/s0963548310000295","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,29]]}}}