(32-1)-Avoiding Permutations with Maximum Inversion Number
Published in TBD, 2026
A. Beveridge, K. Heysse and P. Robertson, (32-1)-Avoiding Permutations with Maximum Inversion Number, https://arxiv.org/abs/2607.18417.
Preprint link: https://arxiv.org/abs/2607.18417
We determine the maximum inversion number for (32-1)-avoiding permutations and count the number of permutations that achieve this maximum. We then provide a direct construction that enumerates these permutations.