Probability Seminar

Anne SchillingUniversity of California at Davis
Markov chains for promotion and nonabelian sandpile models

Monday, September 23, 2013 - 4:00pm
Malott 406

Abstract: We introduce a Markov chain on linear extensions of a poset using a generalized promotion operator and a Markov chain for a directed nonabelian sandpile model. In both cases we are able to compute the eigenvalues and their multiplicities for the transition matrix explicitly by establishing that the underlying monoid is R-trivial.

This is joint work with Arvind Ayyer and Steven Klee (see arXiv:1205.7074),
and Arvind Ayyer, Ben Steinberg, and Nicolas Thiery (see arXiv.1305.1697).