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

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Dittert's function on a set of nonnegative matrices
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    Dittert's function
    0 references
    permanent
    0 references
    nonnegative matrices
    0 references
    Dittert's conjecture
    0 references
    0 references