arXiv++ Combinatorics

Browse math.CO papers from arXiv

Trimness of Closed Intervals in Cambrian Semilattices

Published: 2015-01-12 | Updated: 2015-11-23
Comments: Final version. The contents of this paper were formerly part of my now withdrawn submission arXiv:1312.4449. 12 pages, 3 figures
Journal: Comptes Rendus - Mathématique 354 (2016), pages 113-120

Abstract

In this article, we give a short algebraic proof that all closed intervals in a $γ$-Cambrian semilattice $\mathcal{C}_γ$ are trim for any Coxeter group $W$ and any Coxeter element $γ\in W$. This means that if such an interval has length $k$, then there exists a maximal chain of length $k$ consisting of left-modular elements, and there are precisely $k$ join- and $k$ meet-irreducible elements in this interval. Consequently every graded interval in $\mathcal{C}_γ$ is distributive. This problem was open for any Coxeter group that is not a Weyl group.

BibTeX

Loading...