A new derivation of the generating function for the major index (Q916662)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new derivation of the generating function for the major index |
scientific article |
Statements
A new derivation of the generating function for the major index (English)
0 references
1990
0 references
The following theorem is proved: There is a bijection between the set of partitions of m that fit inside a \(k\times (n-k)\) rectangle and the set consisting of permutations w of \(0^ k\) \(1^{n-k}\) having \(maj(w)=m\).
0 references
