Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.17696 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912222791335936 |
|---|---|
| author | Ferroni, Luis Schröter, Benjamin |
| author_facet | Ferroni, Luis Schröter, Benjamin |
| contents | We provide a full classification of all families of matroids that are closed under duality and minors, and for which the Tutte polynomial is a universal valuative invariant. There are four inclusion-wise maximal families, two of which are the class of elementary split matroids and the class of graphic Schubert matroids. As a consequence of our framework, we derive new relations among Tutte polynomials of matroids. For example, we show that the Tutte polynomial of every matroid can be expressed uniquely as an integral combination of Tutte polynomials of graphic Schubert matroids. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_17696 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Tutte polynomials of matroids as universal valuative invariants Ferroni, Luis Schröter, Benjamin Combinatorics We provide a full classification of all families of matroids that are closed under duality and minors, and for which the Tutte polynomial is a universal valuative invariant. There are four inclusion-wise maximal families, two of which are the class of elementary split matroids and the class of graphic Schubert matroids. As a consequence of our framework, we derive new relations among Tutte polynomials of matroids. For example, we show that the Tutte polynomial of every matroid can be expressed uniquely as an integral combination of Tutte polynomials of graphic Schubert matroids. |
| title | Tutte polynomials of matroids as universal valuative invariants |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2403.17696 |