1: \begin{abstract}

2: We consider generalizations of Sch\"utzenberger's promotion operator

3: on the set $\mathcal{L}$ of linear extensions of a finite poset. This

4: gives rise to a strongly connected graph on $\mathcal{L}$.  In earlier

5: work \cite{AKS:2012}, we studied promotion-based Markov chains on

6: these linear extensions which generalizes results on the Tsetlin

7: library. We used the theory of $\R$-trivial monoids in an essential

8: way to obtain explicitly the eigenvalues of the transition matrix in

9: general when the poset is a rooted forest.  We first survey these

10: results and then present explicit bounds on the mixing time and

11: conjecture eigenvalue formulas for more general posets. We also

12: present a generalization of promotion to arbitrary subsets of the

13: symmetric group.

14: \end{abstract}

15: