On the vertices of the d-dimensional Birkhoff polytope

Nathan Linial, Zur Luria

Consider the Birkhoff polytope of n by n doubly-stochastic matrices. As the Birkhoff-von Neumann theorem famously states, its vertex set coincides with the set of all n by n permut…