Matroid Products in Tropical Geometry
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910285932003328 |
|---|---|
| author | Anderson, Nicholas |
| author_facet | Anderson, Nicholas |
| contents | Symmetric powers of matroids were first introduced by Lovasz and Mason in the 1970s, where it was shown that not all matroids admit higher symmetric powers. Since these initial findings, the study of matroid symmetric powers has remained largely unexplored. In this paper, we establish an equivalence between valuated matroids with arbitrarily large symmetric powers and tropical linear spaces that appear as the variety of a tropical ideal. In establishing this equivalence, we additionally show that all tropical linear spaces are connected through codimension one. These results provide additional geometric and algebraic connections to the study of matroid symmetric powers, which we leverage to prove that the class of matroids with second symmetric power is minor closed and has infinitely many forbidden minors. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_14771 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Matroid Products in Tropical Geometry Anderson, Nicholas Combinatorics Algebraic Geometry 14T05, 05B35 Symmetric powers of matroids were first introduced by Lovasz and Mason in the 1970s, where it was shown that not all matroids admit higher symmetric powers. Since these initial findings, the study of matroid symmetric powers has remained largely unexplored. In this paper, we establish an equivalence between valuated matroids with arbitrarily large symmetric powers and tropical linear spaces that appear as the variety of a tropical ideal. In establishing this equivalence, we additionally show that all tropical linear spaces are connected through codimension one. These results provide additional geometric and algebraic connections to the study of matroid symmetric powers, which we leverage to prove that the class of matroids with second symmetric power is minor closed and has infinitely many forbidden minors. |
| title | Matroid Products in Tropical Geometry |
| topic | Combinatorics Algebraic Geometry 14T05, 05B35 |
| url | https://arxiv.org/abs/2306.14771 |