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

zbMATH Open1336.05146arXiv1409.7613MaRDI QIDQ2808537FDOQ2808537

Authors: Adrian Tanasa, Nguyen Hoang-Nghia, Christophe Tollu 

Publication date: 24 May 2016

Published in: Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Abstract: We endow the set of isomorphic 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.

Full work available at URL: https://arxiv.org/abs/1409.7613

Recommendations

• A free subalgebra of the algebra of matroids
• Primitive elements in the matroid-minor Hopf algebra
• Hopf algebras for matroids over hyperfields
• Hopf algebra methods in graph theory
• A quasisymmetric function for matroids

zbMATH Keywords

matroidscombinatorial Hopf algebrasdendriform coalgebrasmatroid polynomials

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Hopf algebras and their applications (16T05)

Cited In (1)

• Primitive elements in the matroid-minor Hopf algebra

This page was built for publication: Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2808537)