Real Eigen Values: Proving/Disproving Matrix AB

  • Context: Graduate 
  • Thread starter Thread starter asisbanerjee
  • Start date Start date
  • Tags Tags
    Eigen values
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
asisbanerjee
Messages
1
Reaction score
0
I need to either prove or disprove by a counterexample the following proposition:
" Let A be an m by n row-stochastic matrix in which all entries are positive real numbers and let B be an n by m column-stochastic matrix with the same feature. Then all eigen values of the m by m matrix AB are real."
Can anyone help? It may be noted that AB is not necessarily symmetric (Hermitian).
 
Last edited:
Physics news on Phys.org
asisbanerjee said:
I need to either prove or disprove by a counterexample the following proposition:
" Let A be an m by n row-stochastic matrix in which all entries are positive and let B be an n by m column-stochastic matrix with the same feature. Then all eigen values of the m by m matrix AB are real."
Can anyone help?

Hello asisbanerjee and welcome to the forums.

Maybe this will give you a headstart:

http://en.wikipedia.org/wiki/Positive-definite_matrix
 
asisbanerjee said:
I need to either prove or disprove by a counterexample the following proposition:
" Let A be an m by n row-stochastic matrix in which all entries are positive real numbers and let B be an n by m column-stochastic matrix with the same feature. Then all eigen values of the m by m matrix AB are real."
Can anyone help? It may be noted that AB is not necessarily symmetric (Hermitian).
Do you know an example of a (square) stochastic matrix A whose entries are positive but which has a nonreal eigenvalue?

That's enough to find a counterexample, because you can then take B=...
 
Last edited: