A free subalgebra of the algebra of matroids

DOI10.1016/J.EJC.2004.05.006MaRDI QIDQ2567282zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 29 September 2005

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

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

zbMATH Keywords

free algebraHopf algebraminor algebra

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matroids and geometric lattices (05B35) Algebraic aspects of posets (06A11) Free nonassociative algebras (17A50)

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.

Recommendations

• A note on totally free matroids
• Subalgebras of free algebras
• The free product of matroids
• On free subalgebras of varieties
• A Grassmann algebra for matroids
• Free subalgebras of graded algebras
• Matroid Representations and free Arrangements
• Algebras related to matroids represented in characteristic zero
• On algebraic matroids
• scientific article; zbMATH DE number 4114646

Cites work

• A bound for the number of matroids
• A convolution formula for the Tutte polynomial
• A multiplication identity for characteristic polynomials of matroids
• Coalgebras and Bialgebras in Combinatorics
• Hopf algebras and the Penrose polynomial
• scientific article; zbMATH DE number 3762079 (Why is no real title available?)
• scientific article; zbMATH DE number 475121 (Why is no real title available?)
• scientific article; zbMATH DE number 732199 (Why is no real title available?)
• scientific article; zbMATH DE number 732200 (Why is no real title available?)
• scientific article; zbMATH DE number 732201 (Why is no real title available?)
• Incidence Hopf algebras
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Multi-Path Matroids
• New results for the Martin polynomial
• On the Hopf algebra strucutre of perturbative quantum field theories
• Renormalization automated by Hopf algebra
• Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
• Single-element extensions of matroids
• The Catalan matroid

Cited in

(22)

• Primitive elements in the matroid-minor Hopf algebra
• A quasisymmetric function for matroids
• Syzygies on Tutte polynomials of freedom matroids
• Totally free expansions of matroids.
• Proto-exact categories of matroids, Hall algebras, and \(K\)-theory
• Weighted quasisymmetric enumerator for generalized permutohedra
• Generalized laminar matroids
• Lattice path matroids: structural properties
• The free product of matroids
• A unique factorization theorem for matroids
• Hepp's bound for Feynman graphs and matroids
• Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras
• The free product of M-fuzzifying matroids
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• scientific article; zbMATH DE number 4120420 (Why is no real title available?)
• Laminar matroids
• Matroids algebraic over F(t) are algebraic over F
• On the Ehrhart polynomial of Schubert matroids
• On the sizes of BDDs and ZDDs representing matroids
• Hopf monoids of ordered simplicial complexes
• Symmetric and quasi-symmetric functions associated to polymatroids
• A matroid-friendly basis for the quasisymmetric functions

This page was built for publication: A free subalgebra of the algebra of matroids

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