MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $D$ be a real diagonal matrix $D=diag(a_1,a_2,\ldots,a_n)$ with $a_1\le a_2\le\ldots\le a_n$. Assume that at least one of the $a_i$ is positive. Let $P$ be an irreducible, real, row-stochastic matrix (all entries between 0 and 1, the sum of the elements of every row is 1), with all its eigenvalues real. Let $k>0$ be a real number. I wish to prove that $D+kP$ has a positive eigenvalue. Do you think this is true? Thanks in advance!

share|cite|improve this question
Sufficient condition on what exactly? $k$, $D$ or $P$? – Casteels Mar 16 '13 at 18:41
Sufficient condition: $D = m I$ and $k > -m$. ;-) – cardinal Mar 16 '13 at 19:35

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.