The Perron-Frobenius theorem for homogeneous, monotone functions

DOI10.1090/S0002-9947-04-03470-1zbMath1067.47064arXivmath/0105091MaRDI QIDQ4811908

Stéphane Gaubert, Jeremy Gunawardena

Publication date: 6 September 2004

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

positive cone Perron-Frobenius theorem monotone maps nonlinear eigenvectors

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Nonlinear spectral theory, nonlinear eigenvalue problems (47J10) Monotone and positive operators on ordered Banach spaces or other ordered topological vector spaces (47H07)

Related Items (73)

TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES ⋮ Perron-Frobenius theorem for hypermatrices in the max algebra ⋮ A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices ⋮ Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method ⋮ Birkhoff's contraction coefficient ⋮ Stochastic fixed points and nonlinear Perron–Frobenius theorem ⋮ On the complexity of detecting positive eigenvectors of nonlinear cone maps ⋮ A note on the eigenvectors of perturbed matrices with applications to linear positive systems ⋮ Detecting fixed points of nonexpansive maps by illuminating the unit ball ⋮ A survey on the spectral theory of nonnegative tensors ⋮ Elementary topical functions on \(b\)-complete semimodules over \(b\)-complete idempotent semifields ⋮ Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information ⋮ Perron-Frobenius theory for some classes of nonnegative tensors in the max algebra ⋮ Upper and lower bounds for the iterates of order-preserving homogeneous maps on cones ⋮ Perron-Frobenius theorem for nonnegative multilinear forms and extensions ⋮ A maximin characterisation of the escape rate of non-expansive mappings in metrically convex spaces ⋮ Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games ⋮ Generalized Perron Roots and Solvability of the Absolute Value Equation ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ Small-gain stability theorems for positive Lur'e inclusions ⋮ Multilateral index number systems for international price comparisons: properties, existence and uniqueness ⋮ Perron-Frobenius type theorem for nonnegative tubal matrices in the sense of \(t\)-product ⋮ Unnamed Item ⋮ A unified approach to nonlinear Perron-Frobenius theory ⋮ Noda iteration for computing generalized tensor eigenpairs ⋮ \(l^{k,s}\)-singular values and spectral radius of rectangular tensors ⋮ Maximal number of distinct \(H\)-eigenpairs for a two-dimensional real tensor ⋮ The existence and uniqueness of eigenvalues for monotone homogeneous mapping pairs ⋮ The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis ⋮ Convergence of iterates in nonlinear Perron-Frobenius theory ⋮ An algorithm for the largest eigenvalue of nonhomogeneous nonnegative polynomials ⋮ Contractive mappings and existence of cycle times for a monotone and homogeneous function ⋮ Characterisation of ergodic upper transition operators ⋮ Discussion on: ``On a small gain theorem for ISS networks in dissipative Lyapunov form ⋮ Equivalence of communication and projective boundedness properties for monotone and homogeneous functions ⋮ Strictly nonnegative tensors and nonnegative tensor partition ⋮ On a class of positive linear differential equations with infinite delay ⋮ Dobrushin's ergodicity coefficient for Markov operators on cones ⋮ Average behaviour in discrete-time imprecise Markov chains: a study of weak ergodicity ⋮ Eigenproblems of Latin squares in bipartite \((\min, \max,+)\)-systems ⋮ On stability of a class of positive linear functional difference equations ⋮ A framework for second-order eigenvector centralities and clustering coefficients ⋮ On the complexity of strongly connected components in directed hypergraphs ⋮ Time separations of cyclic event rule systems with min-max timing constraints ⋮ Stochastic nonlinear Perron-Frobenius theorem ⋮ Positivity and stability of linear functional differential equations with infinite delay ⋮ A Perron theorem for positive componentwise bilinear maps ⋮ Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor ⋮ Computing the smallest fixed point of order-preserving nonexpansive mappings arising in positive stochastic games and static analysis of programs ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ Piecewise linear concave dynamical systems appearing in the microscopic traffic modeling ⋮ Poisson equations associated with a homogeneous and monotone function: necessary and sufficient conditions for a solution in a weakly convex case ⋮ Spectral inequalities for nonnegative tensors and their tropical analogues ⋮ An accretive operator approach to ergodic zero-sum stochastic games ⋮ The balance problem of min-max systems is co-nNP hard ⋮ A policy iteration algorithm for zero-sum stochastic games with mean payoff ⋮ Evolution equations in discrete and continuous time for nonexpansive operators in Banach spaces ⋮ A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors ⋮ Uniqueness of the fixed point of nonexpansive semidifferentiable maps ⋮ A note on periodic points of order preserving subhomogeneous maps ⋮ Minimax representation of nonexpansive functions and application to zero-sum recursive games ⋮ Stability and robust stability of positive linear Volterra difference equations ⋮ Observations on the stability properties of cooperative systems ⋮ Nonexpansive maps with surjective displacement ⋮ Dynamics of piecewise linear maps and sets of nonnegative matrices ⋮ The Perron--Frobenius Theorem for Multihomogeneous Mappings ⋮ The operator approach to entropy games ⋮ The contractivity of cone-preserving multilinear mappings ⋮ Spectral theorem for convex monotone homogeneous maps, and ergodic control ⋮ Piecewise Affine Dynamical Models of Petri Nets – Application to Emergency Call Centers* ⋮ On stabilization of min-max systems. ⋮ Ergodicity conditions for zero-sum games ⋮ From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.

Cites Work

This page was built for publication: The Perron-Frobenius theorem for homogeneous, monotone functions