Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.tcs.2011.11.038 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
Asymmetric Exclusion Process,physical model,Dyck tableau,natural link,new combinatorial object,Dyck path,Partially Simple,combinatorial interpretation,insertion algorithm,PASEP model | Journal | 502, |
ISSN | Citations | PageRank |
Theoretical Computer Science 502 (2013) 195-209 | 1 | 0.40 |
References | Authors | |
3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jean-Christophe Aval | 1 | 27 | 7.31 |
Adrien Boussicault | 2 | 6 | 3.33 |
Sandrine Dasse-Hartaut | 3 | 5 | 1.57 |