English

A free subalgebra of the algebra of matroids

Combinatorics 2009-09-29 v2

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.

Keywords

Cite

@article{arxiv.math/0409028,
  title  = {A free subalgebra of the algebra of matroids},
  author = {Henry Crapo and William Schmitt},
  journal= {arXiv preprint arXiv:math/0409028},
  year   = {2009}
}

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