
TL;DR
This paper classifies all surjective lattice homomorphisms between weak orders of finite Coxeter groups, revealing they correspond to diagram modifications and providing insights into Cambrian lattices and fans.
Contribution
It provides a complete classification of surjective lattice homomorphisms between weak orders on finite Coxeter groups, linking diagram modifications to homomorphisms.
Findings
Surjective homomorphisms exist if and only if diagrams are obtained by deleting vertices, edges, or decreasing labels.
Homomorphisms are determined by restrictions to rank-two standard parabolic subgroups.
Classification applies to Cambrian lattices and fans, enabling new refinement constructions.
Abstract
We classify surjective lattice homomorphisms between the weak orders on finite Coxeter groups. Equivalently, we classify lattice congruences on such that the quotient is isomorphic to . Surprisingly, surjective homomorphisms exist quite generally: They exist if and only if the diagram of is obtained from the diagram of by deleting vertices, deleting edges, and/or decreasing edge labels. A surjective homomorphism is determined by its restrictions to rank-two standard parabolic subgroups of . Despite seeming natural in the setting of Coxeter groups, this determination in rank two is nontrivial. Indeed, from the combinatorial lattice theory point of view, all of these classification results should appear unlikely a priori. As an application of the classification of surjective homomorphisms between weak orders, we also obtain a…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
