Griggs's chain decomposition conjecture for the Boolean algebra

About 2 years old · traced to

Let BnB_n be the Boolean algebra of all subsets of [n][n], ordered by inclusion. A chain decomposition of BnB_n has a type, namely the partition obtained by rearranging its chain sizes in weakly decreasing order. For partitions λ\lambda and ν\nu of 2n2^n, write λ⊴ν\lambda\unlhd\nu when ∑i=1kλi≤∑i=1kνi\sum_{i=1}^k\lambda_i\leq\sum_{i=1}^k\nu_i for every k≥1k\geq1. Griggs's conjecture. If a partition λ\lambda of 2n2^n satisfies λ⊴ν\lambda\unlhd\nu, where ν\nu is the partition corresponding to the symmetric chain decomposition of BnB_n, then BnB_n has a chain decomposition of type λ\lambda. This conjecture is equivalent to the assertion that the incomparability graph of BnB_n is nice; the paper presents it as motivation for studying Schur positivity.

References

Primary source

Grace M. X. Li, Dun Qiu, Arthur L. B. Yang and Zhong-Xue Zhang, “Stanley's conjecture on the Schur positivity of distributive lattices”, arXiv:2408.13127 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.