English

Equidistributions of Mahonian statistics over pattern avoiding permutations

Combinatorics 2017-05-16 v1

Abstract

A Mahonian d-function is a Mahonian statistic that can be expressed as a linear combination of vincular pattern statistics of length at most d. Babson and Steingrimsson classified all Mahonian 3-functions up to trivial bijections and identified many of them with well-known Mahonian statistics in the literature. We prove a host of Mahonian 3-function equidistributions over pattern avoiding sets of permutations. Tools used include block decomposition, Dyck paths and generating functions.

Cite

@article{arxiv.1705.05298,
  title  = {Equidistributions of Mahonian statistics over pattern avoiding permutations},
  author = {Nima Amini},
  journal= {arXiv preprint arXiv:1705.05298},
  year   = {2017}
}

Comments

31 pages, 4 figures, 2 tables

R2 v1 2026-06-22T19:47:26.357Z