Rook theory and cycle-counting permutation statistics

AbstractA statistic is found to combinatorially generate the cycle-counting q-hit numbers, defined algebraically by Haglund [Adv. in Appl. Math. 17 (1996) 408–459]. We then define the notion of a cycle-Mahonian pair of statistics (generalizing that of a Mahonian statistic), and show that our newly discovered statistic is part of such a pair. Finally, we note a second example of a cycle-Mahonian pair of statistics which leads us to define the stronger property of being a cycle-Euler–Mahonian pair