假设我们有一个带有概率矩阵的马尔可夫链
我很困惑,它可能看起来很基础,但我不想让它在考试中碰运气。
什么是通信类。
我原以为所有状态都通信时只有一个,因此它是不可约的。
但是状态 4 和 5 可以是一个类吗?
假设我们有一个带有概率矩阵的马尔可夫链
我很困惑,它可能看起来很基础,但我不想让它在考试中碰运气。
什么是通信类。
我原以为所有状态都通信时只有一个,因此它是不可约的。
但是状态 4 和 5 可以是一个类吗?
我不熟悉马尔可夫链的通信类的定义,但在维基百科和剑桥大学的 这个网页上给出的定义中发现了一致。
假使,假设是一个时间同质的马尔可夫链。两个来源都陈述了一组状态一个马尔可夫链是一个通信类,如果所有状态交流。然而,对于两个州,和, 沟通, 只需要存在和这样
和
没有必要正如@Varunicarus 所述。正如你所提到的,这个马尔可夫链确实是不可约的,因此马尔可夫链的所有状态形成一个单一的通信类,这实际上是维基百科条目中给出的不可约性的定义。
对于像这样的小型转移矩阵的问题,绘制马尔可夫链的有向图并查看是否可以找到包含马尔可夫链所有状态的循环通常很有帮助。如果是这样,则链是不可约的,并且所有状态形成一个单一的通信类。对于更大的转移矩阵,需要更多的理论和/或计算机编程。
此矩阵的通信类为:{1}、{2}、{3}、{4,5}。
状态 4 和 5 直接相互通信,因此它们构成了相同的通信类——它们是等价的类。其他州没有双向直接通信。例如,您可以从 4 访问状态 1,但不能从 1 访问状态 4,因此状态 4 和 1 不在同一个通信类中。
免责声明:所以我自己刚开始学习这个主题——我觉得你有一个糟糕的讲师很痛苦——因此以上是新手理解的结果。