相互独立的。从形式上看，"X"的可能值构成的可数集"S"叫做该链的“状态空间”。通常用一系列有向图来描述马尔可夫链，其中图"n"的边用从时刻"n"的状态到时刻"n+1"的状态的概率formula_3来标记。也可以用从时刻"n"到时刻"n+1"的转移矩阵表示同样的信息。但是，马氏链常常被假定为时齐的（见下文的变种），在这种情况下，图和矩阵与"n"无关，因此也不表现为序列。这些描述强调了马尔可夫链与初始分布formula_4无关这一结构。当时齐的时候，可以认为马氏链是分配从一个顶点或状态跳变到相邻一