A short note on extreme points of certain polytopes

DOI10.1515/SPMA-2020-0005zbMATH Open1437.15047OpenAlexW3001784932MaRDI QIDQ2175181FDOQ2175181

Authors: Lei Cao, Ariana Hall, Selcuk Koyuncu 

Publication date: 28 April 2020

Published in: Special Matrices (Search for Journal in Brave)

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

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

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)

Cites Work

• Title not available (Why is that?)
• On a convex set of matrices
• Row Stochastic Matrices Similar to Doubly Stochastic Matrices
• On the extreme points of a certain convex polytope
• Symmetric, Hankel-symmetric, and centrosymmetric doubly stochastic matrices
• A minimal completion of doubly substochastic matrix

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
• Title not available (Why is that?)
• Partitions of the polytope of doubly substochastic matrices
• Extreme points of well-posed polytopes
• Extreme points of discrete location polyhedra
• Enumerating extreme points of a highly degenerate polytope
• Title not available (Why is that?)
• The extreme points of certain polytopes of doubly substochastic matrices

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)