1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Write the transition matrix

  1. Dec 19, 2008 #1
    1. The problem statement, all variables and given/known data
    p1 goes to p2
    p2 goes to p3
    p3 goes to p1
    p4 goes to p3

    Assume that surfers have an 80% chance of following one of the links on the page, and a
    20% chance of jumping to a random page.
    (a) Write the transition matrix A representing the surfing process.
    (b) Is A singular or nonsingular?

    2. Relevant equations

    3. The attempt at a solution

    i got this matrix

    .2 .2 (.2*.8) .2
    (.2*.8) .2 .2 .2
    .2 (.2*.8) .2 (.2*.8)
    .2 .2 .2 .2

    then do i just let lamda = 1 and find the eigenvector?
  2. jcsd
  3. Dec 19, 2008 #2


    User Avatar
    Science Advisor

    Each column should sum to 1, since that's the total probability. They don't, so you need to think more carefully about what the probabilies are for each transition.
  4. Dec 19, 2008 #3
    do i divide every entry in the matrix by 1/4th ?
  5. Dec 19, 2008 #4
    .2 1/4th
    .2 1/4th *.8

    is that correct for column a?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook