Combinatorics of the asymmetric simple exclusion process
Presenter
January 18, 2012
Keywords:
- lattice theory
- lattice models in mechanics
- SLE
- Markov process
- Grassmannians
- tableaux
MSC:
- 60K35
- 60J65
- 60J67
- 60Jxx
- 60-xx
- 82-xx
- 06-xx
- 06-xx
- 60J05
- 60J70
Abstract
The asymmetric simple exclusion process (ASEP) is a Markov chain which describes particles hopping on a one-dimensional lattice. It is of great interest in statistical physics, probability, biology, and (more recently) combinatorics. I'll give a combinatorialist's perspective on the ASEP, explaining how it is connected to the Grassmannian, as well as a host of combinatorial objects including permutations and staircase tableaux. This talk will be an overview of our joint works with Corteel, as well as Sasamoto, Stanley, and Stanton.