Markov Chain

We say that Random Variables form a Markov Chain if

for any , and
That is to say, depends only on , and not on anything that came before.