论文信息 - Convex polytopes of permutation invariant doubly stochastic matrices

Convex polytopes of permutation invariant doubly stochastic matrices

Abstract We investigate the extreme points, faces and their dimensions of the convex polytope of doubly stochastic matrices which are invariant under a fixed row and column permutation.

Richard A. Brualdi

[1] D. R. Fulkerson,et al. Flows in Networks. , 1964 .

[2] R. Brualdi,et al. Convex polyhedra of doubly stochastic matrices—IV , 1976 .

[3] R. Brualdi. Convex Sets of Non-Negative Matrices , 1968, Canadian Journal of Mathematics.

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

[5] H. Ryser,et al. Term ranks and permanents of nonnegative matrices , 1967 .

[6] Allan B. Cruse. Some combinatorial properties of centrosymmetric matrices , 1977 .

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

[8] Richard A. Brualdi,et al. Convex Polyhedra of Doubly Stochastic Matrices III. Affine and Combinatorial Properties of Omegan , 1977, J. Comb. Theory, Ser. A.