arXiv++ Combinatorics

Browse math.CO papers from arXiv

A free subalgebra of the algebra of matroids

Published: 2004-09-02 | Updated: 2004-09-06
Comments: 19 pages, 3 figures. Accepted for publication in the European Journal of Combinatorics. This version incorporates a few minor corrections suggested by the publishers

Abstract

This paper is an initial inquiry into the structure of the Hopf algebra of matroids with restriction-contraction coproduct. Using a family of matroids introduced by Crapo in 1965, we show that the subalgebra generated by a single point and a single loop in the dual of this Hopf algebra is free.

BibTeX

Loading...