Noncrossing partitions and Bruhat order

DOI10.1016/J.EJC.2015.10.007zbMATH Open1328.05014arXiv1503.00595OpenAlexW2963362869MaRDI QIDQ901149FDOQ901149

N. E. Zubov

Publication date: 23 December 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: We prove that the restriction of Bruhat order to noncrossing partitions in type $A_n$ for the Coxeter element $c=s_1{s}_2\mathrm{...}{s}_n$ 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.

Full work available at URL: https://arxiv.org/abs/1503.00595

Recommendations

• Parallelizing pairings on Hessian elliptic curves
• Noncrossing partitions, Bruhat order and the cluster complex
• New interpretations for noncrossing partitions of classical types
• Noncrossing Partitions for the GroupDn
• On noncrossing and nonnesting partitions for classical reflection groups

zbMATH Keywords

Temperley-Lieb algebra

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Partitions of sets (05A18) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Cites Work

• Combinatorics of Coxeter Groups
• Promotion and rowmotion
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• An improved tableau criterion for Bruhat order
• Title not available (Why is that?)
• A new approach to the word and conjugacy problems in the braid groups
• Non-crossing partitions for classical reflection groups
• The dual braid monoid
• On the fully commutative elements of Coxeter groups
• Catalan Numbers
• Some properties of crossings and partitions
• The matrix of chromatic joins and the Temperley-Lieb algebra.
• A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
• A uniform bijection between nonnesting and noncrossing partitions
• \(q,t\)-Fuß-Catalan numbers for finite reflection groups
• More bijective Catalan combinatorics on permutations and on signed permutations
• An area-to-inv bijection between Dyck paths and 312-avoiding permutations
• Shellability of noncrossing partition lattices
• On orbits of order ideals of minuscule posets
• Noncrossing partitions, fully commutative elements and bases of the Temperley-Lieb algebra
• Shifted Plane Partitions of Trapezoidal Shape
• A TEMPERLEY-LIEB BASIS COMING FROM THE BRAID GROUP
• Trapezoidal chains and antichains

Cited In (14)

• Noncrossing partitions and the shard intersection order
• Coxeter-Catalan combinatorics and Temperley-Lieb algebras
• Non-crossing linked partitions, the partial order ≪ on 𝑁𝐶(𝑛), and the 𝑆-transform
• The rank enumeration of certain parabolic non-crossing partitions
• Noncrossing partitions, fully commutative elements and bases of the Temperley-Lieb algebra
• Homomesies on permutations: An analysis of maps and statistics in the FindStat database
• Ballot-noncrossing 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
• Dual braid monoids, Mikado braids and positivity in Hecke algebras
• Parallelizing pairings on Hessian elliptic curves
• Dual garside structures and Coxeter sortable elements
• Title not available (Why is that?)
• Title not available (Why is that?)

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)