Single-element extensions of matroids over skew tracts
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915691689410560 |
|---|---|
| author | Su, Ting |
| author_facet | Su, Ting |
| contents | Matroids over skew tracts provide an algebraic framework simultaneously generalizing the notions of linear subspaces, matroids, oriented matroids, phased matroids, and some other ``matroids with extra structure". A single-element extension of a matroid $\mathcal{M}$ over a skew tract $T$ is a matroid $\widetilde{\mathcal{M}}$ over $T$ obtained from $\mathcal{M}$ by adding one more element. Crapo characterized single-element extensions of ordinary matroids, and Las Vergnas characterized single-element extensions of oriented matroids, in terms of single-element extensions of their rank 2 contractions. The results of Crapo and Las Vergnas do not generalize to matroids over skew tracts, but we will show a necessary and sufficient condition on skew tracts, called Pathetic Cancellation, such that the result can generalize to weak matroids over skew tracts.
Stringent skew hyperfields are a special case of skew tracts which behave in many ways like skew fields. We find a characterization of single-element extensions of strong matroids over stringent skew hyperfields. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2012_05683 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Single-element extensions of matroids over skew tracts Su, Ting Combinatorics Algebraic Geometry Rings and Algebras Matroids over skew tracts provide an algebraic framework simultaneously generalizing the notions of linear subspaces, matroids, oriented matroids, phased matroids, and some other ``matroids with extra structure". A single-element extension of a matroid $\mathcal{M}$ over a skew tract $T$ is a matroid $\widetilde{\mathcal{M}}$ over $T$ obtained from $\mathcal{M}$ by adding one more element. Crapo characterized single-element extensions of ordinary matroids, and Las Vergnas characterized single-element extensions of oriented matroids, in terms of single-element extensions of their rank 2 contractions. The results of Crapo and Las Vergnas do not generalize to matroids over skew tracts, but we will show a necessary and sufficient condition on skew tracts, called Pathetic Cancellation, such that the result can generalize to weak matroids over skew tracts. Stringent skew hyperfields are a special case of skew tracts which behave in many ways like skew fields. We find a characterization of single-element extensions of strong matroids over stringent skew hyperfields. |
| title | Single-element extensions of matroids over skew tracts |
| topic | Combinatorics Algebraic Geometry Rings and Algebras |
| url | https://arxiv.org/abs/2012.05683 |