Nonconcavity of the spectral radius in Levinger's theorem

DOI10.1016/J.LAA.2020.07.028zbMATH Open1454.15015arXiv2007.02618OpenAlexW3038606311WikidataQ125289953 ScholiaQ125289953MaRDI QIDQ2199353FDOQ2199353

Lee Altenberg, Joel E. Cohen

Publication date: 16 September 2020

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: Let $$ be a nonnegative irreducible square matrix and let $$ be its spectral radius and Perron-Frobenius eigenvalue. Levinger asserted and several have proven that $$ increases over $tin[0,1/2]$ and decreases over $tin[1/2,1]$. It has further been stated that $r(t)$ is concave over $tin(0,1)$. Here we show that the latter claim is false in general through a number of counterexamples, but prove it is true for $$, 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 $t$, or the class of matrices, for which the spectral radius is concave in Levinger's homotopy remains an open problem.

Full work available at URL: https://arxiv.org/abs/2007.02618

Recommendations

• Convexity and log convexity for the spectral radius
• On convexity properties of the spectral radius of nonnegative matrices
• Spectral Radii of Fixed Frobenius Norm Perturbations of Nonnegative Matrices
• On the spectral radius of the product of matrix exponentials
• Bounds for Levinger's function of nonnegative almost skew-symmetric matrices

zbMATH Keywords

convexityhomotopydirect sumnonuniform convergencecircuit matrixskew symmetric

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Toeplitz, Cauchy, and related matrices (15B05) Spectrum, resolvent (47A10) Numerical range, numerical radius (47A12)

Cites Work

• Title not available (Why is that?)
• Fundamentals of resource allocation in wireless networks. Theory and algorithms
• Title not available (Why is that?)
• On analyticity of functions involving eigenvalues
• Spectral Properties of Banded Toeplitz Matrices
• Handbook of linear algebra
• Numerical range of matrices and Levinger's theorem
• An inequality involving positive kernels
• Perron roots of a convex combination of a cone preserving map and its adjoint
• Two inequalities for the Perron root
• Title not available (Why is that?)
• The Perron eigenspace of nonnegative almost skew-symmetric matrices and Levinger's transformation
• Title not available (Why is that?)

Cited In (4)

• Convexity and log convexity for the spectral radius
• Perron roots of a convex combination of a cone preserving map and its adjoint
• Numerical range of matrices and Levinger's theorem
• On convexity properties of the spectral radius of nonnegative matrices

This page was built for publication: Nonconcavity of the spectral radius in Levinger's theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2199353)