Question

o-o-o-o-o-o-...
 x x x x x
o-o-o-o-o-o-...

其中' - ，x'是边，'o'是节点。 [即，每个步骤都有交联的两个节点链]

它有数学术语吗？任何人的奖励点都指向我与此类图表的马尔可夫链相关的任何理论。

谢谢！

Answer 1

它似乎是具有两个节点的常规动态贝叶斯网络，其中两个节点都依赖于前一时间步的两个节点的值。它是耦合因子马尔可夫模型;您可以通过定义外积状态空间Q = q1 x q2将其简化为简单的单链马尔可夫模型，然后简单地将所有可能的转换从$ Q ^ {T-1} $制表到$ Q ^ T $。