Embedding nearly decomposable matrices into certain staircase matrices

DOI10.1016/0024-3795(90)90118-VzbMath0703.15020MaRDI QIDQ915819

Thomas H. Foregger

Publication date: 1990

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

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)

Cites Work

• Unnamed Item
• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
• Notes on Egoritsjev's proof of the van der Waerden conjecture
• On minimal elementary bipartite graphs
• A unified treatment of nearly reducible and nearly decomposable matrices
• 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
• A note on egoryčev's proof of the van der waerden conjecture
• Problems Involving Diagonal Products in Nonnegative Matrices
• On Constructing Nearly Decomposable Matrices

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