Statistics on permutations with bounded drop size
Combinatorics
2021-01-18 v1
Abstract
Permutations with bounded drop size, which we also call bounded permutations, was introduced by Chung, Claesson, Dukes and Graham. Petersen introduced a new Mahonian statistic the sorting index, which is denoted by . Meanwhile, Wilson introduced the statistic , which turns out to satisfy that for any permutation . In this paper, we maintain Petersen's method to deduce the generating functions of and over bounded permutations to show their equidistribution. Moreover, the generating function of over -avoiding bounded permutations and some related equidistributions are given as well.
Keywords
Cite
@article{arxiv.2101.06026,
title = {Statistics on permutations with bounded drop size},
author = {Joanna Na Chen and Robin Dapao Zhou},
journal= {arXiv preprint arXiv:2101.06026},
year = {2021}
}