Unions of oriented matroids |
| |
Authors: | Jim Lawrence Louis Weinberg |
| |
Affiliation: | Department of Mathematics University of Kentucky Lexington, Kentucky 40506 USA;Department of Electrical Engineering City College and Department of Mathematics, Graduate School City University of New York New York, New York 10031 USA |
| |
Abstract: | The union operation for pairs of (ordinary) matroids is a simple construction which can be used to derive examples of more complicated matroids from less complicated ones. In this paper, the analogue for oriented matroids of this operation is described, and is used to construct more complicated oriented matroids and polytopes from less complicated ones. In particular, an easy construction is given for the polyhedral set found by Klee and Walkup to be a counterexample to the Hirsch conjecture. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |