Markov chains and sampling methods for contiguous partitions
- Series
- Combinatorics Seminar
- Time
- Friday, November 18, 2022 - 15:00 for 1 hour (actually 50 minutes)
- Location
- Skiles 202
- Speaker
- Wesley Pegden – Carnegie Mellon University
With applications in the analysis of political districtings, Markov chains have become and essential tool for studying contiguous partitions of geometric regions. Nevertheless, there remains a dearth of rigorous results on the mixing times of the chains employed for this purpose. In this talk we'll discuss a sub-exponential bound on the mixing time of the Glauber dynamics chain for the case of bounded-size contiguous partition classes on certain grid-like classes of graphs.