论文信息 - Convex Polyhedra of Doubly Stochastic Matrices III. Affine and Combinatorial Properties of Omegan

Convex Polyhedra of Doubly Stochastic Matrices III. Affine and Combinatorial Properties of Omegan

Abstract Affine and combinatorial properties of the polytope Ω n of all n × n nonnegative doubly stochastic matrices are investigated. One consequence of this investigation is that if F is a face of Ω n of dimension d > 2, then F has at most 3( d −1) facets. The special faces of Ω n which were characterized in Part I of our study of Ω n in terms of the corresponding (0, 1)- matrices are classified with respect to affine equivalence.

Richard A. Brualdi | Peter M. Gibson

[1] J. Rotman. The theory of groups : an introduction , 1966 .

[2] Richard A. Brualdi,et al. Convex Polyhedra of Doubly Stochastic Matrices. I. Applications of the Permanent Function , 1977, J. Comb. Theory A.

[3] Richard A. Brualdi,et al. Convex polyhedra of doubly stochastic matrices: II. Graph of Omegan , 1977, J. Comb. Theory, Ser. B.