Chargement de la carte…
The combinatorics of some exclusion model in physics
Xavier Viennot, LaBRI, Université de Bordeaux
The PASEP (partially asymmetric exclusion process) is a toy model in the physics of dynamical processes far from equilibrium (particles moving in a strip) and has been extensively studied by physicists. They gave explicit expressions for the stationary probabilities of the associated Markov chain, in relation with some orthogonal polynomials and some quadratic algebras. More recently, combinatorists gave a combinatorial approach to this model. I will give an introduction to this hot and active subject, which is at the crossroad of physics, probability, algebra and combinatorics.