8th November 2005
Peter Cameron (Queen Mary, Univ London).
Orbit-counting for colourings, flows, and weight enumerators.
The Tutte polynomial of a matroid has many specialisations which count
proper colourings or nowhere-zero flows of a graph, the weight
enumerator
of a linear code, etc. Given a group of automorphisms, we aim to produce
a polynomial which has similar specialisations to count orbits of the
group
on colourings, flows, etc. Such a polynomial can be defined for certain
matroids (those representable over principal ideal domains). Many
questions
about its properties are still open.