Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
A Short Note On Extreme Points Of Certain Polytopes, Lei Cao, Ariana Hall, Selcuk Koyuncu
A Short Note On Extreme Points Of Certain Polytopes, Lei Cao, Ariana Hall, Selcuk Koyuncu
Mathematics Faculty Articles
We give a short proof of Mirsky’s result regarding the extreme points of the convex polytope of doubly substochastic matrices via Birkhoff’s Theorem and the doubly stochastic completion of doubly substochastic matrices. In addition, we give an alternative proof of the extreme points of the convex polytopes of symmetric doubly substochastic matrices via its corresponding loopy graphs.