SB-Labelings, Distributivity, and Bruhat Order on Sortable Elements
Abstract
In this article, we investigate the set of -sortable elements, associated with a Coxeter group and a Coxeter element , under Bruhat order, and we denote this poset by . We show that this poset belongs to the class of SB-lattices recently introduced by Hersh and M\'esz\'aros, by proving a more general statement, namely that all join-distributive lattices are SB-lattices. The observation that is join-distributive is due to Armstrong. Subsequently, we investigate for which finite Coxeter groups and which Coxeter elements the lattice is in fact distributive. It turns out that this is the case for the "coincidental" Coxeter groups, namely the groups and . We conclude this article with a conjectural characteriziation of the Coxeter elements of said groups for which is distributive in terms of forbidden orientations of the Coxeter diagram.
Keywords
Cite
@article{arxiv.1407.7507,
title = {SB-Labelings, Distributivity, and Bruhat Order on Sortable Elements},
author = {Henri Mühle},
journal= {arXiv preprint arXiv:1407.7507},
year = {2015}
}
Comments
13 pages, 2 figures