A multiplication identity for characteristic polynomials of matroids

DOI10.1016/S0196-8858(03)00086-1MaRDI QIDQ1433008zbMATH OpenOpenAlexFDO

Authors Joseph P. S. Kung

Publication date 15 June 2004

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0196-8858(03)00086-1

zbMATH Keywords

coloring problem for graphsrepresentable matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Sign-Coherent Identities for Characteristic Polynomials of Matroids
• Hodge theory for combinatorial geometries
• scientific article; zbMATH DE number 773196
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• scientific article; zbMATH DE number 4027488

Cites work

• scientific article; zbMATH DE number 952950 (Why is no real title available?)
• scientific article; zbMATH DE number 3342859 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• Möbius inversion in lattices
• On dichromatic polynomials
• The Redei function of a relation

Cited in

(11)

• Hopf algebras and Tutte polynomials
• The \(Z\)-polynomial of a matroid
• Recurrence relations for the spectrum polynomial of a matroid
• Characteristic elements for real hyperplane arrangements
• A free subalgebra of the algebra of matroids
• Sign-Coherent Identities for Characteristic Polynomials of Matroids
• scientific article; zbMATH DE number 773196 (Why is no real title available?)
• Möbius conjugation and convolution formulae
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• Demimatroids on posets and some convolution formulas
• Set maps, umbral calculus, and the chromatic polynomial

This page was built for publication: A multiplication identity for characteristic polynomials of matroids

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