Enumeration of Corners in Tree-like Tableaux and a Conjectural (a,b)-analogue
Abstract
In this paper, we confirm a conjecture of Laborde-Zubieta on the enumeration of corners in tree-like tableaux. Our proof is based on Aval, Boussicault and Nadeau's bijection between tree-like tableaux and permutation tableaux, and Corteel and Nadeau's bijection between permutation tableaux and permutations. This last bijection sends a corner in permutation tableaux to an ascent followed by a descent in permutations, this enables us to enumerate the number of corners in permutation tableaux, and thus to completely solve L.-Z.'s conjecture. 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 an (,)-analogue of this enumeration, and explain the implications on the PASEP.
Keywords
Cite
@article{arxiv.1511.05434,
title = {Enumeration of Corners in Tree-like Tableaux and a Conjectural (a,b)-analogue},
author = {Alice L. L. Gao and Emily X. L. Gao and Patxi Laborde-Zubieta and Brian Y. Sun},
journal= {arXiv preprint arXiv:1511.05434},
year = {2016}
}
Comments
18 pages, 7 figures