Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On the Topology of t ...
Conference paper

On the Topology of the Cambrian Semilattices

Myrto Kallipoliti ORCID (1), Henri Mühle ORCID (1)
(1) Fakultät für Mathematik [Wien]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2012
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Proceedings
DOI
10.46298/dmtcs.2320
License
https://about.hal.science/hal-authorisation-v1
Z 130
Indicators
661
Views
952
Downloads

On the Topology of the Cambrian Semilattices

Myrto Kallipoliti ORCID (1), Henri Mühle ORCID (1)
(1) Fakultät für Mathematik [Wien]
Abstract
English
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.
French
Pour tout groupe de Coxeter $W$, David Speyer et Nathan Reading ont défini les demi-treillis Cambriens comme certains sous-demi-treillis de l’ordre faible sur $W$. Dans cet article, nous définissons un étiquetage des arêtes basé sur la réalisation des demi-treillis Cambriens en termes d’éléments$\gamma$-triables, et prouvons que c’est un étiquetage EL pour tout intervalle fermé de $C_{\gamma}$. Nous utilisons de plus cet étiquetage pour ontrer que tout intervalle ouvert fini dans un demi-treillis Cambrien est soit contractile soit sphérique, et nous caractérisons les intervalles sphériques,généralisant ainsi un résultat de Nathan Reading.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Coxeter Groups
  • Weak Order
  • Cambrian Semilattices
  • EL-Shellability
Cited by

Source: OpenCitations

  • Trimness of closed intervals in Cambrian semilattices

    arXiv (Cornell University)

    Authors : Henri Mühle ORCID

    Journal reference : Volume 354, 2016, pp. 113-120

    DOI : 10.1016/j.crma.2015.12.004
  • EL-Labelings and Canonical Spanning Trees for Subword Complexes

    arXiv (Cornell University)

    Authors : Vincent Pilaud ORCID, Christian Stump ORCID

    Journal reference : Volume , 2013, pp. 213-248

    DOI : 10.1007/978-3-319-00200-2_13
Preview
Loading PDF preview...