Stammering tableaux - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2017

Stammering tableaux

Tableaux bégayants

Résumé

The PASEP (Partially Asymmetric Simple Exclusion Process) is a probabilistic model of moving particles, which is of great interest in combinatorics, since it appeared that its partition function counts some tableaux. These tableaux have several variants such as permutations tableaux, alternative tableaux, tree- like tableaux, Dyck tableaux, etc. We introduce in this context certain excursions 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.
Fichier principal
Vignette du fichier
josuat-beg.pdf (351.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01254699 , version 1 (26-11-2020)

Identifiants

Citer

Matthieu Josuat-Vergès. Stammering tableaux. Discrete Mathematics and Theoretical Computer Science, 2017, 19 (3), pp.dmtcs:3930. ⟨10.23638/DMTCS-19-3-3⟩. ⟨hal-01254699⟩
234 Consultations
57 Téléchargements

Altmetric

Partager

More