McNamara–Steingrímsson interval rank-unimodality conjecture
McNamara–Steingrímsson interval rank-unimodality conjecture
For permutations and with in the permutation pattern poset, let denote the interval of permutations satisfying , ranked by permutation length. McNamara–Steingrímsson's conjecture. Every interval in the permutation pattern poset is rank-unimodal. The conjecture extends the principal-downset question and is presented as an open problem in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Vincent Vatter, “An assortment of problems in permutation patterns: unimodality, equivalence, derangements, and sorting”, arXiv:2602.16355 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.