Generation of Oriented Matroids - A Graph Theoretical Approach

  title={Generation of Oriented Matroids - A Graph Theoretical Approach},
  author={Lukas Finschi and Komei Fukuda},
  journal={Discrete & Computational Geometry},
We discuss methods for the generation of oriented matroids and of isomorphism classes of oriented matroids. Our methods are based on single element extensions and graph theoretical representations of oriented matroids, and all these methods work in general rank and for nonuniform and uniform oriented matroids as well. We consider two types of graphs, cocircuit graphs and tope graphs, and discuss the single element extensions in terms of localizations which can be viewed as partitions of the… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


Publications referenced by this paper.

Oriented matroid programming

  • K. Fukuda
  • Ph.D. Thesis,
  • 1982
Highly Influential
13 Excerpts

Oriented Matroids

  • A. Björner, M. Las Vergnas, B. Sturmfels, N. White, G. Ziegler
  • [Hardcover]
  • 1993
Highly Influential
7 Excerpts

Extensions ponctuelles d’une géométrie combinatoire orientée, in: Problémes combinatoires et théorie des graphes (Actes Coll

  • M. Las Vergnas
  • Orsay
  • 1976
Highly Influential
4 Excerpts

Guedes de Oliveira : On the CocircuitGraph of an Oriented Matroid

  • R. Cordovil, K. Fukuda, A.
  • Discrete Comput . Geometry
  • 2000

Similar Papers

Loading similar papers…