Extremal positive semidefinite doubly stochastic matrices

DOI10.1016/0024-3795(91)90162-PMaRDI QIDQ802708zbMATH OpenFDO

Authors Robert D. Grone, Stephen J. Pierce

Publication date 1991

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(91)90162-P

zbMATH Keywords

convex conedoubly stochastic matricesextreme pointssymmetric positive semidefinite matrices

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Stochastic matrices (15B51) Convex sets in topological linear spaces; Choquet theory (46A55)

Review text

This paper continues the investigation initiated by \textit{J. P. R. Christensen} and \textit{P. Fischer} [ibid. 82, 123-132 (1986; Zbl 0599.15011)] on the extreme points of \(K_ n=H_ n\cap \Omega_ n\), the intersection set of the closed convex cone \(H_ n\) of all real \(n\times n\) symmetric positive semidefinite matrices and the compact convex set \(\Omega\) of all \(n\times n\) doubly stochastic matrices. The extreme points of \(K_ n\) have not yet been determined for arbitrary n. The authors find some extreme points based primarily on rank and sparsity patterns and give a complete classification in the case \(n=4\).

Recommendations

• More on extremal positive semidefinite doubly stochastic matrices
• The Ranks of Extremal Positive Semidefinite Matrices with Given Sparsity Pattern
• Nonchordal positive semidefinite stochastic matrices^∗
• A short note on extreme points of certain polytopes
• The extreme points of certain polytopes of doubly substochastic matrices

Cites work

• Bipartite completely positive matrices
• Extremal bipartite matrices
• scientific article; zbMATH DE number 3801730 (Why is no real title available?)
• Positive definite doubly stochastic matrices and extreme points
• Positive semidefinite matrices with a given sparsity pattern
• Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
• The Ranks of Extremal Positive Semidefinite Matrices with Given Sparsity Pattern

Cited in

(10)

• Extreme symmetric stochastic matrices
• Extremality of stochastic matrices in nonusual cones
• More on extremal positive semidefinite doubly stochastic matrices
• Vector majorization via nonnegative definite doubly stochastic matrices of maximum rank
• Majorization-constrained doubly stochastic matrices
• Extreme chordal doubly nonnegative matrices with given row sums
• Nonchordal positive semidefinite stochastic matrices^∗
• On the positive semi-definite pth roots of positive semi-definite doubly stochastic matrices
• ON RANDOM WEIGHTED SUM OF POSITIVE SEMI-DEFINITE MATRICES
• Introducing the Class of SemiDoubly Stochastic Matrices: A Novel Scaling Approach for Rectangular Matrices

This page was built for publication: Extremal positive semidefinite doubly stochastic matrices

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