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
| CREATOR | Vincent Vatter |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 87 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-16355