A Construction of Isomorphism Classes of Oriented Matroids

ALGORITHMIC ALGEBRAIC COMBINATORICS AND GROBNER BASES(2009)

引用 1|浏览4
暂无评分
摘要
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 Grobner base approach for conformation analysis going back to P. Hazebroek and L. Oosterhoff is suggested.
更多
查看译文
关键词
Generation,Oriented matroid,Chirotope,Affine point configuration,Order type,Conformation,Cyclohexane
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要