The generating function for total displacement

T. Kyle Petersen, Mathieu Guay-Paquet

In a 1977 paper, Diaconis and Graham studied what Knuth calls the total displacement of a permutation $w$, which is the sum of the distances $|w(i)-i|$. In recent work of the first…