13 problems
- 0 votes0 replies2 views
Kahn–Saks monotonicity conjecture for order polynomials
Let be a poset on elements, and let be its order polynomial. Kahn–Saks conjecture. The map … is weakly decreasing for positive integer values of . The conj…
- 0 votes0 replies0 views
Macdonald-type formula for order polynomials of skew shapes
Let be a skew shape with , and let be its cell poset. For , write for the class of poly…
- 0 votes0 replies0 views
Order-polynomial construction of commutative descent algebras for finite Coxeter groups
Let be a finite Coxeter group, let , and let denote the order polynomial associated with and . Assume that is a linear function depending o…
- 0 votes0 replies0 views
The circular fence poset block-statistic conjecture
Let be a circular fence poset of size , let denote the relevant set of permutations, and let be the block statistic introduced for circular…
- 0 votes0 replies0 views
The skew shape poset block-statistic conjecture
Let be a skew shape poset of size , let denote the set of -partitions of the labeling set represented by permutations, and let be the…
- 0 votes0 replies1 view
Nonnegative order polynomial coefficients for shifted skew shapes
Let and be strict partitions such that is a shifted skew shape, and let be its underlying cell poset. Write…
- 0 votes0 replies0 views
Nonnegative order polynomial coefficients for cylindric skew shapes
Let be the cell poset associated with a cylindric skew shape of period parameter , and let be its order polynomia…
- 0 votes0 replies0 views
Nonnegative order polynomial coefficients for width-two posets
Let be a skew shape encoding a width-two poset , with elements. Width-two positivity conjecture. … Thus the normalized orde…
- 0 votes0 replies1 view
Positive order polynomials for width-two and shifted or cylindric skew-shape posets
Let denote the order polynomial of a finite poset . The classes under consideration are posets of width two, cell posets of cylindric skew shapes, and cell posets…
- 0 votes0 replies0 views
Positivity of order polynomials for additional stable classes of posets
A poset has order polynomial , whose coefficients are considered after normalization by . A family of posets is stable under ideals when it is closed under t…
- 0 votes0 replies0 views
Chan–Panova inductive conjecture for the Kahn–Saks inequality
Let be a finite poset, and let be positive integers. Chan–Panova inductive conjecture. There exists such that … This conjecture was proposed…
- 0 votes0 replies0 views
Graham's log-concavity conjecture for order-preserving maps
Let be a finite poset, let , and let with . Write for the number of order-preserving maps sati…
- 0 votes0 replies1 view
Kahn–Saks–FKG conjecture for order-polynomial ratios
Let be a finite poset, and let be positive integers. Kahn–Saks–FKG conjecture. There exists such that … This conjecture is motivated by an in…