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?
Advertisement

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s