The Ising model on some classes of matroids

Speaker: 
Mark Jerrum
Date/Time: 
Fri, 12/11/2010 - 16:30
Room: 
M103
Seminar series: 

Classically, the Ising model in statistical physics is defined on a graph. But through the random cluster formulation we can make sense of the Ising partition function in the wider context of an arbitrary matroid. I expect most of the talk will be spent setting the scene. But eventually I'll come round to discussing the computational complexity of evaluating the partition function on various classes of matroids (graphic, regular and binary). I'm not a physicist nor a card-carrying matroid theorist, so the talk should be pretty accessible.

This is joint work with Leslie Goldberg (Liverpool).

Follow QMULMaths on Facebook Follow QMULMaths on Twitter Follow the QMULMaths news feed