Block decomposition and statistics arising from permutation tableaux
Abstract
Permutation statistics and are both arising from permutation tableaux. was introduced by Chen and Zhou, which was proved equally distributed with the number of unrestricted rows of a permutation tableau. While is showed by Nadeau equally distributed with the number of 's in the first row of a permutation tableau. In this paper, we investigate the joint distribution of and . Statistic is shown equally distributed with on . Then the generating function of follows. An involution is constructed to explain the symmetric property of the generating function. Also, we study the triple statistic , which is shown to be equally distributed with as studied by Josuat-Vergs. The main method we adopt throughout the paper is constructing bijections based on a block decomposition of permutations.
Keywords
Cite
@article{arxiv.2102.07299,
title = {Block decomposition and statistics arising from permutation tableaux},
author = {Joanna N. Chen},
journal= {arXiv preprint arXiv:2102.07299},
year = {2021}
}
Comments
19pages,1 figure