马尔可夫链的瞬态与递归
随机过程包含可能是短暂的或周期性的状态;短暂性和递归性描述了从某种状态开始的过程回到那个特定状态的可能性。有一些可能性(非零概率),一个进程开始于瞬态状态永远不会回到那个状态。有一个保证,一个过程开始于复发性状态将回到那个状态。
一个短暂性和复发性问题是研究的中心马尔可夫链并帮助描述马尔可夫链的整体结构。许多暂态的存在可能表明马尔可夫链是吸收和一个强烈的形式的递归是必要的各态历经的马尔可夫链.
在马尔可夫链中,存在概率 指最终(经过若干步骤)回到状态的 .必须将预期的数量返回到州 是无限的吗?
是的!
在马尔可夫链中,存在概率 指最终(经过若干步骤)回到状态的 .必须按预期的步骤数返回状态吗 是有限的?
不!
等价的定义
直观地说,瞬态试图捕捉一个状态与整个马尔可夫链的“连接方式”。如果有可能离开这个状态,再也不回来,那么这个状态就完全没有联系,所以它被称为短暂的。除了关于回归概率的传统定义外,还有其他等效的暂态定义。
让 是一个具有状态空间的马尔可夫链 .以下条件是等价的。
- 一个国家 是短暂的。
- 让 .然后,
- 下面的和收敛:
类似地,循环状态也有分类。
让 是一个具有状态空间的马尔可夫链 .以下条件是等价的。
- 一个国家 是周期性的。
- 让 .然后,
- 下面的和是发散的:
正循环与零循环
虽然循环状态具有这样的属性,即马尔可夫链可以无限次地返回到该状态,但在有限的步骤中,马尔可夫链并不一定会返回一次。这是不好的,因为很多关于递归的直觉都是假设它会发生的。为了解决这个问题,对递归状态进行了进一步的分类。
让 是第一次回到的时光 .然后是期望值 是上面讨论的属性。
- 一个国家 被称为积极的复发如果 .
- 一个国家 被称为零复发如果 .
如果一个状态是周期性的,它就是正的循环。然而,如右图所示,存在大量只有正循环状态的非周期马尔可夫链。
下面是马尔可夫链的描述随机漫步反射为零。
与 ,马尔可夫链中的所有状态都是正循环的。与 ,马尔可夫链中的所有状态都是零递归。与 ,马尔可夫链中的所有状态都是瞬态的。