The Dittert's function on a set of nonnegative matrices (Q2644735)

From MaRDI portal





scientific article; zbMATH DE number 4193914
Language Label Description Also known as
default for all languages
No label defined
    English
    The Dittert's function on a set of nonnegative matrices
    scientific article; zbMATH DE number 4193914

      Statements

      The Dittert's function on a set of nonnegative matrices (English)
      0 references
      0 references
      0 references
      0 references
      1990
      0 references
      Let \(K_ n\) denote the set of all \(n\times n\) nonnegative matrices the sum of whose entries is n. For \(X\in K_ n\) let \(\phi (X)=\prod_{i}\sum_{j}x_{ij}+\prod_{j}\sum_{i}x_{ij}-per X.\) Dittert's conjecture asserts that \(\phi (X)\leq 2-(n!)n^{-n}\) for all \(X\in K_ n\) with equality if and only if \(X=J_ n\), the \(n\times n\) matrix with every entry equal to \(n^{-1}\). For \(i,j=1,...,n\) and \(n>1\), let \(\phi_{ij}(X)=\prod_{s\neq i}\sum_{t}x_{st}+\prod_{t\neq j}\sum_{s}x_{st}-per X(i| j),\) where \(X\in K_ n\) and X(i\(| j)\) is the submatrix of X with the ith row and the jth column deleted. For \(A\in K_ n\) with \(\phi (A)>0\) define the \(n\times n\) matrix \(A^*=a^*_{ij}=\phi_{ij}(A)(\phi (A))^{-1},\) \(i,j=1,...,n\). For \(\Lambda \in K_ n\), \(A\in K_ n\) with \(\phi (A)>0\) is \(\Lambda\)- admissible if \(tr(\Lambda^ TA^*)>n\). It is shown that if \(A\in K_ n\) is such that \(\phi (A)=\max_{K_ n} \phi (B)\) and A is admissible by a positive matrix in \(K_ n\), then \(A=J_ n\). In particular, if \(A\in K_ n\) is positive semidefinite symmetric and \(\phi (A)=\max_{K_ n} \phi (B)\), then necessarily \(A=J_ n\). It is further shown that if \(A\in K_ n\) and if \((1-t)J_ n+tA\) is \(J_ n\)- admissible for each \(t<0<1\), then \(\phi\) is monotone decreasing on the straight line segment form \(J_ n\) to A. [There is an error in the reference given in the conjecture statement at the bottom of page 709: ``Marcus and Merris'' should be ``Minc''.]
      0 references
      Dittert's function
      0 references
      permanent
      0 references
      nonnegative matrices
      0 references
      Dittert's conjecture
      0 references

      Identifiers