Myrto Kallipoliti ; Henri Mühle - On the Topology of the Cambrian Semilattices

dmtcs:2320 - Discrete Mathematics & Theoretical Computer Science, January 1, 2013, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) - https://doi.org/10.46298/dmtcs.2320
On the Topology of the Cambrian Semilattices

Authors: Myrto Kallipoliti 1; Henri Mühle ORCID-iD1

  • 1 Fakultät für Mathematik [Wien]

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.

https://doi.org/10.46298/dmtcs.2320
Source: HAL:hal-01229735v1
Volume: DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Section: Proceedings
Published on: January 1, 2013
Imported on: November 21, 2016
Keywords: Coxeter Groups,Weak Order,Cambrian Semilattices,EL-Shellability,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
Funding:
    Source : OpenAIRE Graph
  • Klassische Kombinatorik und Anwendungen; Funder: Austrian Science Fund (FWF); Code: Z 130

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 1501.02619
Source : ScholeXplorer IsRelatedTo DOI 10.1016/j.crma.2015.12.004
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1501.02619
  • 1501.02619
  • 10.1016/j.crma.2015.12.004
  • 10.48550/arxiv.1501.02619
Trimness of closed intervals in Cambrian semilattices

Share and export

Consultation statistics

This page has been seen 223 times.
This article's PDF has been downloaded 470 times.