A combinatorial generalization of polytopes |
| |
Authors: | Michael J Todd |
| |
Institution: | Department of Operations Research, Cornell University, Ithaca, New York 14853 USA |
| |
Abstract: | Primoids and duoids are collections of subsets of a fixed finite set with a natural generalization of a pivoting property of convex polytopes. This structure is precisely what is necessary for the application of complementary pivoting algorithms. This paper investigates the combinatorial structure of primoids and duoids, showing them to form the circuits and cocircuits of a binary matroid. This matroid is then compared with the simplicial geometries of Crapo and Rota. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|