English

Nonconcavity of the Spectral Radius in Levinger's Theorem

Spectral Theory 2020-08-20 v4

Abstract

Let ARn×n{\bf A} \in R^{n \times n} be a nonnegative irreducible square matrix and let r(A)r({\bf A}) be its spectral radius and Perron-Frobenius eigenvalue. Levinger asserted and several have proven that r(t):=r((1t)A+tA)r(t):=r((1{-}t) {\bf A} + t {\bf A}^\top) increases over t[0,1/2]t \in [0,1/2] and decreases over t[1/2,1]t \in [1/2,1]. It has further been stated that r(t)r(t) is concave over t(0,1)t \in (0,1). Here we show that the latter claim is false in general through a number of counterexamples, but prove it is true for AR2×2{\bf A} \in R^{2\times 2}, weighted shift matrices (but not cyclic weighted shift matrices), tridiagonal Toeplitz matrices, and the 3-parameter Toeplitz matrices from Fiedler, but not Toeplitz matrices in general. A general characterization of the range of tt, or the class of matrices, for which the spectral radius is concave in Levinger's homotopy remains an open problem.

Keywords

Cite

@article{arxiv.2007.02618,
  title  = {Nonconcavity of the Spectral Radius in Levinger's Theorem},
  author = {Lee Altenberg and Joel E. Cohen},
  journal= {arXiv preprint arXiv:2007.02618},
  year   = {2020}
}

Comments

v4: Dedication and biographical note. v3: Includes reviewer suggestions. Accepted to Linear Algebra and Its Applications. v2: Replaced graphics that had buggy PDF. 19 pages, 6 figures