Matroids over tropical extensions of tracts
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866929374914150400 |
|---|---|
| author | Smith, Ben |
| author_facet | Smith, Ben |
| contents | A tract $F$ is an algebraic structure where multiplication is defined but addition is only partially defined. They were introduced by Baker and Bowler as a unified framework to study generalisations of matroids, including oriented and valuated matroids. A tropical extension $F[Γ]$ is a tract obtained by extending a tract $F$ by an ordered abelian group $Γ$. Key examples include the tropical hyperfield as a tropical extension of the Krasner hyperfield, and the signed tropical hyperfield as a tropical extension of the sign hyperfield.
We study matroids over tropical extensions of tracts, including valuated matroids and oriented valuated matroids. We generalise the correspondence between valuated matroids and their initial matroids, showing that $M$ is an $F[Γ]$-matroid if and only if every initial matroid $M^u$ is an $F$-matroid. We also show analogous results for flag matroids and positroids over tropical extensions, utilising the circuit and covector descriptions we derive for $F[Γ]$-matroids.
We conclude by studying images of linear spaces in enriched valuations, valuation maps enriched with additional data. These give rise to enriched tropical linear spaces, including signed tropical linear spaces as a key examples. As an application of our results, we prove a structure theorem for enriched tropical linear spaces, generalising the characterisation of projective tropical linear spaces of Brandt-Eur-Zhang. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_03167 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Matroids over tropical extensions of tracts Smith, Ben Combinatorics Algebraic Geometry 05B35, 12K99, 14T15 (Primary) 14M15, 52B40, 52C40 (Secondary) A tract $F$ is an algebraic structure where multiplication is defined but addition is only partially defined. They were introduced by Baker and Bowler as a unified framework to study generalisations of matroids, including oriented and valuated matroids. A tropical extension $F[Γ]$ is a tract obtained by extending a tract $F$ by an ordered abelian group $Γ$. Key examples include the tropical hyperfield as a tropical extension of the Krasner hyperfield, and the signed tropical hyperfield as a tropical extension of the sign hyperfield. We study matroids over tropical extensions of tracts, including valuated matroids and oriented valuated matroids. We generalise the correspondence between valuated matroids and their initial matroids, showing that $M$ is an $F[Γ]$-matroid if and only if every initial matroid $M^u$ is an $F$-matroid. We also show analogous results for flag matroids and positroids over tropical extensions, utilising the circuit and covector descriptions we derive for $F[Γ]$-matroids. We conclude by studying images of linear spaces in enriched valuations, valuation maps enriched with additional data. These give rise to enriched tropical linear spaces, including signed tropical linear spaces as a key examples. As an application of our results, we prove a structure theorem for enriched tropical linear spaces, generalising the characterisation of projective tropical linear spaces of Brandt-Eur-Zhang. |
| title | Matroids over tropical extensions of tracts |
| topic | Combinatorics Algebraic Geometry 05B35, 12K99, 14T15 (Primary) 14M15, 52B40, 52C40 (Secondary) |
| url | https://arxiv.org/abs/2406.03167 |