Abstract

The enumeration of permutations by inversions often leads to a q -analog of the usual generating function. In this paper, two generalizations of the Worpitzky identity for the Eulerian numbers are obtained and used to enumerate permutations by the descent number and the major index of their inverses. The resulting (t, q)-generating series do in fact generalize the q-series obtained when counting by inversions.

Disciplines

Mathematics

Included in

Mathematics Commons

Share

COinS
 

URL: http://digitalcommons.calpoly.edu/math_fac/64