arXiv++ Combinatorics

Browse math.CO papers from arXiv

Modular elimination in matroids and oriented matroids

Published: 2010-02-11 | Updated: 2016-08-22
Comments: 6 pages; v2: text modified in order to better reflect the published version, references updated
Journal: European Journal of Combinatorics 32 (2011) 339-343

Abstract

We introduce a new axiomatization of matroid theory that requires the elimination property only among modular pairs of circuits, and we present a cryptomorphic phrasing thereof in terms of Crapo's axioms for flats. This new point of view leads to a corresponding strengthening of the circuit axioms for oriented matroids.

BibTeX

Loading...