English

Equidistributions of MAJ and STAT over pattern avoiding permutations

Combinatorics 2017-07-25 v1

Abstract

Babson and Steingr\'{\i}msson introduced generalized permutation patterns and showed that most of the Mahonian statistics in the literature can be expressed by the combination of generalized pattern functions. Particularly, they defined a new Mahonian statistic in terms of generalized pattern functions, which is denoted statstat. Recently, Amini investigated the equidistributions of these Mahonian statistics over sets of pattern avoiding permutations. Moreover, he posed several conjectures. In this paper, we construct a bijection from Sn(213)S_n(213) to Sn(231)S_n(231), which maps the statistic (maj,stat)(maj,stat) to the statistic (stat,maj)(stat,maj). This allows us to give solutions to some of Amini's conjectures.

Cite

@article{arxiv.1707.07195,
  title  = {Equidistributions of MAJ and STAT over pattern avoiding permutations},
  author = {Joanna N. Chen},
  journal= {arXiv preprint arXiv:1707.07195},
  year   = {2017}
}

Comments

10 pages

R2 v1 2026-06-22T20:54:48.157Z