Minimum permanents on certain doubly stochastic matrices. II (Q1183159)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimum permanents on certain doubly stochastic matrices. II |
scientific article |
Statements
Minimum permanents on certain doubly stochastic matrices. II (English)
0 references
28 June 1992
0 references
[For part I see ibid. 143, 49-56 (1991; Zbl 0712.15018).] For certain values of \(m\) and \(n\) the minimum permanents and minimizing matrices over the \((m+n)\times (m+n)\) doubly stochastic matrices whose nonzero entries are the same as those of \[ \left [ \begin{matrix} J_{m,m} & J_{m,n} \\ J_{n,m} & I_ n \end{matrix} \right] \quad\hbox{ or }\quad \left[ \begin{matrix} J_{m,m} & 0_{m-2,n} \\ & J_{2,n} \\ J_{n,m} & I_ n \end{matrix} \right] \] are determined. Each \(J_{\alpha,\beta}\) is an \(\alpha\times \beta\) matrix of ones and \(0_{m-2,n}\) is a \((m-2)\times n\) matrix of zeros; \(I_ n\) is the \(n\times n\) identity matrix.
0 references
minimum permanents
0 references
minimizing matrices
0 references
doubly stochastic matrices
0 references
0 references
0 references