Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras

Nguyen Hoang-Nghia 1 Adrian Tanasa 2, 3, 4 Christophe Tollu 1
1 LIPN - Laboratoire d'Informatique de Paris-Nord
2 NIPNE - Horia Hulubei National Institute of Physics and Nuclear Engineering
3 LaBRI - Laboratoire Bordelais de Recherche en Informatique
4 IUF - Institut Universitaire de France
Abstract : We endow the set of isomorphism classes of matroids with a new Hopf algebra structure, in which the coproduct is implemented via the combinatorial operations of restriction and deletion. We also initiate the investigation of dendriform coalgebra structures on matroids and introduce a monomial invariant which satisfy a convolution identity with respect to restriction and deletion.
Keywords : dendriform coalgebras matroid polynomials matroids combinatorial Hopf algebras (CHA)
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2016, Vol. 17 no. 3 (3), pp.77-90
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01352851
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 16 août 2016 - 15:00:42
Dernière modification le : jeudi 11 janvier 2018 - 06:20:17
Document(s) archivé(s) le : jeudi 17 novembre 2016 - 10:50:14

Fichier

2714-9868-1-PB.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-01352851, version 1

Collections

UNIV-BORDEAUX | LABRI | LIPN | UNIV-PARIS13 | USPC | TDS-MACS

Citation

Nguyen Hoang-Nghia, Adrian Tanasa, Christophe Tollu. Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2016, Vol. 17 no. 3 (3), pp.77-90. 〈hal-01352851〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

118

Téléchargements de fichiers

165

Contact


archive-ouverte@inria.fr