Perfect matroids over hyperfields
Combinatorics
2023-03-15 v3
Abstract
We investigate valuated matroids with an additional algebraic structure on their residue matroids. We encode the structure in terms of representability over stringent hyperfields. A hyperfield is {\em stringent} if is a singleton unless , for all . By a construction of Marc Krasner, each valued field gives rise to a stringent hyperfield. We show that if is a stringent skew hyperfield, then the vectors of any weak matroid over are orthogonal to its covectors, and we deduce that weak matroids over are strong matroids over . Also, we present vector axioms for matroids over stringent skew hyperfields which generalize the vector axioms for oriented matroids and valuated matroids.
Keywords
Cite
@article{arxiv.1908.03420,
title = {Perfect matroids over hyperfields},
author = {Nathan Bowler and Rudi Pendavingh},
journal= {arXiv preprint arXiv:1908.03420},
year = {2023}
}
Comments
19 pages