A Variational Proof Of Birkhoff'S Theorem On Doubly Stochastic Matrices

Authors

Qiji Jim Zhu, Western Michigan UniversityFollow

Document Type

Article

Publication Date

7-2004

Abstract

This note provides a short variational proof of the Birkhoff’s theorem asserting that
the extreme points of the convex set of doubly stochastic matrices are the permutation matrices.

WMU ScholarWorks Citation

Zhu, Qiji Jim, "A Variational Proof Of Birkhoff'S Theorem On Doubly Stochastic Matrices" (2004). Math Faculty Publications. 27.
https://scholarworks.wmich.edu/math_pubs/27