Minimum permanents on certain faces of matrices containing an identity submatrix

DOI10.1016/0024-3795(88)90192-9zbMath0657.15017OpenAlexW2002733651WikidataQ57702771 ScholiaQ57702771MaRDI QIDQ1110618

Seok-Zun Song

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0024-3795(88)90192-9

zbMATH Keywords

permanentsdoubly stochastic matrix(0,1) matricesVan der Waerden conjecture

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Matrices of integers (15B36) Stochastic matrices (15B51)

Related Items (9)

Minimum permanents on special faces of the polytope of doubly stochastic matrices ⋮ Minimum permanents on a face of the polytope of doubly stochastic matrices ⋮ Minimum permanents on two faces of the polytope of doubly stochastic matrices ⋮ Isolated sets of diagonals, diagonal hypergraphs, and simplices of doubly stochastic matrices ⋮ Permanents of doubly stochastic matrices with diagonal submatrices of fixed order. ⋮ Minimum permanents on certain doubly stochastic matrices ⋮ Minimum permanents on certain doubly stochastic matrices. II ⋮ Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices ⋮ An update on Minc's survey of open problems involving permanents

Cites Work

• Unnamed Item
• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
• Minimum permanents of multiplexes
• Minimum permanents of doubly stochastic matrices with prescribed zero entries^†
• Minimum permanents of doubly stochastic matrices with One fixed entry
• An interesting face of the polytope of doubly stochastic matrices
• Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices
• Theory of permanents 1982–1985
• A proof of a generalized van der Waerden conjecture on permanents
• Minimum permanents of doubly stochastic matrices with at least one zero entry^†
• Theory of permanents 1978–1981

This page was built for publication: Minimum permanents on certain faces of matrices containing an identity submatrix