1: \begin{abstract}
2: We provide a general framework for computing upper bounds on mixing times of finite Markov chains when its minimal ideal is left zero.
3: Our analysis is based on combining results by Brown and Diaconis with our previous work on stationary distributions of
4: finite Markov chains. Stationary distributions can be computed from the Karnofsky--Rhodes and McCammond
5: expansion of the right Cayley graph of the finite semigroup underlying the Markov chain. Using loop graphs, which are
6: planar graphs consisting of a straight line with attached loops, there are rational expressions for the stationary distribution
7: in the probabilities. From these we obtain bounds on the mixing time. In addition, we provide a new Markov chain on linear
8: extension of a poset with $n$ vertices, inspired by but different from the promotion Markov
9: chain of Ayyer, Klee and the last author. The mixing time of this Markov chain is $O(n \log n)$.
10: \end{abstract}
11: