(32-1)-Avoiding Permutations with Maximum Inversion Number

Andrew Beveridge, Kristin Heysse, Paige Robertson

A permutation $\ddot{I}€\in S_n$ is (32-1)-avoiding when there do not exist $1\le i<i+1<j\le n$ such that $\ddot{I}{€}_i>\ddot{I}{€}_{i+1}>\ddot{I}{€}_j$. We determine the maximum inversion number for (…