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 of

4: size $n$. This gives rise to a strongly connected graph on

5: $\mathcal{L}$. By assigning weights to the edges of the graph in 

6: two different ways, we study two Markov chains, both of which are

7: irreducible. The stationary state of one gives rise to the uniform

8: distribution, whereas the weights of the stationary state of the other

9: has a nice product formula. This generalizes results by Hendricks on

10: the Tsetlin library, which corresponds to the case when the poset is

11: the anti-chain and hence $\mathcal{L}=S_n$ is the full symmetric

12: group. We also provide explicit eigenvalues of the

13: transition matrix in general when the poset is a rooted forest.

14: This is shown by proving that the associated monoid is $\R$-trivial

15: and then using Steinberg's extension of Brown's theory for Markov chains on 

16: left regular bands to $\R$-trivial monoids.

17: \end{abstract}

18: