Permutations with few inversions

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

Published 2023-05-16Version 1

A curious generating function $S_0(x)$ for permutations of $[n]$ with exactly $n$ inversions is presented. Moreover, $(xC(x))^iS_0(x)$ is shown to be the generating function for permutations of $[n]$ with exactly $n-i$ inversions, where $C(x)$ is the generating function for the Catalan numbers.