Tata Institute of Fundamental Research
The Birkhoff-Von Neumann Theorem
STCS Student Seminar
Speaker:
Gowtham Raghunath Kurri
Organiser:
Nikhil S Mande
Date:
Friday, 18 Nov 2016, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
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.
| Speaker: | Gowtham Raghunath Kurri |
| Organiser: | Nikhil S Mande |
| Date: | Friday, 18 Nov 2016, 16:00 to 17:30 |
| Venue: | A-201 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
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.