Three important rules
Now, suppose (Markov assumption), then
How many parameters?
Hence, by leveraging the Markov assumption, we get exponential reduction on the number of parameters.
Auto-regressive models leverage this conditional independency.