A visual approach to symmetric chain decompositions of finite Young lattices

Terrance Coggins,Robert W. Donley Jr.,Ammara Gondal,Arnav Krishna
2024-07-29
Abstract:The finite Young lattice $L(m, n)$ is rank-symmetric, rank-unimodal, and has the strong Sperner property. R. Stanley further conjectured that $L(m, n)$ admits a symmetric chain order. We show that the order structure on $L(m, n)$ is equivalent to a natural ordering on the lattice points of a dilated $n$-simplex, which in turn corresponds to a weight diagram for the root system of type $A_n$. Lindstr{\" o}m's symmetric chain decompositions for $L(3, n)$ are described completely through pictures.
Combinatorics
What problem does this paper attempt to address?