🌙

☰

Birkhoff polytope

The Birkhoff polytope B n {\displaystyle B_{n}} is the convex polytope in R n 2 {\displaystyle \mathbb {R} ^{n^{2}}} whose points are the doubly stochastic matrices, that is, the n × n {\displaystyle n\times n} matrices whose entries are non-negative real numbers and whose rows and columns each add up to 1. It is named after Garrett Birkhoff, and also…

Properties, Generalizations & Overview