A graph-theoretical axiomatization of oriented matroids

Kolja Knauer 1 Juan Montellano-Ballesteros 2 Ricardo Strausz 2
1 ACRO - Algorithmique, Combinatoire et Recherche Opérationnelle
LIS - Laboratoire d'Informatique et Systèmes
2 UNAM - Instituto de Matematicas
Abstract : We characterize which systems of sign vectors are the cocircuits of an oriented matroid in terms of the cocircuit graph.
Keywords : cocircuit graph Oriented matroids big face lattice
Document type :
Journal articles
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-01457945
Contributor : Kolja Knauer <>
Submitted on : Monday, February 6, 2017 - 4:04:56 PM
Last modification on : Saturday, August 24, 2019 - 1:17:01 AM
Long-term archiving on : Sunday, May 7, 2017 - 2:45:18 PM

File

knauer_eurocomb11.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01457945, version 1

Collections

CNRS | UNIV-AMU | LIS-LAB | UNIV-TLN

Citation

Kolja Knauer, Juan Montellano-Ballesteros, Ricardo Strausz. A graph-theoretical axiomatization of oriented matroids. European Journal of Combinatorics, Elsevier, 2014. ⟨hal-01457945⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

138

Files downloads

183

Contact

CCSD