Convex polyhedra of doubly stochastic matrices—IV |
| |
| Authors: | Richard A. Brualdi Peter M. Gibson |
| |
| Affiliation: | Department of Mathematics University of Wisconsin Madison, Wisconsin 53706, U.S.A.;Department of Mathematics University of Alabama at Huntsville Huntsville, Alabama 35807, U.S.A. |
| |
| Abstract: | Basic geometrical properties of general convex polyhedra of doubly stochastic matrices are investigated. The faces of such polyhedra are characterized, and their dimensions and facets are determined. A connection between bounded faces of doubly stochastic polyhedra and faces of transportation polytopes is established, and it is shown that there exists an absolute bound for the number of extreme points of d-dimensional bounded faces of these polyhedra. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
