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. Combinatorial Hopf A ...
Conference paper

Combinatorial Hopf Algebras of Simplicial Complexes

Carolina Benedetti (1), Joshua Hallam (1), John Machacek ORCID (1)
(1) Department of Mathematics [Lansing]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2014
Last modified on
March 31, 2025
Volume
DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Proceedings
DOI
10.46298/dmtcs.2506
License
Attribution 4.0 International (CC BY 4.0)
Indicators
729
Views
851
Downloads

Combinatorial Hopf Algebras of Simplicial Complexes

Carolina Benedetti (1), Joshua Hallam (1), John Machacek ORCID (1)
(1) Department of Mathematics [Lansing]
Abstract
English
We consider a Hopf algebra of simplicial complexes and provide a cancellation-free formula for its antipode. We then obtain a family of combinatorial Hopf algebras by defining a family of characters on this Hopf algebra. The characters of these Hopf algebras give rise to symmetric functions that encode information about colorings of simplicial complexes and their $f$-vectors. We also use characters to give a generalization of Stanley’s $(-1)$-color theorem.
French
Nous considérons une algèbre de Hopf de complexes simpliciaux et fournissons une formule sans multiplicité pour son antipode. On obtient ensuite une famille d'algèbres de Hopf combinatoires en définissant une famille de caractères sur cette algèbre de Hopf. Les caractères de ces algèbres de Hopf donnent lieu à des fonctions symétriques qui encode de l’information sur les coloriages du complexe simplicial ainsi que son vecteur-$f$. Nousallons également utiliser des caractères pour donner une généralisation du théorème $(-1)$ de Stanley.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Combinatorial Hopf algebra
  • quasi-symmetric functions
  • simplicial complex
  • colorings
Cited by

Source: OpenCitations

  • Antipodes and involutions

    arXiv (Cornell University)

    Authors : Carolina Benedetti, Bruce E. Sagan ORCID

    Journal reference : Volume 148, 2017, pp. 275-315

    DOI : 10.1016/j.jcta.2016.12.005
  • On the cancellation-free antipode formula for the Malvenuto–Reutenauer Hopf Algebra

    European Journal of Combinatorics

    Authors : Yu Houyi, Da Xu

    Journal reference : Volume 113, 2023, pp. 103745

    DOI : 10.1016/j.ejc.2023.103745
  • Hopf Monoids of Ordered Simplicial Complexes

    International Mathematics Research Notices

    Authors : Federico Castillo ORCID, Jeremy L Martin ORCID, José A Samper

    Journal reference : Volume 2024, 2024, pp. 13312-13351

    DOI : 10.1093/imrn/rnae201
  • A combinatorial Hopf algebra on partition diagrams

    Communications in Algebra

    Authors : John M. Campbell ORCID

    Journal reference : Volume 53, 2025, pp. 2723-2744

    DOI : 10.1080/00927872.2025.2450033
  • Hopf Monoids and Generalized Permutahedra

    Memoirs of the American Mathematical Society

    Authors : Marcelo Aguiar ORCID, Federico Ardila

    Journal reference : Volume 289, 2023, pp.

    DOI : 10.1090/memo/1437
  • New invariants for permutations, orders and graphs

    arXiv (Cornell University)

    Authors : Jean-Christophe Aval, Nantel Bergeron ORCID, John Machacek

    Journal reference : Volume 121, 2020, pp. 102080

    DOI : 10.1016/j.aam.2020.102080
  • The antipode of linearized Hopf monoids

    Algebraic Combinatorics

    Authors : Carolina Benedetti, Nantel Bergeron ORCID

    Journal reference : Volume 2, 2019, pp. 903-935

    DOI : 10.5802/alco.53
  • Quasisymmetric Functions for Nestohedra

    SIAM Journal on Discrete Mathematics

    Authors : Vladimir Grujić ORCID

    Journal reference : Volume 31, 2017, pp. 2570-2585

    DOI : 10.1137/16m105914x
  • Chromatic quasisymmetric class functions for combinatorial Hopf monoids

    European Journal of Combinatorics

    Authors : Jacob A. White ORCID

    Journal reference : Volume 124, 2024, pp. 104055

    DOI : 10.1016/j.ejc.2024.104055
Preview
Loading PDF preview...