Sortable elements and Cambrian lattices.

From MaRDI portal




Abstract: We show that the Coxeter-sortable elements in a finite Coxeter group W are the minimal congruence-class representatives of a lattice congruence of the weak order on W. We identify this congruence as the Cambrian congruence on W, so that the Cambrian lattice is the weak order on Coxeter-sortable elements. These results exhibit W-Catalan combinatorics arising in the context of the lattice theory of the weak order on W.




Cited in
(60)






This page was built for publication: Sortable elements and Cambrian lattices.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q997126)