260 problems
Pattern-avoidance conjecture. The map restricts to the following bijections:
Mallows unimodality conjecture. If is any consecutive permutation pattern, then the function is unimodal.
For every integer , let be the set of -stack-sortable permutations satisfying . Zhang's conjecture asserts that…
For every fixed finite set of forbidden permutation patterns, does there exist an algorithm that, given a -avoiding permutation and an integer , enumerat…
For every integer , the numbers of Dumont permutations of the first kind of length avoiding the patterns and are equal:…
Let be a proper permutation class, meaning a class of finite permutations closed under taking patterns and satisfying ,…
For every and every subset , the numbers of permutations in the two avoidance classes having descent-top set are equal: … Here…
Let denote the number of permutations of length that contain an increasing subsequence of length , and define . The conjecture i…
This entry tracks Beniamini–Lavee–Linial almost-balanced permutations question. It turns an existence problem about balanced permutation statistics into a quantitative enumeration…
Determine the exact value of the Stanley–Wilf limit , where…
For each , the distribution of quadrant marked mesh-pattern occurrences on the set of -avoiding permutations is the distribution conjecture…
Hankel total positivity conjecture. The sequences of polynomials
Let be a permutation, and let be the principal downset of all permutations contained in , ordered by permutation-pattern containment and ranked by permutatio…
Gao's conjecture. For any permutation , . Equivalently,
Let be the increasing permutation pattern, let count occurrences of this pattern in permutations, and let denote…
For , define … where . A layered permutation is the concatenation of decreasing blocks on consecutive intervals, wher…
Symmetry characterization for zig-zag classes. If two zig-zag classes are symmetrically equivalent, then one is formed by complementing the labels of the other or by reversing all…
Let denote the symmetric group on letters. Let be the set of permutations avoiding the pattern , and let be its descent polynomial. Write ……
Let be the symmetric group on letters. For permutations , let denote the dual Schubert polynomial, and let SCNP denote the property that its Newton po…
Given a set of permutations , let denote the set of permutations avoiding the patterns in . Let be the family of looms and let…
A bicrucial permutation is a square-free permutation such that prepending or appending any single element creates a square. The existence conjecture. There exist arbitrarily long b…
Let be a -avoiding and -repeating permutation. Let satisfy , and let denote the correspondi…
Upper-bound conjecture. The values are bounded from above by .
Let be a positive integer. For a permutation of , let denote the number of monotone subsequences of length . Myers' asymptotic conjec…
Let be the set of permutations of , and let denote the permutations avoiding the pattern . For a permutation , its major index…