Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras - Archive ouverte HAL
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2016

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

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.
Fichier principal
Vignette du fichier
2714-9868-1-PB.pdf (243.4 Ko) Télécharger le fichier
Origin Explicit agreement for this submission
Loading...

Dates and versions

hal-01352851 , version 1 (16-08-2016)

Identifiers

Cite

Nguyen Hoang-Nghia, Adrian Tanasa, Christophe Tollu. Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras. Discrete Mathematics and Theoretical Computer Science, 2016, Vol. 17 no. 3 (3), pp.77-90. ⟨10.46298/dmtcs.2157⟩. ⟨hal-01352851⟩
88 View
973 Download

Altmetric

Share

More