A classification of mahonian maj-inv statistics
Combinatorics
2008-12-03 v3
Abstract
Two well known mahonian statistics on words are the inversion number and the major index. In 1996, Foata and Zeilberger introduced generalizations, parameterized by relations, of these statistics. In this paper, we study the statistics which can be written as a sum of these generalized statistics. This leads to generalizations of some classical results. In particular, we characterize all such statistics which are mahonian.
Cite
@article{arxiv.0804.2145,
title = {A classification of mahonian maj-inv statistics},
author = {Anisse Kasraoui},
journal= {arXiv preprint arXiv:0804.2145},
year = {2008}
}
Comments
18 pages. Some minor mistakes in Section 7 have been corrected