A survey of Tutte-Whitney polynomials

Graham Farr (Clayton School of Information Technology, Monash University)

MSI Computational Mathematics (formerly AdvCom) Seminar Series

DATE: 2007-03-26
TIME: 11:00:00 - 12:00:00
LOCATION: John Dedman Seminar Room G35
CONTACT: JavaScript must be enabled to display this email address.

ABSTRACT:
The Tutte-Whitney polynomial of a graph is a two-variable polynomial that contains a lot of interesting information about the graph. It includes, for example, the chromatic, flow and reliability polynomials of a graph, the Ising and Potts model partition functions of statistical mechanics, the weight enumerator of a linear code, and the Jones polynomial of an alternating link. This talk is a survey of this polynomial, including a generalisation to arbitrary real-valued functions on the power set of a set.
BIO:
http://www.csse.monash.edu.au/~gfarr/