Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebrasArticle
Authors: Nguyen Hoang-Nghia 1; Adrian Tanasa 2,3,4; Christophe Tollu 1
NULL##0000-0003-1671-5652##NULL
Nguyen Hoang-Nghia;Adrian Tanasa;Christophe Tollu
1 Laboratoire d'Informatique de Paris-Nord
2 Horia Hulubei National Institute of Physics and Nuclear Engineering
3 Laboratoire Bordelais de Recherche en Informatique
4 Institut Universitaire de France
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.