8 problems
- 0 votes0 replies1 view
Stanley's symmetric chain decomposition conjecture for Young's lattice
For positive integers and , let be the poset of -tuples … ordered coordinatewise, with rank . A chain is saturated if it skips no rank, and sym…
- 0 votes0 replies0 views
The undecidability conjecture for the Sigma-1 theory of Young's lattice with all constants
Let be the set of partitions, and consider Young's lattice with a constant symbol for every partition, …
- 0 votes0 replies0 views
The NP-completeness conjecture for the Sigma-1 theory of Young's lattice
Let be Young's lattice, where is the set of partitions ordered by inclusion of their Young diagrams. The Sigma-1…
- 0 votes0 replies0 views
Two-staircase shifted Young-lattice CDE conjecture
Two-staircase conjecture. The interval is CDE, with
- 0 votes0 replies0 views
Falling-by-twos shifted Young-lattice CDE conjecture
Falling-by-twos conjecture. The interval is CDE, and
- 0 votes0 replies1 view
Rectangular staircase vexillary poset CDE conjecture
Rectangular staircase vexillary conjecture. The conclusion of Theorem applies: the posets and , and their duals, are all CDE, with
- 0 votes0 replies0 views
Generalization of the Smith normal form theorem for the action of k partial p_k
The map acts on homogeneous symmetric functions of degree . With respect to an integral basis, let denote its matrix, and let…
- 0 votes0 replies0 views
The interval conjecture for shapes in K-Knuth classes
Let be a -Knuth class of straight tableaux, and let have shape . Write … Order Young diagrams by inclusion, and let …