Skip to main content

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
Cancel
×
×
Home
  • Home
Article
  • Cited by 8
  • Cited by
    Crossref Citations
    Crossref logo
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.
    Butler, Clark 2018. A quasi-tree expansion of the Krushkal polynomial. Advances in Applied Mathematics, Vol. 94, Issue. , p. 3.
    GOODALL, ANDREW KRAJEWSKI, THOMAS REGTS, GUUS and VENA, LLUÍS 2018. A Tutte Polynomial for Maps. Combinatorics, Probability and Computing, p. 1.
    Krajewski, Thomas Moffatt, Iain and Tanasa, Adrian 2018. Hopf algebras and Tutte polynomials. Advances in Applied Mathematics, Vol. 95, Issue. , p. 271.
    Moffatt, Iain and Smith, Ben 2017. Matroidal frameworks for topological Tutte polynomials. Journal of Combinatorial Theory, Series B,
    Goodall, Andrew Litjens, Bart Regts, Guus and Vena, Lluís 2017. A Tutte polynomial for non-orientable maps. Electronic Notes in Discrete Mathematics, Vol. 61, Issue. , p. 513.
    Ellis-Monaghan, Joanna A. and Moffatt, Iain 2015. The Las Vergnas polynomial for embedded graphs. European Journal of Combinatorics, Vol. 50, Issue. , p. 97.
    Kim, Dongseok 2014. THE BOUNDARIES OF DIPOLE GRAPHS AND THE COMPLETE BIPARTITE GRAPHS K2,n. Honam Mathematical Journal, Vol. 36, Issue. 2, p. 399.
    Bajo, Carlos Burdick, Bradley and Chmutov, Sergei 2014. On the Tutte–Krushkal–Renardy polynomial for cell complexes. Journal of Combinatorial Theory, Series A, Vol. 123, Issue. 1, p. 186.
    ×
  • Get access
    Add to cart USD35.00
    Check if you have access via personal or institutional login
    Log in Register Recommend to librarian

Graphs, Links, and Duality on Surfaces

  • VYACHESLAV KRUSHKAL (a1)
Abstract

We introduce a polynomial invariant of graphs on surfaces, PG, generalizing the classical Tutte polynomial. Topological duality on surfaces gives rise to a natural duality result for PG, 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, PG specializes to the well-known Bollobás–Riordan polynomial, and in fact the two polynomials carry equivalent information in this context. Duality is also established for a multivariate version of the polynomial PG. 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.

Copyright
COPYRIGHT: © Cambridge University Press 2010
References
Hide All
[1]Bollobás, B. (1998) Modern Graph Theory, Springer.
[2]Bollobás, B. and Riordan, O. (2001) A polynomial invariant of graphs on orientable surfaces. Proc. London Math. Soc. (3) 83 513–531.
[3]Bollobás, B. and Riordan, O. (2002) A polynomial of graphs on surfaces. Math. Ann. 323 81–96.
[4]Chmutov, S. (2009) Generalized duality for graphs on surfaces and the signed Bollobás–Riordan polynomial. J. Combin. Theory Ser. B 99 617–638.
[5]Chmutov, S. and Pak, I. (2007) The Kauffman bracket of virtual links and the Bollobás–Riordan polynomial. Mosc. Math. J. 7 409–418.
[6]Costa-Santos, R. and McCoy, B. M. (2002) Dimers and the critical Ising model on lattices of genus > 1. Nuclear Phys. B 623 439–473.
[7]Dasbach, O. T., Futer, D., Kalfagianni, E., Lin, X.-S. and Stoltzfus, N. W. (2008) The Jones polynomial and graphs on surfaces. J. Combin. Theory Ser. B 98 384–399.
[8]Di Francesco, P., Saleur, H. and Zuber, J.-B. (1987) Critical Ising correlation functions in the plane and on the torus. Nuclear Phys. B 290 527–581.
[9]Dye, H. and Kauffman, L. H. (2005) Minimal surface representations of virtual knots and links. Algebr. Geom. Topol. 5 509–535.
[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
[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.
[12]Fendley, P. and Krushkal, V. (2009) Tutte chromatic identities from the Temperley–Lieb algebra. Geometry & Topology 13 709–741.
[13]Fendley, P. and Krushkal, V. (2010) Link invariants, the chromatic polynomial and the Potts model. Adv. Theor. Math. Phys. 14 507–540.
[14]Hatcher, A. (2002) Algebraic Topology, Cambridge University Press.
[15]Jacobsen, J. L. and Saleur, H. (2008) Conformal boundary loop models. Nucl. Phys. B 788 137–166.
[16]Jaeger, F. (1988) Tutte polynomials and link polynomials. Proc. Amer. Math. Soc. 103 647–654.
[17]Jones, V. F. R. (1985) A polynomial invariant for knots via von Neumann algebras. Bull. Amer. Math. Soc. 12 103–111.
[18]Kamada, N. (2002) On the Jones polynomials of checkerboard colorable virtual knots. Osaka J. Math. 39 325–333.
[19]Kauffman, L. H. (1987) State models and the Jones polynomial. Topology 26 395–407.
[20]Kauffman, L. H. (1999) Virtual knot theory. Europ. J. Combin. 20 663–690.
[21]Kuperberg, G. (2003) What is a virtual link? Algebr. Geom. Topol. 3 587–591.
[22]Manturov, V. O. (2003) Kauffman-like polynomial and curves in 2-surfaces. J. Knot Theory Ramifications 12 1131–1144.
[23]Massey, W. S. (1991) A Basic Course in Algebraic Topology, Vol. 127 of Graduate Texts in Mathematics, Springer.
[24]Moffatt, I. (2008) Knot invariants and the Bollobás–Riordan polynomial of embedded graphs. Europ. J. Combin. 29 95–107.
[25]Moffatt, I. (2010) Partial duality and Bollobás and Riordan's ribbon graph polynomial. Discrete Math. 310 174–183.
[26]Morin-Duchesne, A. and Saint-Aubin, Y. (2009) Critical exponents for the homology of Fortuin–Kasteleyn clusters on a torus. Phys. Rev. E 80, 021130.
[27]Przytycki, J. (1991) Skein modules of 3-manifolds. Bull. Polish Acad. Sci. Math. 39 91–100.
[28]Sokal, A. D. (2005) The multivariate Tutte polynomial (alias Potts model) for graphs and matroids. In Surveys in Combinatorics 2005 (Webb, B. S., ed.), Cambridge University Press, pp. 173–226.
[29]Thistlethwaite, M. B. (1987) A spanning tree expansion for the Jones polynomial. Topology 26 297–309.
[30]Turaev, V. (1988) The Conway and Kauffman modules of a solid torus. Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 167 79–89. Translation in J. Soviet Math. 52 (1990), 2799–2805.
[31]Tutte, W. T. (1947) A ring in graph theory. Proc. Cambridge Phil. Soc. 43 26–40.
[32]Tutte, W. T. (1954) A contribution to the theory of chromatic polynomials. Canad. J. Math. 6 80–91.
[33]Vignes-Tourneret, F. (2009) The multivariate signed Bollobas–Riordan polynomial. Discrete Math. 309 5968–5981.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Combinatorics, Probability and Computing
  • ISSN: 0963-5483
  • EISSN: 1469-2163
  • URL: /core/journals/combinatorics-probability-and-computing
Please enter your name
Please enter a valid email address
Who would you like to send this to? *

CAPTCHA *

Skip to the audio challenge
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 14 *
Loading metrics...

Abstract views

Total abstract views: 116 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 13th June 2018. This data will be updated every 24 hours.

Cancel
Confirm
×