Corners in tree-like tableaux (Q727203)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Corners in tree-like tableaux |
scientific article |
Statements
Corners in tree-like tableaux (English)
0 references
6 December 2016
0 references
Summary: In this paper, we study tree-like tableaux, combinatorial objects which exhibit a natural tree structure and are connected to the partially asymmetric simple exclusion process (PASEP). There was a conjecture made on the total number of corners in tree-like tableaux and the total number of corners in symmetric tree-like tableaux. In this paper, we prove both conjectures. Our proofs are based off of the bijection with permutation tableaux or type-B permutation tableaux and consequently, we also prove results for these tableaux. In addition, we derive the limiting distribution of the number of occupied corners in random tree-like tableaux and random symmetric tree-like tableaux.
0 references
tree-like tableaux
0 references
permutation tableaux
0 references
type-B permutation tableaux
0 references