Abstract
We derive an explicit formula for the difference χ(G;λ) − χ(G|X;λ)χ(Tx(G); λ)/(λ − 1), where χ(G;λ) is the characteristic polynomial of a simple matroid G, G|X is the restriction of G to a flat X in G, and Tx(G) is the complete principal truncation of G at the flat X. Two counting proofs of this formula are given. The first uses the critical problem and the second uses the broken-circuit complex. We also derive several inequalities involving Whitney numbers of the first kind and other numerical invariants.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
