Embedding nearly decomposable matrices into certain staircase matrices

DOI10.1016/0024-3795(90)90118-VMaRDI QIDQ915819zbMATH OpenFDO

Authors Thomas H. Foregger

Publication date 1990

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

Full work available at URL https://doi.org/10.1016/0024-3795(90)90118-V

zbMATH Keywords

doubly stochastic matricesstaircase matrixfully indecomposable(0,1) matrixminimum permanentnearly decomposable

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Stochastic matrices (15B51)

Recommendations

• Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices
• A face of the polytope of doubly stochastic matrices associated with certain matrix expansions
• Minimum permanents on certain doubly stochastic matrices
• Minimum Permanents on a Face of the Polytope of Doubly Stochastic Matrices II
• scientific article; zbMATH DE number 1394561

Cites work

• scientific article; zbMATH DE number 11990 (Why is no real title available?)
• A note on egoryčev's proof of the van der waerden conjecture
• A unified treatment of nearly reducible and nearly decomposable matrices
• An interesting face of the polytope of doubly stochastic matrices
• Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices
• Nearly decomposable matrices
• Notes on Egoritsjev's proof of the van der Waerden conjecture
• On Constructing Nearly Decomposable Matrices
• On minimal elementary bipartite graphs
• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
• Problems Involving Diagonal Products in Nonnegative Matrices

Cited in

(1)

• Nearly symmetric-indecomposable matrices

This page was built for publication: Embedding nearly decomposable matrices into certain staircase matrices

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