A guided tour through oriented matroid axioms

DOI10.1007/BF02007436MaRDI QIDQ1314943zbMATH OpenWikidataFDO

Authors Achim Bachem, Walter Kern

Publication date 7 March 1994

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02007436

zbMATH Keywords

axiom systemsFarkas' Lemmaoriented matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Review text

The paper concerns different axiom systems in building oriented matroids, and it is shown how these axiom systems can be deduced from each other. Moreover, the authors compare the different axiom systems with regard to the complexity of matroid algorithms. They show that all systems are inadequate for checking Farkas' Lemma.

Recommendations

• scientific article; zbMATH DE number 1182899
• scientific article; zbMATH DE number 4106867
• scientific article; zbMATH DE number 4027490
• Linear programming duality: an introduction to oriented matroids

Cites work

• Acyclic and totally cyclic orientations of combinatorial geometries
• Geometric algebra for combinatorial geometries
• Grassmann-Plücker relations and matroids with coefficients
• scientific article; zbMATH DE number 3365043 (Why is no real title available?)
• On n-ordered sets and order completeness
• Oriented matroids and multiply ordered sets

Cited in

(6)

• An axiomatic of non-Radon partitions of oriented matroids
• Five variations on a theme by Gyula Farkas
• Testing orientability for matroids is NP-complete
• A graph-theoretical axiomatization of oriented matroids
• scientific article; zbMATH DE number 4106867 (Why is no real title available?)
• Kirchberger's Theorem for Complexes of Oriented Matroids

This page was built for publication: A guided tour through oriented matroid axioms

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