Project: PageRank Algorithm · Markov Chains

Lesson 5

Nikolai Chukhin · Alexander S. Kulikov

Problem. Consider a sequence of random integers where no two consecutive numbers are equal. Let \(\alpha_{i}\) be the \(i\)-th number in the sequence. Is \(\{\alpha_{i}\}_{i=0}^{\infty}\) a Markov chain?

5 points

  1. Yes, it is a Markov chain.

  2. No, it is not a Markov chain.