Analyzing the Surfing Process: Transition Matrix and Singularity

[jkeatin]

Homework Statement

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?

Homework Equations

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?

 

[Avodyne]

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.

 

[jkeatin]

do i divide every entry in the matrix by 1/4th ?

 

[jkeatin]

.2 1/4th
.2 1/4th *.8
1/4th
1/4this that correct for column a?