Primitive elements in the matroid-minor Hopf algebra

DOI10.1007/S10801-007-0066-3MaRDI QIDQ1024804zbMATH OpenOpenAlexFDO

Authors J. Martínez

Publication date 17 June 2009

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Hopf algebrafree productmatroidprimitive elements

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matroids and geometric lattices (05B35) Hopf algebras and their applications (16T05)

Abstract: We introduce the matroid-minor coalgebra C, which has labeled matroids as distinguished basis, and coproduct given by splitting a matroid into a submatroid and complementary contraction all possible ways. We introduce two new bases for C; the first of these is is related to the distinguished basis by Mobius inversion over the rank-preserving weak order on matroids, the second by Mobius inversion over the suborder excluding matroids that are irreducible with respect to the free product operation. We show that the subset of each of these bases corresponding to the set of irreducible matroids is a basis for the subspace of primitive elements of C. Projecting C onto the matroid-minor Hopf algebra H, we obtain bases for the subspace of primitive elements of H.

Recommendations

• A free subalgebra of the algebra of matroids
• Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras
• Hopf algebras for matroids over hyperfields
• A unique factorization theorem for matroids
• Primitive elements of the Hopf algebra of free quasi-symmetric functions.

Cites work

• scientific article; zbMATH DE number 791254 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• A Contribution to the Theory of Groups of Prime-Power Order
• A bound for the number of matroids
• A unique factorization theorem for matroids
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Hopf algebra of the planar binary trees
• Incidence Hopf algebras
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• On the structure of cofree Hopf algebras
• Properties of four partial orders on standard Young tableaux
• Structure of the Loday-Ronco Hopf algebra of trees.
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• The Hopf algebra of uniform block permutations.
• The free product of matroids

Cited in

(8)

• A matroid-friendly basis for the quasisymmetric functions
• Splicing matroids
• The intersection ring of matroids
• Primitive subspaces of Hopf algebras of finite depth
• Möbius inversion as duality for Hopf monoids
• Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras
• Hopf algebras of parking functions and decorated planar trees
• On the Hopf algebra of multi-complexes

This page was built for publication: Primitive elements in the matroid-minor Hopf algebra

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