Convex polytopes of permutation invariant doubly stochastic matrices

Dedicated to the memory of Ray Fulkerson
https://doi.org/10.1016/0095-8956(77)90056-9Get rights and content
Under an Elsevier user license
open archive

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.

Cited by (0)

Research partially supported by National Science Foundation Grant MCS76-06374.