A face of the polytope of doubly stochastic matrices associated with certain matrix expansions

DOI10.1016/0024-3795(95)00780-6zbMATH Open0871.15020OpenAlexW2049718348MaRDI QIDQ677128FDOQ677128

Authors: Suk-Geun Hwang, Sun-Jeong Shin 

Publication date: 27 August 1997

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

Full work available at URL: https://doi.org/10.1016/0024-3795(95)00780-6

Recommendations

• Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices
• scientific article; zbMATH DE number 4063284
• Minimizing the permanent over some faces of the polytope of doubly stochastic matrices
• Minimum permanents on a face of the polytope of doubly stochastic matrices

zbMATH Keywords

doubly stochastic matricespermanentstaircase matrixfully indecomposable matrix

Mathematics Subject Classification ID

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

Cites Work

• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Minimum permanents of doubly stochastic matrices with prescribed zero entries^†
• An interesting face of the polytope of doubly stochastic matrices
• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
• Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices
• Minimum permanents on special faces of the polytope of doubly stochastic matrices
• Minimizing the permanent over some faces of the polytope of doubly stochastic matrices
• Certain nonbarycentric cohesive matrices
• Minimum permanents of doubly stochastic matrices with at least one zero entry^†

Cited In (8)

• On a Special Class of Generalized Doubly Stochastic Matrices and Its Relation to Bézier Polygons
• Title not available (Why is that?)
• Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Embedding nearly decomposable matrices into certain staircase matrices
• Ehrhart series of polytopes related to symmetric doubly-stochastic matrices
• An extension of the polytope of doubly stochastic matrices

This page was built for publication: A face of the polytope of doubly stochastic matrices associated with certain matrix expansions

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