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