MATH Seminar

Title: Algorithmic and combinatorial applications of the cluster expansion
Seminar: Combinatorics
Speaker: Matthew Jenssen of University of Birmingham, UK
Contact: Liana Yepremyan,
Date: 2022-10-28 at 3:30PM
Venue: MSC E406
Download Flyer
The cluster expansion is a classical tool from statistical physics traditionally used to study the phase diagram of lattice spin models. Recently, the cluster expansion has enjoyed a number of applications in two new contexts: i) the design of efficient approximate counting and sampling algorithms for spin models on graphs and ii) classical enumeration problems in combinatorics. In this talk, I’ll give an introduction to the cluster expansion and discuss some of these recent developments.

See All Seminars