A unified approach to nonlinear Perron-Frobenius theory

DOI10.1016/J.LAA.2023.06.018arXiv2111.01219OpenAlexW3211033821MaRDI QIDQ6168545FDOQ6168545

Authors: Brian Lins 

Publication date: 9 August 2023

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

Abstract: Let $f:mathbb{R}_{>0}^{n}ightarrowmathbb{R}_{>0}^n$ be an order-preserving and homogeneous function. We show that the set of eigenvectors of $f$ in $mathbb{R}_{>0}^n$ is nonempty and bounded in Hilbert's projective metric if and only if $f$ satisfies a condition involving upper and lower Collatz-Wielandt numbers of readily computed auxiliary functions. This condition generalizes a test for the existence of eigenvectors using hypergraphs that was proved by Akian, Gaubert, and Hochart. We include several examples to show how the new condition can be combined with the hypergraph test to give a systematic approach to determine when homogeneous and order-preserving functions have eigenvectors in $mathbb{R}_{>0}^n$. We also observe that if the entries of $f$ are real analytic functions on $mathbb{R}_{>0}^n$, then the set of eigenvectors of $f$ in $mathbb{R}_{>0}^n$ is nonempty and bounded in Hilbert's projective metric if and only if the eigenvector is unique, up to scaling.

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

Recommendations

• Eigenvectors of homogeneous order-bounded order-preserving maps
• Hilbert’s projective metric and iterated nonlinear maps
• Positive eigenvalue-eigenvector of nonlinear positive mappings
• Hilbert's Projective Metric and the Spectral Properties of Positive Linear Operators
• scientific article; zbMATH DE number 3859318
• On nonlinear extensions of the Perron-Frobenius theorem
• scientific article; zbMATH DE number 3967236
• The eigenvalue problem for linear and affine iterated function systems
• A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors
• On the distinguished eigenvalues of a cone-preserving map

zbMATH Keywords

real analytic functionsnonexpansive mapsexistence and uniqueness of eigenvectorsHilber projection metricorder preserving and homogeneous

Mathematics Subject Classification ID

Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Fixed-point theorems (47H10) Monotone and positive operators on ordered Banach spaces or other ordered topological vector spaces (47H07)

Cites Work

• Title not available (Why is that?)
• Stochastic Games
• Title not available (Why is that?)
• Eigenvalues of a real supersymmetric tensor
• The balance problem of min-max systems is co-nNP hard
• Ergodicity conditions for zero-sum games
• Uniqueness of the fixed point of nonexpansive semidifferentiable maps
• Nonlinear Perron-Frobenius theory
• Hilbert’s projective metric and iterated nonlinear maps
• Iterated nonlinear maps and Hilbert’s projective metric. II
• The Perron-Frobenius theorem for homogeneous, monotone functions
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Extensions of Jentzsch's Theorem
• Title not available (Why is that?)
• A first course on zero-sum repeated games
• Perron-Frobenius theorem for nonnegative tensors
• Pattern Properties and Spectral Inequalities in Max Algebra
• On the Perron-Frobenius theorem
• Convexity and log convexity for the spectral radius
• Non-expanding maps and Busemann functions
• A maximin characterisation of the escape rate of non-expansive mappings in metrically convex spaces
• Iteration of Contractions and Analytic Maps
• A necessary and sufficient condition for existence of a positive Perron vector
• Analytic functions in topological vector-spaces
• A Denjoy–Wolff theorem for Hilbert metric nonexpansive maps on polyhedral domains
• Upper and lower bounds for the iterates of order-preserving homogeneous maps on cones
• Extension of order-preserving maps on a cone
• Title not available (Why is that?)
• Sublinear discrete-time order-preserving dynamical systems
• An extension of Morishima's nonlinear Perron-Frobenius theorem
• Convergence of iterates in nonlinear Perron-Frobenius theory
• Positive eigenvectors of order-preserving maps
• On the spectrum in max algebra
• A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
• The two-sex multiethnic stable population model
• Detecting fixed points of nonexpansive maps by illuminating the unit ball
• A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps
• Nonexpansive maps with surjective displacement
• A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors

Cited In (1)

• Nonlinear Perron--Frobenius theory in finite dimensions

This page was built for publication: A unified approach to nonlinear Perron-Frobenius theory

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