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. The Discrete Fundame ...
Conference paper

The Discrete Fundamental Group of the Associahedron

Christopher Severs (1), Jacob White (1)
(1) School of Mathematical and Statistical Sciences (Arizona, Tempe)
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2008
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
Proceedings
DOI
10.46298/dmtcs.2712
License
https://about.hal.science/hal-authorisation-v1
Indicators
559
Views
674
Downloads

The Discrete Fundamental Group of the Associahedron

Christopher Severs (1), Jacob White (1)
(1) School of Mathematical and Statistical Sciences (Arizona, Tempe)
Abstract
English
The associahedron is an object that has been well studied and has numerous applications, particularly in the theory of operads, the study of non-crossing partitions, lattice theory and more recently in the study of cluster algebras. We approach the associahedron from the point of view of discrete homotopy theory, that is we consider 5-cycles in the 1-skeleton of the associahedron to be combinatorial holes, but 4-cycles to be contractible. We give a simple description of the equivalence classes of 5-cycles in the 1-skeleton and then identify a set of 5-cycles from which we may produce all other cycles. This set of 5-cycle equivalence classes turns out to be the generating set for the abelianization of the discrete fundamental group of the associahedron. In this paper we provide presentations for the discrete fundamental group and the abelianization of the discrete fundamental group. We also discuss applications to cluster algebras as well as generalizations to type B and D associahedra. \par
French
L'associahèdre est un objet bien etudié que l'on retrouve dans plusieurs contextes. Par exemple, il est associé à la théorie des opérades, à l'étude des partitions non-croisées, à la théorie des treillis et plus récemment aux algèbres dámas. Nous étudions cet objet par le biais de la théorie des homotopies discretes. En bref cette théorie signifie qu'un cycle de longueur 5 (sur le squelette de l'associahèdre) est considéré comme étant le bord d'un trou combinatoire, alors qu'un cycle de longueur 4 peut être contracté sans problème. Les classes d'homotopies discrètes sont donc des classes d'équivalence de cycles de longueurs 5. Nous donnons une description simple de ces classes d'équivalence et identifions un ensemble de générateurs du groupe correspondant (abélien) d'homotopies discrètes. Nous d'ecrivons également les liens entre notre construction et les algèbres d'amas.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • associahedron
  • discrete fundamental group
  • conic arrangements
Preview
Loading PDF preview...