Dyck tableaux
Jean-Christophe Aval (LaBRI), Adrien Boussicault (LaBRI), Sandrine, Dasse-Hartaut (LIAFA)
TL;DR
This paper introduces Dyck tableaux, a new combinatorial structure with an insertion algorithm, potentially useful for analyzing statistics in the PASEP physical model.
Contribution
The paper presents Dyck tableaux and their insertion algorithm as novel combinatorial tools for studying PASEP-related statistics.
Findings
Dyck tableaux are formally defined and characterized.
An insertion algorithm for Dyck tableaux is developed.
Potential applications to PASEP statistics are discussed.
Abstract
In this work, we introduce new combinatorial objects called Dyck tableaux, which present a natural insertion algorithm. These tools may be useful to describe statistics which are relevant in the study of the physical model named PASEP.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics