4.5 - Markov chains and Google's PageRank algorithm

Question 1

probability vector

Answer 1

A vector whose entries are nonnegative and add up to 1. (0.8, 0.2)

Question 2

Stochastic matrix

Answer 2

A square matrix whose columns are probability vectors ((0.8, 0.2), (0.4, 0.6))

Question 3

steady-state vector

Answer 3

if A is a stochastic matrix, probability vector q is steady state if Aq = q.