Markov chains, $\mathcal{R}$-trivial monoids and representation theory

Arvind Ayyer, Anne Schilling, Benjamin Steinberg +1

We develop a general theory of Markov chains realizable as random walks on $\mathcal{R}$-trivial monoids. It provides explicit and simple formulas for the eigenvalues of the transit…