A sharpened condition for strict log-convexity of the spectral radius via the bipartite graph

DOI10.1016/J.LAA.2013.01.008MaRDI QIDQ1947131zbMATH OpenOpenAlexWikidataFDO

Authors Lee Altenberg

Publication date 12 April 2013

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

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

zbMATH Keywords

chainable matrixprimitive matrixsign patternstrict convexitysuperconvexitytwo-fold irreducible

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Miscellaneous inequalities involving matrices (15A45)

Abstract: Friedland (1981) showed that for a nonnegative square matrix A, the spectral radius r(e^D A) is a log-convex functional over the real diagonal matrices D. He showed that for fully indecomposable A, log r(e^D A) is strictly convex over D_1, D_2 if and only if D_1-D_2 != c I for any c in R. Here the condition of full indecomposability is shown to be replaceable by the weaker condition that A and A'A be irreducible, which is the sharpest possible replacement condition. Irreducibility of both A and A'A is shown to be equivalent to irreducibility of A^2 and A'A, which is the condition for a number of strict inequalities on the spectral radius found in Cohen, Friedland, Kato, and Kelly (1982). Such `two-fold irreducibility' is equivalent to joint irreducibility of A, A^2, A'A, and AA', or in combinatorial terms, equivalent to the directed graph of A being strongly connected and the simple bipartite graph of A being connected. Additional ancillary results are presented.

Recommendations

• Convexity and log convexity for the spectral radius
• On convexity properties of the spectral radius of nonnegative matrices
• Nonconcavity of the spectral radius in Levinger's theorem
• On the spectral radius of the product of matrix exponentials
• A note on some properties of the Perron root of nonnegative irreducible matrices

Cites work

• A CONVEXITY PROPERTY OF POSITIVE MATRICES
• Bipartite completely positive matrices
• Cauchy inequalities for the spectral radius of products of diagonal and nonnegative matrices
• Classifications of Nonnegative Matrices Using Diagonal Equivalence
• Combinatorial matrix classes
• Combinatorial matrix theory
• Convex spectral functions
• Convexity and log convexity for the spectral radius
• Eigenvalue inequalities for products of matrix exponentials
• scientific article; zbMATH DE number 1805713 (Why is no real title available?)
• scientific article; zbMATH DE number 3135399 (Why is no real title available?)
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 5065241 (Why is no real title available?)
• Line-sum-symmetric scalings of square nonnegative matrices
• Markov chain models - rarity and exponentiality
• Non-negative matrices and Markov chains.
• Problems Involving Diagonal Products in Nonnegative Matrices
• Regularity, scrambling, and the steady state for stochastic matrices
• Shorter Notes: Convexity of the Dominant Eigenvalue of an Essentially Nonnegative Matrix
• The chainable matrix, a special combinatorial matrix
• The spectrum of a nonlinear operator associated with a matrix

Cited in

(5)

• Sharpness of some graph conditioned theorems on Borel 1 selectors
• Convexity and log convexity for the spectral radius
• Cauchy inequalities for the spectral radius of products of diagonal and nonnegative matrices
• Randomly coupled differential equations with elliptic correlations
• Stochastic population dynamics in a Markovian environment implies Taylor's power law of fluctuation scaling

This page was built for publication: A sharpened condition for strict log-convexity of the spectral radius via the bipartite graph

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