Complementary Orthogonal Subspaces of (R sup n) and Orientability of Matroids.
Abstract
Fulkerson and Rockafellar have examined the elementary vectors of subspaces of (R sup n) and have proved several interesting theorems concerning complementary orthogonal subspaces of (R sup n). Some of these theorems generalize well-known results in network flow theory. The results of Fulkerson and Rockafellar are discussed, and some further properties of complementary orthogonal subspaces of (R sup n) are developed. A new class of blocking pairs of polyhedra is constructed from the elementary vectors in complementary orthogonal subspaces of (R sup n). Finally, a notion of orientability of matroids is introduced. (Modified author abstract)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1974
- Accession Number
- AD0780816
Entities
People
- Robert G. Bland
Organizations
- Cornell University