Article ID Journal Published Year Pages File Type
4625123 Advances in Applied Mathematics 2009 16 Pages PDF
Abstract

Two well-known mahonian statistics on words are the inversion number and the major index. In 1996, Foata and Zeilberger introduced generalizations, parametrized 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.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics