Modular elimination in matroids and oriented matroids

DOI10.1016/J.EJC.2010.10.013MaRDI QIDQ627918zbMATH OpenOpenAlexFDO

Authors Emanuele Delucchi

Publication date 4 March 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1002.2357

zbMATH Keywords

Crapo's axioms for flatscryptomorphic phrasing

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

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.

Recommendations

• k-elimination property for circuits of matroids
• scientific article; zbMATH DE number 3904607
• Matroids over skew tracts
• The axiomatization of affine oriented matroids reassessed
• Matroids from modules

Cites work

• Foundations for a theory of complex matroids
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 4023303 (Why is no real title available?)
• scientific article; zbMATH DE number 67321 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 3348150 (Why is no real title available?)
• Oriented Matroids
• Structure theory for geometric lattices

Cited in

(6)

• Toward an elementary axiomatic theory of the category of LP-matroids
• Vectors of matroids over tracts
• Matroids over partial hyperstructures
• Foundations for a theory of complex matroids
• A characterization of matroids in terms of surfaces
• Single-element extensions of matroids over skew tracts

This page was built for publication: Modular elimination in matroids and oriented matroids

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