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
27 October 2004
0 references
permanent
0 references
doubly stochastic matrix
0 references
convex polytope
0 references
barycentric matrix
0 references
0.9350540637969972
0 references
0.9305842518806458
0 references
0.9292358756065368
0 references
0.9058943390846252
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