Published October 25, 2026 | Version v2

Symmetric chains in noncrossing partition lattices

Authors/Creators

Description

Every noncrossing partition lattice of a finite well-generated complex reflection group admits a symmetric chain decomposition. We give a computer-assisted proof for the exceptional types $H_4$, $G_{33}$, $G_{34}$, $E_6$, $E_7$, and $E_8$, completing the saturated-chain assertion asked by Henri Mühle. Simion and Ullman, Reiner, Bessis and Corran, and Mühle established the other irreducible cases. Explicit chain certificates are checked against exact reflection-group models; exhaustive rank descent certifies that their graphs are the full absolute-order intervals. Reflection-preserving automorphisms and a constructive product decomposition give every Coxeter element and every reducible group. Lean verifies the general interval-closure, product, and transfer lemmas. The finite group calculations and the published classification and decomposition results remain external inputs.

Computer-assisted; not yet reviewed by experts. Produced by AI models under the author's direction.

Notes

Version 2 is a concise journal-style edition, with routine model and certificate details moved to appendices. The theorem and its checks are unchanged.

Files

noncrossing-symmetric-chains-v2.pdf

Files (1.9 MB)

Name Size
md5:3fe681587871604d8da51f4179052ec6
350.8 kB Preview Download
md5:700083627fd76327a4c900aa6781a3bc
1.6 MB Preview Download

Additional details