Paperlane

no. 7 · Tuesday 3 November 2026

An assortment of problems in permutation patterns: unimodality, equivalence, derangements, and sorting

Vincent Vatter

math.CO · v3

Abstract

We collect open problems in permutation patterns on four themes: rank-unimodality in the permutation pattern poset and log-convexity of principal classes, Wilf-equivalence and shape-Wilf-equivalence, the enumeration of derangements in permutation classes, and sorting by stacks in series, generalized stacks, and restricted containers (C-machines).

fields
Combinatorics
pdf ↗ page arXiv:2602.16355 ↗