AI 中文总结
研究(32 - 1) - 避免排列，确定其最大逆序数并计数，给出直接构造来枚举达到最大逆序数的排列。
AI 中文摘要
对于排列\(\pi \in S_n\)，当不存在\(1 \leq i < i + 1 < j \leq n\)使得\(\pi_i > \pi_{i + 1} > \pi_j\)时，称其为(32 - 1) - 避免排列。我们确定了(32 - 1) - 避免排列的最大逆序数，并计算达到此最大值的排列数量，还给出了直接构造来枚举这些排列。
英文摘要
A permutation $π\in S_n$ is (32-1)-avoiding when there do not exist $1 \leq i < i+1 < j \leq n$ such that $π_i > π_{i+1} > π_j$. 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.
Comments25 pages, 12 figures
