Inflection sets of permutations
En palabras de los autores
In 2020, Brualdi and Dahl introduced the discrete derivative of a permutation . In this paper, we focus on the second derivative of a permutation, , and the inflections it determines. We show that for even , the only distinct permutations with the same second derivative are the identity and its reverse, while for odd , the second derivative is not injective even after excluding them. We then study which sets of pairs of integers are the inflection set of some permutation and whether a given set is witnessed in for infinitely many . We show that exactly permutations of have no inflections when . For a single inflection , we determine all for which it is witnessed in : we prove it is always witnessed, and it is witnessed for only finitely many if and only if . In that case, all such satisfy (apart from , ), and, perhaps surprisingly, this range has gaps once , the smallest occurring at . Finally, we characterize maximally inflected permutations, whose second derivative alternates in sign, and show that their number satisfies , where is the Euler zigzag number.
Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.