Mahonian Numbers

Home > Mathematics > Combinatorics > Catalan Numbers > Mahonian Numbers

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.