School of Technology and Computer Science Seminars

The Birkhoff-Von Neumann Theorem

by Gowtham Raghunath Kurri (School of Technology and Compuer Science, TIFR)

Friday, November 18, 2016 from to (Asia/Kolkata)
at A-201 (STCS Seminar Room)
Description
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.