Discrete Mathematics & Theoretical Computer Science (Jan 2013)

On the Topology of the Cambrian Semilattices

  • Myrto Kallipoliti,
  • Henri Mühle

DOI
https://doi.org/10.46298/dmtcs.2320
Journal volume & issue
Vol. DMTCS Proceedings vol. AS,..., no. Proceedings

Abstract

Read online

For an arbitrary Coxeter group $W$, David Speyer and Nathan Reading defined Cambrian semilattices $C_{\gamma}$ as certain sub-semilattices of the weak order on $W$. In this article, we define an edge-labelling using the realization of Cambrian semilattices in terms of $\gamma$-sortable elements, and show that this is an EL-labelling for every closed interval of $C_{\gamma}$. In addition, we use our labelling to show that every finite open interval in a Cambrian semilattice is either contractible or spherical, and we characterize the spherical intervals, generalizing a result by Nathan Reading.

Keywords