Abstract
The Tutte polynomial is a valuative invariant on matroid basis polytopes. We give an introduction to such invariants, focusing on the g-invariant, which is the universal valuative invariant, and its relation to the Tutte polynomial. • Valuative functions on matroid base polytopes. • The g-invariant and its specialization to the Tutte polynomial.
Original language | English (US) |
---|---|
Title of host publication | Handbook of the Tutte Polynomial and Related Topics |
Publisher | CRC Press |
Pages | 590-597 |
Number of pages | 8 |
ISBN (Electronic) | 9780429161612 |
ISBN (Print) | 9781482240627 |
DOIs | |
State | Published - Jul 6 2022 |
ASJC Scopus subject areas
- General Computer Science
- General Mathematics