The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
Affiliation auteurs | Affiliation ok |
Titre | The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three |
Type de publication | Journal Article |
Year of Publication | 2022 |
Auteurs | Do PThuan, Tran TThu Huong, Vajnovszki V |
Journal | DISCRETE MATHEMATICS |
Volume | 345 |
Pagination | 112684 |
Date Published | FEB |
Type of Article | Article |
ISSN | 0012-365X |
Mots-clés | constructive bijections, Mahonian statistics, Pattern avoidance, Permutation (vincular) patterns |
Résumé | We prove the equidistribution of several multistatistics over some classes of permutations avoiding a 3-length pattern. We deduce the equidistribution, on the one hand of inv and foze'' statistics, and on the other hand that of maj and makl statistics, over these classes of pattern avoiding permutations. Here inv and maj are the celebrated Mahonian statistics, foze'' is one of the statistics defined in terms of generalized patterns in the 2000 pioneering paper of Babson and Steingrimsson, and makl is one of the statistics defined by Clarke, Steingrimsson and Zeng in (1997) [5]. These results solve several conjectures posed by Amini in (2018) [1]. (C) 2021 Published by Elsevier B.V. |
DOI | 10.1016/j.disc.2021.112684 |