A variational proof of Birkhoff's theorem on doubly stochastic matrices

Q. J. Zhu


Abstract: This note provides a short and self-contained variational proof of Birkhoff's theorem asserting that the extremal points of the convex set of doubly stochastic matrices are permutation matrices.

 

Download postscript file