kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Hopf monoid of orbit polytopes
University of California at Berkeley.ORCID iD: 0000-0002-4816-590X
2020 (English)In: Journal of Combinatorics, ISSN 2156-3527, E-ISSN 2150-959X, Vol. 11, no 4, p. 575-601Article in journal (Refereed) Published
Abstract [en]

Many families of combinatorial objects have a Hopf monoid structure. Aguiar and Ardila introduced the Hopf monoid of generalized permutahedra and showed that it contains various other notable combinatorial families as Hopf submonoids, including graphs, posets, and matroids. We introduce the Hopf monoid of orbit polytopes, which is generated by the generalized permutahedra that are invariant under the action of the symmetric group. We show that modulo normal equivalence, these polytopes are in bijection with integer compositions. We interpret the Hopf structure through this lens, and we show that applying the first Fock functor to this Hopf monoid gives a Hopf algebra of compositions. We describe the character group of the Hopf monoid of orbit polytopes in terms of noncommutative symmetric functions, and we give a combinatorial interpretation of the basic character and its polynomial invariant.

Place, publisher, year, edition, pages
International Press of Boston , 2020. Vol. 11, no 4, p. 575-601
National Category
Discrete Mathematics Algebra and Logic
Research subject
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-312704DOI: 10.4310/joc.2020.v11.n4.a1OAI: oai:DiVA.org:kth-312704DiVA, id: diva2:1659680
Note

QC 20220525

Available from: 2022-05-20 Created: 2022-05-20 Last updated: 2024-03-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Supina, Mariel

Search in DiVA

By author/editor
Supina, Mariel
In the same journal
Journal of Combinatorics
Discrete MathematicsAlgebra and Logic

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 63 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf