Matthieu Josuat-Vergès - Stammering tableaux

dmtcs:1351 - Discrete Mathematics & Theoretical Computer Science, September 15, 2017, Vol. 19 no. 3 - https://doi.org/10.23638/DMTCS-19-3-3
Stammering tableauxArticle

Authors: Matthieu Josuat-Vergès

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.

Comment: Clarification and better exposition thanks reviewer's reports


Volume: Vol. 19 no. 3
Section: Combinatorics
Published on: September 15, 2017
Accepted on: August 29, 2017
Submitted on: August 29, 2017
Keywords: Mathematics - Combinatorics
Funding:
    Source : OpenAIRE Graph
  • Algebraic Combinatorics, Resurgence, Moulds and Applications; Funder: French National Research Agency (ANR); Code: ANR-12-BS01-0017

Consultation statistics

This page has been seen 1109 times.
This article's PDF has been downloaded 765 times.