arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumeration of Corners in Tree-like Tableaux

Published: 2015-11-17 | Updated: 2016-11-24
Comments: 26 pages, 11 figures. This is the final version for publication
Journal: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 3, Combinatorics (December 2, 2016) dmtcs:1408

Abstract

In this paper, we confirm conjectures of Laborde-Zubieta on the enumeration of corners in tree-like tableaux and in symmetric tree-like tableaux. In the process, we also enumerate corners in (type $B$) permutation tableaux and (symmetric) alternative tableaux. The proof is based on Corteel and Nadeau's bijection between permutation tableaux and permutations. It allows us to interpret the number of corners as a statistic over permutations that is easier to count. The type $B$ case uses the bijection of Corteel and Kim between type $B$ permutation tableaux and signed permutations. Moreover, we give a bijection between corners and runs of size 1 in permutations, which gives an alternative proof of the enumeration of corners. Finally, we introduce conjectural polynomial analogues of these enumerations, and explain the implications on the PASEP.

BibTeX

Loading...