MATH Seminar
| Title: Algorithmic and combinatorial applications of the cluster expansion |
|---|
| Seminar: Combinatorics |
| Speaker: Matthew Jenssen of University of Birmingham, UK |
| Contact: Liana Yepremyan, liana.yepremyan@emory.edu |
| Date: 2022-10-28 at 3:30PM |
| Venue: MSC E406 |
| Download Flyer |
| Abstract: 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