Equidistributions of Mahonian statistics over pattern avoiding permutations
The electronic journal of combinatorics, Tome 25 (2018) no. 1
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 Steingrímsson 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.
DOI :
10.37236/7137
Classification :
05A05, 05A15, 05A19
Mots-clés : Mahonian statistic, equidistribution, st-Wilf equivalence, pattern avoidance, Dyck path statistic, polyomino
Mots-clés : Mahonian statistic, equidistribution, st-Wilf equivalence, pattern avoidance, Dyck path statistic, polyomino
Affiliations des auteurs :
Nima Amini  1
@article{10_37236_7137,
author = {Nima Amini},
title = {Equidistributions of {Mahonian} statistics over pattern avoiding permutations},
journal = {The electronic journal of combinatorics},
year = {2018},
volume = {25},
number = {1},
doi = {10.37236/7137},
zbl = {1386.05003},
url = {http://geodesic.mathdoc.fr/articles/10.37236/7137/}
}
Nima Amini. Equidistributions of Mahonian statistics over pattern avoiding permutations. The electronic journal of combinatorics, Tome 25 (2018) no. 1. doi: 10.37236/7137
Cité par Sources :