Dyck tableaux

DOI10.1016/J.TCS.2011.11.038MaRDI QIDQ391424zbMATH OpenOpenAlexFDO

Authors J.-C. Aval, Adrien Boussicault, Sandrine Dasse-Hartaut

Publication date 10 January 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1109.0370

zbMATH Keywords

PASEP modeltableaux combinatoricsweighted Dyck paths

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

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.

Recommendations

• Permutation tableaux, restricted set partitions and labeled Dyck paths.
• Stammering tableaux
• Tableaux combinatorics for the asymmetric exclusion process
• Expected values of statistics on permutation tableaux
• Permutation tableaux and permutation patterns

Cites work

• A Markov Chain on Permutations which Projects to the PASEP
• A combinatorial approach to jumping particles
• Bijections for permutation tableaux
• Combinatorics of the three-parameter PASEP partition function
• Exact solution of a 1D asymmetric exclusion model using a matrix formulation
• Permutation tableaux and permutation patterns
• Tableaux combinatorics for the asymmetric exclusion process
• Tree-like tableaux

Cited in

(9)

• Patterns in Shi tableaux and Dyck paths
• A new occurrence of Catalan numbers: cap permutations
• Rook placements in Young diagrams and permutation enumeration
• scientific article; zbMATH DE number 3850303 (Why is no real title available?)
• Ascending runs in permutations and valued Dyck paths
• Permutation tableaux, restricted set partitions and labeled Dyck paths.
• Dyck tilings, increasing trees, descents, and inversions
• Stammering tableaux
• Tableau complexes

This page was built for publication: Dyck tableaux

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q391424)