A short note on extreme points of certain polytopes
Keyword(s):
AbstractWe 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 sub-stochastic 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.
1961 ◽
Vol 57
(3)
◽
pp. 681-681
◽
1989 ◽
Vol 21
(11)
◽
pp. 1541-1546
◽
1986 ◽
Vol 82
◽
pp. 123-132
◽
Keyword(s):
2019 ◽
Vol 7
(2)
◽
pp. 853-858
Keyword(s):
1980 ◽
Vol 32
(1)
◽
pp. 126-144
◽
1993 ◽
Vol 193
◽
pp. 107-127
◽
1975 ◽
Vol 78
(2)
◽
pp. 327-331
Keyword(s):
Keyword(s):
1977 ◽
Vol 23
(1)
◽
pp. 58-67
◽