Enumerating 1324-avoiders with few inversions

Svante Linusson, Emil Verkama

We enumerate the numbers $A{v}_n^k(1324)$ of 1324-avoiding $n$-permutations with exactly $k$ inversions for all $k$ and $n\ge (k+7)/2$. The result depends on a structural character…