More Vertices of the Tristochastic Polytope

Nati Linial, Zur Luria, Maya Trakhtman

The $n\times n$ doubly stochastic matrices constitute a polytope in ${\mathbb{R}}^{n^2}$, and by Birkhoff's theorem, its vertex set coincides with the set of order-$n$ permutation ma…