Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1141849 | Discrete Optimization | 2008 | 13 Pages |
Abstract
Several combinatorial structures exhibit a duality relation that yields interesting theorems, and, sometimes, useful explanations or interpretations of results that do not concern duality explicitly. We present a common characterization of the duality relations associated with matroids, clutters (Sperner families), oriented matroids, and weakly oriented matroids. The same conditions characterize the orthogonality relation on certain families of vector spaces. This leads to a notion of abstract duality.
Related Topics
Physical Sciences and Engineering
Mathematics
Control and Optimization
Authors
Robert G. Bland, Brenda L. Dietrich,