A short note on extreme points of certain polytopes

DOI10.1515/SPMA-2020-0005MaRDI QIDQ2175181zbMATH OpenOpenAlexFDO

Authors Lei Cao, Ariana Hall, Selcuk Koyuncu

Publication date 28 April 2020

Published in Special Matrices (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1515/spma-2020-0005

zbMATH Keywords

extreme pointsdoubly (sub)stochastic matricessymmetric doubly (sub)stochastic matrices

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Stochastic matrices (15B51)

Recommendations

• The extreme points of certain polytopes of doubly substochastic matrices
• Partitions of the polytope of doubly substochastic matrices
• scientific article; zbMATH DE number 5024404
• On extreme infinite doubly stochastic matrices
• The extreme points of centrosymmetric transportation polytopes

Cites work

• scientific article; zbMATH DE number 3095897 (Why is no real title available?)
• A minimal completion of doubly substochastic matrix
• On a convex set of matrices
• On the extreme points of a certain convex polytope
• Row Stochastic Matrices Similar to Doubly Stochastic Matrices
• Symmetric, Hankel-symmetric, and centrosymmetric doubly stochastic matrices

Cited in

(9)

• Extreme points of two digraph polytopes: Description and applications in economics and game theory
• Extreme points of Gram spectrahedra of binary forms
• scientific article; zbMATH DE number 3131086 (Why is no real title available?)
• Enumerating extreme points of a highly degenerate polytope
• The extreme points of certain polytopes of doubly substochastic matrices
• Partitions of the polytope of doubly substochastic matrices
• Extreme points of discrete location polyhedra
• Extreme points of well-posed polytopes
• scientific article; zbMATH DE number 6282935 (Why is no real title available?)

This page was built for publication: A short note on extreme points of certain polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2175181)