马尔可夫链是指离散时间状态的随机过程，其中下一时刻的状态只由当前状态决定，在时间序列中它前面的事件均与之无关。
用数学公式描述的话，如下：
假设一个状态序列为 \(\dots, x_{t-2}, x_{t-1}, x_{t}, x_{t+1}\)，则转移至\(x_{t+1}\)只与\(x_{t}\)有关，即
\(P(x_{t+1}|\dots, x_{t-2}, x_{t-1}, x_{t}) = P(x_{t+1}|x_t)\)
