An Assortment of Problems in Permutation Patterns: Unimodality, Equivalence, Derangements, and Sorting

Vincent Vatter · 2026

Read An Assortment of Problems in Permutation Patterns: Unimodality, Equivalence, Derangements, and Sorting by Vincent Vatter (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-16355.txt.

Description

Vincent Vatter, writing alone, gathers open problems in permutation patterns around four themes. The first is rank-unimodality in the permutation pattern poset. The second covers Wilf-equivalence and shape-Wilf-equivalence. The third concerns counting derangements inside permutation classes.

The fourth theme is sorting by stacks in series, generalized stacks, and restricted containers known as C-machines. The collection gives readers a clear view of open questions across the four themes. By collecting unsolved problems across these themes, the paper gives researchers a map of what remains open in the field and where new work might begin.

Catalog record

CREATORVincent Vatter
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE87 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-16355

Browse the full library · About the Tower of Babel