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...