Stammering tableaux

Abstract

The PASEP (Partially Asymmetric Simple Exclusion Process) is a probabilistic model of moving particles, which is of great interest in combinatorics, since it was realized that its partition function counts a certain kind of tableaux. These tableaux have several variants such as permutations tableaux, alternative tableaux, tree-like tableaux, Dyck tableaux, etc. We introduce in this context certain walks in Young's lattice, that we call stammering tableaux (by analogy with oscillating tableaux, vacillating tableaux, hesitating tableaux). Some natural bijections make a link with rook placements in a double staircase, chains of Dyck paths obtained by successive addition of ribbons, Laguerre histories, Dyck tableaux, etc.