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

MaRDI QIDQ2808537zbMATHFDO

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)

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

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)

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.

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

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)