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

From MaRDI portal





scientific article; zbMATH DE number 7248359
Language Label Description Also known as
default for all languages
No label defined
    English
    Nonconcavity of the spectral radius in Levinger's theorem
    scientific article; zbMATH DE number 7248359

      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