Partitions of the polytope of doubly substochastic matrices

DOI10.1016/j.laa.2018.10.024zbMath1405.15041arXiv1803.00435OpenAlexW2964275836WikidataQ129024559 ScholiaQ129024559MaRDI QIDQ1713297

Zhi Chen, Lei Cao

Publication date: 24 January 2019

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

Full work available at URL: https://arxiv.org/abs/1803.00435

zbMATH Keywords

set partitionsdoubly substochastic matricestransportation polytopes

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Stochastic matrices (15B51)

Related Items (4)

A pair of dual Hopf algebras on permutations ⋮ Minimal completion of I × I doubly substochastic matrices ⋮ Unnamed Item ⋮ Increasable doubly substochastic matrices with application to infinite linear equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a convex set of matrices
• Some applications of doubly stochastic matrices
• Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
• Maximum and minimum diagonal sums of doubly stochastic matrices
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• On the maximum of the permanent of \((I - A)\)
• Concerning nonnegative matrices and doubly stochastic matrices
• Term ranks and permanents of nonnegative matrices
• On the extreme points of the set of substochastic and symmetric matrices
• Transportation polytopes
• A minimal completion of doubly substochastic matrix
• Sub-defect of product of doubly substochastic matrices
• Some Results on Doubly Stochastic Matrices
• On the maximum of per(I−A)
• Row Stochastic Matrices Similar to Doubly Stochastic Matrices
• Permanents of doubly substochastic matrices
• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
• A Short Proof of an Inequality for the Permanent Function
• Convex Sets of Non-Negative Matrices
• On the extreme points of a certain convex polytope
• Inequalities for general matrix functions
• Inequalities: theory of majorization and its applications

This page was built for publication: Partitions of the polytope of doubly substochastic matrices