The Birkhoff-Von Neumann Theorem

Speaker: 

Time: 

Friday, 18 November 2016, 16:00 to 17:30

Venue: 

  • A-201 (STCS Seminar Room)

Organisers: 

The Birkhoff-Von Neumann is a structure theorem characterizing the extremal points of the convex set of doubly stochastic matrices. It plays a role in the theory of Doubly stochastic matrices analogous to the spectral theorem in the theory of Hermitian matrices. We discuss a proof of this theorem.