Papers
Topics
Authors
Recent
Search
2000 character limit reached

Perfect matroids over hyperfields

Published 9 Aug 2019 in math.CO | (1908.03420v3)

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 a⊞ba\boxplus b is a singleton unless a=−ba=-b, for all a,b∈Ha,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.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.