Dyck tableaux

作者：Aval Jean Christophe^*; Boussicault Adrien; Dasse Hartaut Sandrine

来源：Theoretical Computer Science, 2013, 502: 195-209.

DOI：10.1016/j.tcs.2011.11.038

• Weighted Dyck paths
• Tableaux combinatorics
• PASEP model

We introduce and study new combinatorial objects called Dyck tableaux which may be seen as a variant of permutation tableaux. These objects appear in the combinatorial interpretation of the physical model PASEP (Partially Simple Asymmetric Exclusion Process). Dyck tableaux afford a simple recursive structure through the construction of an insertion algorithm. With this tool, we are able to describe statistics which are relevant in the PASEP model, in a more direct way than in previous works. Moreover, we give a new and natural link between permutations and certain labeled Dyck paths known as subdivided Laguerre histories.

• 出版日期2013-9-2