Abstract: We prove that the restriction of Bruhat order to noncrossing partitions in type for the Coxeter element forms a distributive lattice isomorphic to the order ideals of the root poset ordered by inclusion. Motivated by the change-of-basis from the graphical basis of the Temperley-Lieb algebra to the image of the simple elements of the dual braid monoid, we extend this bijection to other Coxeter elements using certain canonical factorizations. In particular, we give new bijections---fixing the set of reflections---between noncrossing partitions associated to distinct Coxeter elements.
Recommendations
Cites work
- scientific article; zbMATH DE number 1516227 (Why is no real title available?)
- A TEMPERLEY-LIEB BASIS COMING FROM THE BRAID GROUP
- A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
- A new approach to the word and conjugacy problems in the braid groups
- A uniform bijection between nonnesting and noncrossing partitions
- An area-to-inv bijection between Dyck paths and 312-avoiding permutations
- An improved tableau criterion for Bruhat order
- Catalan Numbers
- Combinatorics of Coxeter Groups
- More bijective Catalan combinatorics on permutations and on signed permutations
- Non-crossing partitions for classical reflection groups
- Noncrossing partitions, fully commutative elements and bases of the Temperley-Lieb algebra
- On orbits of order ideals of minuscule posets
- On the fully commutative elements of Coxeter groups
- Promotion and rowmotion
- Shellability of noncrossing partition lattices
- Shifted Plane Partitions of Trapezoidal Shape
- Some properties of crossings and partitions
- Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
- The dual braid monoid
- The matrix of chromatic joins and the Temperley-Lieb algebra.
- Trapezoidal chains and antichains
- \(q,t\)-Fuß-Catalan numbers for finite reflection groups
Cited in
(18)- Homomesies on permutations: An analysis of maps and statistics in the FindStat database
- Parallelizing pairings on Hessian elliptic curves
- Coxeter-Catalan combinatorics and Temperley-Lieb algebras
- Noncrossing partitions and representations of quivers.
- Dual garside structures and Coxeter sortable elements
- scientific article; zbMATH DE number 7203434 (Why is no real title available?)
- Noncrossing partitions, Bruhat order and the cluster complex
- Non-crossing linked partitions, the partial order ≪ on 𝑁𝐶(𝑛), and the 𝑆-transform
- The rank enumeration of certain parabolic non-crossing partitions
- A Heyting algebra on Dyck paths of type \(A\) and \(B\)
- The excedance quotient of the Bruhat order, quasisymmetric varieties, and Temperley-Lieb algebras
- Ballot-noncrossing partitions
- Noncrossing partitions and the shard intersection order
- scientific article; zbMATH DE number 6909258 (Why is no real title available?)
- Dual braid monoids, Mikado braids and positivity in Hecke algebras
- Noncrossing partitions and the shard intersection order
- Noncrossing partitions, fully commutative elements and bases of the Temperley-Lieb algebra
- A categorification of non-crossing partitions
This page was built for publication: Noncrossing partitions and Bruhat order
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q901149)
