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. A Hopf algebra of su ...
Conference paper

A Hopf algebra of subword complexes (Extended abstract)

Nantel Bergeron (1), Cesar Ceballos (2) (3) (4)
(1) Department of Mathematics and Statistics [Toronto]
(2) Faculty of Mathematics [Vienna]
(3) Faculty of Mathematics [Univ. Vienna]
(4) Faculty of Mathematics = Fakultät für Mathematik [Vienne, Autriche]
Download article
Open on HAL
Imported on
July 4, 2016
Published on
April 22, 2020
Last modified on
March 31, 2025
Volume
DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
DOI
10.46298/dmtcs.6359
License
https://about.hal.science/hal-authorisation-v1
Natural Sciences and Engineering Research Council of Canada
Indicators
522
Views
699
Downloads

A Hopf algebra of subword complexes (Extended abstract)

Nantel Bergeron (1), Cesar Ceballos (2) (3) (4)
(1) Department of Mathematics and Statistics [Toronto]
(2) Faculty of Mathematics [Vienna]
(3) Faculty of Mathematics [Univ. Vienna]
(4) Faculty of Mathematics = Fakultät für Mathematik [Vienne, Autriche]
Abstract
We introduce a Hopf algebra structure of subword complexes, including both finite and infinite types. We present an explicit cancellation free formula for the antipode using acyclic orientations of certain graphs, and show that this Hopf algebra induces a natural non-trivial sub-Hopf algebra on c-clusters in the theory of cluster algebras.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Preview
Loading PDF preview...