Lagrange's Theorem for Hopf Monoids in Species
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2011_special_260_a0,
     author = {Aguiar, Marcelo and Lauve, Aaron},
     title = {Lagrange's {Theorem} for {Hopf} {Monoids} in {Species}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)},
     year = {2011},
     doi = {10.46298/dmtcs.2887},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2887/}
}
TY  - JOUR
AU  - Aguiar, Marcelo
AU  - Lauve, Aaron
TI  - Lagrange's Theorem for Hopf Monoids in Species
JO  - Discrete mathematics & theoretical computer science
PY  - 2011
VL  - DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2887/
DO  - 10.46298/dmtcs.2887
LA  - en
ID  - DMTCS_2011_special_260_a0
ER  - 
%0 Journal Article
%A Aguiar, Marcelo
%A Lauve, Aaron
%T Lagrange's Theorem for Hopf Monoids in Species
%J Discrete mathematics & theoretical computer science
%D 2011
%V DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2887/
%R 10.46298/dmtcs.2887
%G en
%F DMTCS_2011_special_260_a0
Aguiar, Marcelo; Lauve, Aaron. Lagrange's Theorem for Hopf Monoids in Species. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011). doi : 10.46298/dmtcs.2887. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2887/

Cité par Sources :