Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

$A$ is a non-negative, integer, irreducible, $m$ by $m$ matrix. It is well known (Perron-Frobenius) that $A$ has a positive eigen value (denote it by $\lambda$) with a positive eigen vector ($x$). It is needed to prove that:

$x_{max}/x_{min} \le \lambda^{(m-1)}$

$x_{max}$ denotes the largest element of $x$, $x_{min}$ denotes the smallest element of $x$.

I proved that when considering A as an adjacency matrix, where there is an edge from state $u$ to state $v$, the following holds:

$x_v \le \lambda x_u$

(it was the hint in this question). I don't see how to proceed from here.

share|improve this question
Hi Rob. This website is for research-level questions. As you already state in your question: this is not research. I think you might have a bit more luck on math.stackexchange.com –  nvcleemp May 21 '13 at 5:37
add comment

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.