Permutations with few inversions

Anders Claesson, Atli Fannar Franklín, Einar Steingrímsson

A curious generating function $S_0(x)$ for permutations of $[n]$ with exactly $n$ inversions is presented. Moreover, $(xC(x){)}^i{S}_0(x)$ is shown to be the generating function for pe…