A max version of the Perron-Frobenius theorem

DOI10.1016/S0024-3795(97)10057-XzbMath0941.15020WikidataQ126351592 ScholiaQ126351592MaRDI QIDQ1307193

Ravindra B. Bapat

Publication date: 31 July 2000

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

zbMATH Keywords

positive matricesPerron-Frobenius theoremnonnegative irreducible matrixmax algebrasmaxeigenvaluesmaxeigenvectors

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items (45)

Using principal eigenvectors of adjacency matrices with added diagonal weights to compose centrality measures and identify bowtie structures for a digraph ⋮ A hierarchical walk-based measure of centrality based on reachability between strongly connected components in a digraph ⋮ On the Bonsall cone spectral radius and the approximate point spectrum ⋮ Perron-Frobenius theorem for hypermatrices in the max algebra ⋮ Max-algebra and pairwise comparison matrices. II. ⋮ A max version of the generalized spectral radius theorem ⋮ Determinants and limit systems in some idempotent and non-associative algebraic structure ⋮ Lower spectral radius and spectral mapping theorem for suprema preserving mappings ⋮ A generalized eigenvalue problem in the max algebra ⋮ Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information ⋮ The spectra of irreducible matrices over completed idempotent semifields ⋮ A measure of centrality based on a reciprocally perturbed Markov chainfor asymmetric relations ⋮ Perron-Frobenius theory for some classes of nonnegative tensors in the max algebra ⋮ Generalized spectral radius and its max algebra version ⋮ Dynamics of products of matrices in max algebra ⋮ The analytic hierarchy process, max algebra and multi-objective optimisation ⋮ Bounds on the generalized and the joint spectral radius of Hadamard products of bounded sets of positive operators on sequence spaces ⋮ On the 2-rainbow independent domination numbers of some graphs ⋮ The existence and uniqueness of eigenvalues for monotone homogeneous mapping pairs ⋮ On Some Properties of the Max Algebra System Over Tensors ⋮ Rank preservers of matrices over max algebra ⋮ On some aspects of spectral theory for infinite bounded non-negative matrices in max algebra ⋮ Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius ⋮ Uniform boundedness principle for nonlinear operators on cones of functions ⋮ Finding a bounded mixed-integer solution to a system of dual network inequalities ⋮ Bounds for the Perron root using max eigenvalues ⋮ On the max version of the generalized spectral radius theorem ⋮ On the continuity of the generalized spectral radius in max algebra ⋮ Spectral properties of matrix polynomials in the max algebra ⋮ \(P_{\max}^1\) and \(S_{\max}\) properties and asymptotic stability in the max algebra ⋮ Modifying the power method in max algebra ⋮ Functional inequalities for max eigenvalues of nonnegative matrices ⋮ The Markov chain tree theorem in commutative semirings and the state reduction algorithm in commutative semifields ⋮ Inequalities for the spectral radius of non-negative functions ⋮ Aggregating nonnegative eigenvectors of the adjacency matrix as a measure of centrality for a directed graph ⋮ On the spectrum in max algebra ⋮ Continuity of the generalized spectral radius in max algebra ⋮ Asymptotic formulae and inequalities for point spectrum in max algebra ⋮ The spectra of reducible matrices over complete commutative idempotent semifields and their spectral lattices ⋮ Max-algebra and pairwise comparison matrices ⋮ Polynomial convolutions in max-plus algebra ⋮ On visualization scaling, subeigenvectors and Kleene stars in max algebra ⋮ On the asymptotic stability of nonnegative matrices in max algebra ⋮ Biodiversity and its Role on Diseases Transmission Cycles ⋮ Spectral theorem for convex monotone homogeneous maps, and ergodic control

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some monotonicity properties of Schur powers of matrices and related inequalities
• Limit eigenvalues of nonnegative matrices
• The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: a survey
• On sum-symmetric matrices
• Permanents, max algebra and optimal assignment
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• Line-sum-symmetric scalings of square nonnegative matrices
• Diagonal similarity and equivalence for matrices over groups with 0
• The perron root of a weighted geometric mean of nonneagative matrices
• Pattern Properties and Spectral Inequalities in Max Algebra

This page was built for publication: A max version of the Perron-Frobenius theorem