Recursive statistics on words (Q1924366)

The authors describe a general machine for constructing statistics on words with a certain recursive structure. The classical Mahonian statistics, major index and inversion number, are examples, as are more modern Mahonian statistics, including those of Zeilberger and Bressoud, Denert, Han, Rawlings and Kadell. Simple recursive procedures for calculating these statistics are given, as well as statistic-preserving bijections among them. Other non-Mahonian distributions which have similar recursive structures are also described.