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. Multi-cluster comple ...
Conference paper

Multi-cluster complexes

Cesar Ceballos ORCID (1), Jean-Philippe Labbé (1), Christian Stump (2) (3) (4)
(1) Institute of Mathematics [Berlin]
(2) Leibniz Universität Hannover=Leibniz University Hannover
(3) Institut für Algebra, Zahlentheorie und Diskrete Mathematik
(4) Leibniz Universität Hannover = Leibniz University Hannover
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
Proceedings
DOI
10.46298/dmtcs.3014
License
https://about.hal.science/hal-authorisation-v1
Indicators
627
Views
857
Downloads

Multi-cluster complexes

Cesar Ceballos ORCID (1), Jean-Philippe Labbé (1), Christian Stump (2) (3) (4)
(1) Institute of Mathematics [Berlin]
(2) Leibniz Universität Hannover=Leibniz University Hannover
(3) Institut für Algebra, Zahlentheorie und Diskrete Mathematik
(4) Leibniz Universität Hannover = Leibniz University Hannover
Abstract
English
We present a family of simplicial complexes called \emphmulti-cluster complexes. These complexes generalize the concept of cluster complexes, and extend the notion of multi-associahedra of types ${A}$ and ${B}$ to general finite Coxeter groups. We study combinatorial and geometric properties of these objects and, in particular, provide a simple combinatorial description of the compatibility relation among the set of almost positive roots in the cluster complex.
French
Nous présentons une famille de complexes simpliciaux appelés \emphcomplexes des multi-amas. Ces complexes généralisent le concept de complexes des amas et étendent la notion de multi-associaèdre de type ${A}$ et ${B}$ aux groupes de Coxeter finis. Nous étudions des propriétés combinatoires et géométriques de ces objets et, en particulier nous fournissons une description combinatoire simple de la relation de compatibilité sur l'ensemble des racines presque positives du complexe des amas.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • multi-triangulations
  • Coxeter―Catalan combinatorics
  • sorting words
  • Subword complexes
  • cluster complexes
  • generalized associahedra
Preview
Loading PDF preview...