Lagrange's Theorem for Hopf Monoids in Species

Résumé : 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.
Type de document :
Communication dans un congrès
Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.15-26, 2011, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01215090
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 13 octobre 2015 - 15:06:35
Dernière modification le : mercredi 18 octobre 2017 - 16:12:07
Document(s) archivé(s) le : jeudi 27 avril 2017 - 00:17:27

Fichier

dmAO0103.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01215090, version 1

Collections

Citation

Marcelo Aguiar, Aaron Lauve. Lagrange's Theorem for Hopf Monoids in Species. Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.15-26, 2011, DMTCS Proceedings. 〈hal-01215090〉

Partager

Métriques

Consultations de la notice

1733

Téléchargements de fichiers

496