The Perron-Frobenius Theorem for Homogeneous, Monotone Functions

Stephane Gaubert, Jeremy Gunawardena

If A is a nonnegative matrix whose associated directed graph is strongly connected, the Perron-Frobenius theorem asserts that A has an eigenvector in the positive cone, (R^+)^n. We…