1: \begin{abstract}

2: We develop a general theory of Markov chains realizable as random walks on $\RR$-trivial monoids.

3: It provides explicit and simple formulas for the eigenvalues of the transition matrix, for multiplicities of the eigenvalues

4: via M\"obius inversion along a lattice, a condition for diagonalizability of the transition matrix and some techniques for bounding the mixing time.

5: In addition, we discuss several examples, such as Toom-Tsetlin models, an exchange walk for finite Coxeter groups,

6: as well as examples previously studied by the authors, such as nonabelian sandpile models and the promotion

7: Markov chain on posets. Many of these examples can be viewed as random walks on quotients of free tree monoids,

8: a new class of monoids whose combinatorics we develop.

9: \end{abstract}

10: