scientific article; zbMATH DE number 3904607
[For the entire collection see Zbl 0559.00001.] The supports of the signed circuits of an oriented matroid are clearly the circuits of a matroid. Conversely, if M is a non-oriented matroid with a circuit-signature \({\mathcal O}\) (i.e. a collection of signed sets for all circuits of M) then \({\mathcal O}\) satisfies the trivial axioms of oriented matroids. The author shows that, in order to check whether the exchange axiom is also satisfied (i.e. whether \({\mathcal O}\) is an orientation of M) it is enough to verify it for modular pairs X, Y of circuits (i.e. to circuits satisfying \(r(X\cup Y)+r(X\cap Y)=r(X)+r(Y)).\) In case of hyperplanes (complements of cocircuits) modular pair means that their intersection is of rank r(m)-2. Hence oriented matroids may be viewed as signed real geometries with corank 2.
- Algebraic varieties characterizing matroids and oriented matroids
- Perfect matroids
- On a conjecture concerning dyadic oriented matroids
- Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements
- On the Steinitz exchange lemma
- Oriented matroids in terms of order functions
- The axiomatization of affine oriented matroids reassessed
- Grassmann-Plücker relations and matroids with coefficients
- Matroid signatures coordinatizable over a semiring
- Disconnected coverings for oriented matroids via simultaneous mutations
- Foundations for a theory of complex matroids
- A modular triple characterization of circuit signatures
- Reconstruction of a rank 3 oriented matroids from its rank 2 signed circuits
- scientific article; zbMATH DE number 4112604 (Why is no real title available?)
- scientific article; zbMATH DE number 637331 (Why is no real title available?)
- Oriented matroid polytopes and polyhedral fans are signable
- Reconstruction of the orientation class of an oriented matroid
- Modular elimination in matroids and oriented matroids
- ``What is a complex matroid?
- Characterizations of ternary matroids in terms of circuit signatures
- Acyclic reorientations of weakly oriented matroids
- On the inversion of the sign of one basis in an oriented matroid
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3682500)