The number of permutations of length n with k inversions of adjacent entries, where an inversion is defined as a pair of entries (i,j) such that i < j but ai > aj.
The number of permutations of length n with k inversions of adjacent entries, where an inversion is defined as a pair of entries (i,j) such that i < j but ai > aj.