English

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 HH is {\em stringent} if aba\boxplus b is a singleton unless a=ba=-b, for all a,bHa,b\in H. By a construction of Marc Krasner, each valued field gives rise to a stringent hyperfield. We show that if HH is a stringent skew hyperfield, then the vectors of any weak matroid over HH are orthogonal to its covectors, and we deduce that weak matroids over HH are strong matroids over HH. 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