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. Lagrange's Theorem f ...
Conference paper

Lagrange's Theorem for Hopf Monoids in Species

Marcelo Aguiar (1), Aaron Lauve (2)
(1) Department of Mathematics and Statistics [Texas Tech]
(2) Department of Mathematics [Austin]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2010
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Proceedings
DOI
10.46298/dmtcs.2887
License
https://about.hal.science/hal-authorisation-v1
National Science Foundation
1001935
Categories, Hopf Algebras, and Algebraic Combinatorics
Indicators
737
Views
1266
Downloads

Lagrange's Theorem for Hopf Monoids in Species

Marcelo Aguiar (1), Aaron Lauve (2)
(1) Department of Mathematics and Statistics [Texas Tech]
(2) Department of Mathematics [Austin]
Abstract
English
We prove Lagrange's theorem for Hopf monoids in the category of connected species. We deduce necessary conditions for a given subspecies $\textrm{k}$ of a Hopf monoid $\textrm{h}$ to be a Hopf submonoid: each of the generating series of $\textrm{k}$ must divide the corresponding generating series of $\textrm{k}$ in ℕ〚x〛. Among other corollaries we obtain necessary inequalities for a sequence of nonnegative integers to be the sequence of dimensions of a Hopf monoid. In the set-theoretic case the inequalities are linear and demand the non negativity of the binomial transform of the sequence.
French
Nous prouvons le théorème de Lagrange pour les monoïdes de Hopf dans la catégorie des espèces connexes. Nous déduisons des conditions nécessaires pour qu'une sous-espèce $\textrm{k}$ d'un monoïde de Hopf $\textrm{h}$ soit un sous-monoïde de Hopf: chacune des séries génératrices de $\textrm{k}$ doit diviser la série génératrice correspondante de $\textrm{h}$ dans ℕ〚x〛. Parmi d'autres corollaires nous trouvons des inégalités nécessaires pour qu'une suite d'entiers soit la suite des dimensions d'un monoïde de Hopf. Dans le cas ensembliste les inégalités sont linéaires et exigent que la transformée binomiale de la suite soit non négative.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Hopf monoids
  • species
  • graded Hopf algebras
  • Lagrange's theorem
  • generating series
Cited by

Source: OpenCitations

  • On the Hadamard Product of Hopf Monoids

    Canadian Journal of Mathematics

    Authors : Marcelo Aguiar, Swapneel Mahajan

    Journal reference : Volume 66, 2013, pp. 481-504

    DOI : 10.4153/cjm-2013-005-x
  • A stochastic model and social optimization of a blockchain system based on a general limited batch service queue

    Journal of Industrial and Management Optimization

    Authors : Wenjuan Zhao ORCID, Shunfu Jin ORCID, Wuyi Yue

    Journal reference : Volume 17, 2020, pp. 1845

    DOI : 10.3934/jimo.2020049
  • Analysis of the Average Confirmation Time of Transactions in a Blockchain System

    Lecture notes in computer science

    Authors : Wenjuan Zhao, Shunfu Jin ORCID, Wuyi Yue

    Journal reference : Volume , 2019, pp. 379-388

    DOI : 10.1007/978-3-030-27181-7_23
Preview
Loading PDF preview...