The tree structure in staircase tableaux

Jean-Christophe Aval (1) , Adrien Boussicault (1) , Sandrine Dasse-Hartaut (2)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications

Staircase tableaux are combinatorial objects which appear as key tools in the study of the PASEP physical model. The aim of this work is to show how the discovery of a tree structure in staircase tableaux is a significant feature to derive properties on these objects.

Mots clés: PASEP model; staircase tableaux; tree-like tableaux; Dyck paths

Domaines: Combinatoire [math.CO]

Jean-Christophe Aval, Adrien Boussicault, Sandrine Dasse-Hartaut. The tree structure in staircase tableaux. 2012. ⟨hal-00625911v2⟩