HP Labs Technical Reports
Click here for full text:
Existence of Eigenvectors for Monotone Homogeneous Functions
Gunawardena, Jeremy
HPLBRIMS199908
Keyword(s): CollatzWielandt property; Hilbert projective metric; nonexpansive function; nonlinear eigenvalue; Perron Frobenius theorem; strongly connected graph; sub eigenspace
Abstract: Please Note. This abstract contains mathematical formulae which cannot be represented here. We consider function f : Rn Rn which are additively homogeneous and monotone in the product ordering on Rn (topical functions). We show that if some nonempty sub eigenspace of f is bounded in the Hilbert seminorm then f has an additive eigenvector and we give a CollatzWielandt characterisation of the corresponding eigenvalue. The boundedness condition is satisfied if a certain directed graph associated to f is strongly connected. The PerronFrobenius theorem for non negative matrices, its analogue for the maxplus semiring, a version of the mean ergodic theorem for Markov chains and theorems of bather and Zijm all follow as immediate corollaries.
10 Pages
Back to Index
