What is the Birkhoff polytope?

A square matrix is said to be doubly stochastic if its entries are all non-negative and each row and column sums to one, i.e. The Birkhoff polytope, denoted by , is the set of all doubly stochastic matrices. One interesting fact about the Birkhoff polytope is that it is a convex polytope, with the vertices […]

What is the Birkhoff polytope?

Leave a comment