English

A visual approach to symmetric chain decompositions of finite Young lattices

Combinatorics 2024-07-30 v1

Abstract

The finite Young lattice L(m,n)L(m, n) is rank-symmetric, rank-unimodal, and has the strong Sperner property. R. Stanley further conjectured that L(m,n)L(m, n) admits a symmetric chain order. We show that the order structure on L(m,n)L(m, n) is equivalent to a natural ordering on the lattice points of a dilated nn-simplex, which in turn corresponds to a weight diagram for the root system of type AnA_n. Lindstr{\" o}m's symmetric chain decompositions for L(3,n)L(3, n) are described completely through pictures.

Keywords

Cite

@article{arxiv.2407.20008,
  title  = {A visual approach to symmetric chain decompositions of finite Young lattices},
  author = {Terrance Coggins and Robert W. Donley and Ammara Gondal and Arnav Krishna},
  journal= {arXiv preprint arXiv:2407.20008},
  year   = {2024}
}

Comments

18 pages, 13 figures