Primitive elements in the matroid-minor Hopf algebra

DOI10.1007/S10801-007-0066-3zbMATH Open1207.05025arXivmath/0511033OpenAlexW2083346720MaRDI QIDQ1024804FDOQ1024804

J. Martínez

Publication date: 17 June 2009

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

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.

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

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.

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)

Cites Work

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

Cited In (7)

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

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)