English

SB-Labelings, Distributivity, and Bruhat Order on Sortable Elements

Combinatorics 2015-06-11 v2

Abstract

In this article, we investigate the set of γ\gamma-sortable elements, associated with a Coxeter group WW and a Coxeter element γW\gamma\in W, under Bruhat order, and we denote this poset by Bγ\mathcal{B}_{\gamma}. 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 Bγ\mathcal{B}_{\gamma} is join-distributive is due to Armstrong. Subsequently, we investigate for which finite Coxeter groups WW and which Coxeter elements γW\gamma\in W the lattice Bγ\mathcal{B}_{\gamma} is in fact distributive. It turns out that this is the case for the "coincidental" Coxeter groups, namely the groups An,Bn,H3A_{n},B_{n},H_{3} and I2(k)I_{2}(k). We conclude this article with a conjectural characteriziation of the Coxeter elements γ\gamma of said groups for which Bγ\mathcal{B}_{\gamma} 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

R2 v1 2026-06-22T05:15:03.901Z