A maximin characterization of the escape rate of nonexpansive mappings in metrically convex spaces

Abstract

We establish a maximin characterisation of the linear escape rate of the orbits of a non-expansive mapping on a complete (hemi-)metric space, under a mild form of Busemann's non-positive curvature condition (we require a distinguished family of geodesics with a common origin to satisfy a convexity inequality). This characterisation, which involves horofunctions, generalises the Collatz-Wielandt characterisation of the spectral radius of a non-negative matrix. It yields as corollaries a theorem of Kohlberg and Neyman (1981), concerning non-expansive maps in Banach spaces, a variant of a Denjoy-Wolff type theorem of Karlsson (2001), together with a refinement of a theorem of Gunawardena and Walsh (2003), concerning order-preserving positively homogeneous self-maps of symmetric cones. An application to zero-sum stochastic games is also given.

26 pages, 1 figure; v3: final version To appear in "Mathematical Proceedings of the Cambridge Philosophical Society"

References in corpus (4)

• The horofunction boundary of finite-dimensional normed spaces
• Iteration of order preserving subhomogeneous maps on a cone
• Weak Finsler Strutures and the Funk Metric
• The horofunction boundary of the Hilbert geometry

Cited by in corpus (15)

• The operator approach to entropy games
• Log-sum-exp neural networks and posynomial models for convex and log-log-convex data
• The Perron-Frobenius theorem for multi-homogeneous mappings
• On the metric compactification of infinite-dimensional ${\ell }_p$ spaces
• The horofunction boundary of finite-dimensional ${\ell }_p$ spaces
• The horofunction boundary of a Gromov hyperbolic space
• Characterizing the metric compactification of $L_p$ spaces by random measures
• A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors
• Uniqueness of the fixed point of nonexpansive semidifferentiable maps
• The horofunction boundary of infinite dimensional hyperbolic spaces
• Nonexpansive maps with surjective displacement
• Firm non-expansive mappings in weak metric spaces
• On the approaching geodesics property
• Comments on the cosmic convergence of nonexpansive maps
• Subinvariant metric functionals for nonexpansive mappings