Nonconcavity of the spectral radius in Levinger's theorem (Q2199353)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Nonconcavity of the spectral radius in Levinger's theorem
scientific article

    Statements

    Nonconcavity of the spectral radius in Levinger's theorem (English)
    0 references
    0 references
    0 references
    16 September 2020
    0 references
    Let \(\mathbb{R}^{n\times n}\) be the set of all \(n\times n\)-matrices whose entries are real numbers. Let \(\textbf{A}\in\mathbb{R}^{n\times n}\) be a nonnegative irreducible square matrix and let \[r(t):=r((1-t)\textbf{A}+ t\textbf{A}^T)\] be the spectral radius over the convex combinations of the nonnegative matrix \(\textbf{A}\) and its transpose \(\textbf{A}^T\). In [An inequality for nonnegative matrices, Notices Am. Math. Soc. 17, 260 (1970)], \textit{B. W. Levinger} asserted that \(r(t):=r((1-t)\textbf{A}+ t\textbf{A}^T)\) increases over \(\left[0,\frac{1}{2}\right]\) and decreases over \(\left[\frac{1}{2},1\right]\). This result has been proved by several authors, together with the fact that \(r(t)\) is concave over \((0,1)\). The authors of this paper provide a number of counterexamples to show that the last claim about concavity is false in general. They prove that such a concavity claim is true for \(2\times2\) and other special families of matrices.
    0 references
    circuit matrix
    0 references
    convexity
    0 references
    direct sum
    0 references
    homotopy
    0 references
    nonuniform convergence
    0 references
    skew symmetric
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references