Noncrossing partitions and Bruhat order
Combinatorics
2015-03-03 v1 Group Theory
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.
Cite
@article{arxiv.1503.00595,
title = {Noncrossing partitions and Bruhat order},
author = {Thomas Gobet and Nathan Williams},
journal= {arXiv preprint arXiv:1503.00595},
year = {2015}
}