Modifications of Tutte-Grothendieck invariants and Tutte polynomials
Martin Kochol
TL;DR
This paper introduces modifications to Tutte-Grothendieck invariants and Tutte polynomials for matroids, aligning the contraction-deletion rule for loops and isthmuses with the general case, simplifying their computation.
Contribution
It presents a new transformation of Tutte-Grothendieck invariants that standardizes the contraction-deletion rule for all elements in matroids.
Findings
Unified contraction-deletion rule for loops and isthmuses
Simplified computation of Tutte polynomials
Enhanced understanding of matroid invariants
Abstract
We transform Tutte-Grothedieck invariants thus also Tutte polynomials on matroids so that the contraction-deletion rule for loops (isthmuses) coincides with the general case.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.