On counting permutations by pairs of congruence classes of major index

Helene Barcelo, Robert Maule, Sheila Sundaram

For a fixed positive integer n, let S_n denote the symmetric group of n! permutations on n symbols, and let maj(sigma) denote the major index of a permutation sigma. For positive i…