UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

The multivariate Tutte polynomial (alias Potts model) for graphs and matroids

Sokal, AD; (2010) The multivariate Tutte polynomial (alias Potts model) for graphs and matroids. In: Webb, BS, (ed.) Surveys in Combinatorics 2005. (pp. 173-226). Cambridge: Cambridge, UK. Green open access

[thumbnail of 0503607v1.pdf]
Preview
Text
0503607v1.pdf - Accepted Version

Download (510kB) | Preview

Abstract

The multivariate Tutte polynomial (known to physicists as the Potts-model partition function) can be defined on an arbitrary finite graph G, or more generally on an arbitrary matroid M, and encodes much important combinatorial information about the graph (indeed, in the matroid case it encodes the full structure of the matroid). It contains as a special case the familiar two-variable Tutte polynomial -- and therefore also its one-variable specializations such as the chromatic polynomial, the flow polynomial and the reliability polynomial -- but is considerably more flexible. I begin by giving an introduction to all these problems, stressing the advantages of working with the multivariate version. I then discuss some questions concerning the complex zeros of the multivariate Tutte polynomial, along with their physical interpretations in statistical mechanics (in connection with the Yang--Lee approach to phase transitions) and electrical circuit theory. Along the way I mention numerous open problems. This survey is intended to be understandable to mathematicians with no prior knowledge of physics.

Type: Book chapter
Title: The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
Open access status: An open access version is available from UCL Discovery
Publisher version: https://www.cambridge.org/core/books/surveys-in-co...
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics
URI: https://discovery.ucl.ac.uk/id/eprint/1522217
Downloads since deposit
34Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item