English

Block decomposition and statistics arising from permutation tableaux

Combinatorics 2021-02-16 v1

Abstract

Permutation statistics \wnm\wnm and \rlm\rlm are both arising from permutation tableaux. \wnm\wnm was introduced by Chen and Zhou, which was proved equally distributed with the number of unrestricted rows of a permutation tableau. While \rlm\rlm is showed by Nadeau equally distributed with the number of 11's in the first row of a permutation tableau. In this paper, we investigate the joint distribution of \wnm\wnm and \rlm\rlm. Statistic (\rlm,\wnm,\rlmin,\des,(321))(\rlm,\wnm,\rlmin,\des,(\underline{321})) is shown equally distributed with (\rlm,\rlmin,\wnm,\des,(321))(\rlm,\rlmin,\wnm,\des,(\underline{321})) on SnS_n. Then the generating function of (\rlm,\wnm)(\rlm,\wnm) follows. An involution is constructed to explain the symmetric property of the generating function. Also, we study the triple statistic (\wnm,\rlm,\asc)(\wnm,\rlm,\asc), which is shown to be equally distributed with (\rlmax1,\rlmin,\asc)(\rlmax-1,\rlmin,\asc) as studied by Josuat-Vergeˋ\grave{e}s. 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

R2 v1 2026-06-23T23:09:13.274Z