Mixing time for Markov chain on linear extensions

Mixing time for Markov chain on linear extensions

Probability Seminar
Nov 9, 2022, 03:10 PM - 04:00 PM | 340 Evans Hall | Happening As Scheduled
Anne Schilling, UC Davis

We provide a general framework for computing mixing times of finite Markov chains when its minimal ideal is left zero. Our analysis is based on combining results by Brown and Diaconis with our previous work on stationary distributions of finite Markov chains. Stationary distributions can be computed from the Karnofsky--Rhodes and McCammond expansion of the right Cayley graph of the finite...