MINIMUM PERMANENTS OF DOUBLY STOCHASTIC MATRICES WITH k DIAGONAL p×p BLOCK SUBMATRICES (Q4823324)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2110840
Language Label Description Also known as
default for all languages
No label defined
    English
    MINIMUM PERMANENTS OF DOUBLY STOCHASTIC MATRICES WITH k DIAGONAL p×p BLOCK SUBMATRICES
    scientific article; zbMATH DE number 2110840

      Statements

      MINIMUM PERMANENTS OF DOUBLY STOCHASTIC MATRICES WITH k DIAGONAL p×p BLOCK SUBMATRICES (English)
      0 references
      0 references
      27 October 2004
      0 references
      permanent
      0 references
      doubly stochastic matrix
      0 references
      convex polytope
      0 references
      barycentric matrix
      0 references
      The set of all \(n\)-square doubly stochastic matrices \(\Omega_n\) is known as a convex polytope of dimension \(n^2 - 2n + 1\) in the Euclidean \(n^2\)-space. Let \(\Omega(D) = \{ X \in \Omega_n \mid X \leq D\}\) for an \(n \times n\) \((0,1)\)-matrix \(D\), where \(X \leq D\) means that every entry of \(X\) is less than or equal to the corresponding entry of \(D\). Then, \(\Omega(D)\) forms a face of \(\Omega_n\). The following results were proved: let \[ D = \left[ \begin{matrix} 0 & 0 & & & J_{2,kp} & & \\ 0 & 0 & & & & & \\ & & & J_p & & & \\ & & & & J_p & O & \\ & & & & & & \\ J_{kp,2} & & & O & & \ddots& \\ & & & & & & J_p \end{matrix} \right] \] for positive integers \(k\) and \(p \geq 3\), where \(J_p\) is the \(p \times p\) matrix, whose entries are all \(1\), then the minimizing matrix and the maximum permanent are determined (1) over the face \(\Omega(D)\) of the polytope of doubly stochastic matrices, and (2) over the face \(\Omega(D^*)\) of the polytope of doubly stochastic matrices, where \[ D^* = D + \left[ \begin{matrix} J_2 & O\\ O & O \end{matrix} \right]. \]
      0 references

      Identifiers