The paper studies a special class of arrangements called permutations, which are simply ways of ordering the numbers 1 through n in a sequence. The focus is on permutations that avoid a specific pattern called "32-1." A permutation avoids this pattern if you can never find three positions where two consecutive elements in the sequence are both larger than some later element. In other words, there is no situation where a descending pair of adjacent numbers is followed somewhere further along by an even smaller number. Understanding which permutations avoid certain patterns is a central topic in combinatorics, with connections to computer science, algebra, and other areas.
The main quantity of interest is the "inversion number" of a permutation, which counts how many pairs of elements are out of their natural order. For example, if a larger number appears before a smaller one, that counts as one inversion. The paper asks: among all permutations that avoid the 32-1 pattern, what is the largest possible inversion number? The authors find an exact answer to this question, giving a formula for this maximum value depending on n.
Beyond just finding the maximum, the authors also count exactly how many distinct permutations achieve this maximum inversion number while still obeying the 32-1 avoidance rule. They back this up with an explicit construction, meaning they give a concrete procedure for building all such permutations one by one. This combination of finding the extremal value, counting the objects that achieve it, and directly constructing them provides a complete picture of this corner of permutation pattern theory.