arXiv++ Combinatorics

Browse math.CO papers from arXiv

Increasing tableaux and Narayana numbers

Published: 2014-09-09 | Updated: 2018-08-16
Journal: Ann. Comb. 20 (2016), 609-621

Abstract

We give a counting formula for the set of rectangular increasing tableaux in terms of generalized Narayana numbers. We define small $m$-Schröder paths and give a bijection between the set of increasing rectangular tableaux and small $m$-Schröder paths, generalizing a result of Pechenik [3]. Using $K$-jeu de taquin promotion, which was defined by Thomas and Yong [10], we give a cyclic sieving phenomenon for the set of increasing hook tableaux.

BibTeX

Loading...