Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Matrix power

  1. Jan 22, 2010 #1
    1. The problem statement, all variables and given/known data

    Hi, everyone! I encounter a problem as follows:

    I have got a matrix A, all the entries in A is between 0 and 1. and the sum of each row of A is 1.

    Can we say that all the entries in Ak is also between 0 and 1 ?

    Can everyone kindly show me how to prove it when answer is yes :-)
  2. jcsd
  3. Jan 22, 2010 #2


    User Avatar
    Science Advisor
    Homework Helper

    Can you show that if a_i and b_i are lists of numbers (like rows or columns of a matrix) and sum(a_i)=1 then min(b_i)<=sum(a_i*b_i)<=max(b_i)?
  4. Jan 22, 2010 #3
    The answer is YES! To show how it happens, the only hint is that you start by setting two of each row-entries equal to 1/2 in a variety of ways where you will get the maximum numbers after taking the matrix to the power 2 and the larger the power is, the smaller components get. If you proved the theorem for 1/2, it would be obviously proven for 1/n.

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook