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

Autor: Nguyen Hoang-Nghia, Adrian Tanasa, Christophe Tollu
Jazyk: angličtina
Rok vydání: 2016
Předmět:
Zdroj: Discrete Mathematics & Theoretical Computer Science, Vol Vol. 17 no. 3, Iss Combinatorics (2016)
Druh dokumentu: article
ISSN: 1365-8050
DOI: 10.46298/dmtcs.2157
Popis: 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.
Databáze: Directory of Open Access Journals