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
    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
    0 references
    minimum permanents
    0 references
    minimizing matrices
    0 references
    doubly stochastic matrices
    0 references
    0 references