The Number of Inversions and the Major Index of Permutations are Asymptotically Joint-Independently Normal

Andrew Baxter, Doron Zeilberger

We use recurrences (alias difference equations) to prove the longstanding conjecture that the two most important permutation statistics, namely the number of inversions and the maj…