A Construction of Isomorphism Classes of Oriented Matroids

Ralf Gugisch ()
Additional contact information
Ralf Gugisch: University of Bayreuth, Mathematisches Institut

A chapter in Algorithmic Algebraic Combinatorics and Gröbner Bases, 2009, pp 229-249 from Springer

Abstract: Summary We developed a computer program for generating all oriented matroids corresponding to a prescribed underlying matroid. The generation process and its output can be controlled via a variety of possible restrictions allowing to generate specific sets of oriented matroids. The tool was mainly intended for application in chemistry: According to an idea of A. Dreiding and A. Dress, oriented matroid generation may be used as a first step towards a conformation generation for chemical structures. We describe the main ideas of the generation algorithm as well as an application to the conformation analysis of cyclohexane. A combination with the Gröbner base approach for conformation analysis going back to P. Hazebroek and L. Oosterhoff is suggested.

Keywords: Generation; Oriented matroid; Chirotope; Affine point configuration; Order type; Conformation; Cyclohexane (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-01960-9_7

Ordering information: This item can be ordered from
http://www.springer.com/9783642019609

DOI: 10.1007/978-3-642-01960-9_7

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().