Perfect matroids over hyperfields

MaRDI QIDQ6323429zbMATH OpenFDO

Authors Nathan Bowler, R. A. Pendavingh

Publication date 9 August 2019

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Oriented matroids in discrete geometry (52C40)

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 $H$ is {em stringent} if $$ is a singleton unless $a=-b$, for all $a,binH$. By a construction of Marc Krasner, each valued field gives rise to a stringent hyperfield. We show that if $H$ is a stringent skew hyperfield, then the vectors of any weak matroid over $H$ are orthogonal to its covectors, and we deduce that weak matroids over $H$ are strong matroids over $H$. Also, we present vector axioms for matroids over stringent skew hyperfields which generalize the vector axioms for oriented matroids and valuated matroids.

This page was built for publication: Perfect matroids over hyperfields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6323429)