Regular Markov Chains
Regular Markov Chains
复制标题
正则马尔可夫链
DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
M. Contreras
中科院分区：
文献类型：
--
作者：
G. Walter;M. Contreras
令 P 为常规马尔可夫链的转移矩阵。由于根据正则的定义，存在一个 k 使得任何两个顶点都通过长度为 k 的路径连接，因此 P k 具有所有正元素。回想一下，非加权有向图的邻接矩阵 A k 的幂计算从顶点 u i 到 u i 的路径数。同样的论点也适用于 P k 。
Let P be the transition matrix of a regular Markov Chain. Since by the definition of regular, there is a k such that any two vertices are joined by a path of length k, it follows that P k has all positive elements. Recall that the powers of the adjacency matrix of a nonweighted digraph, A k , count the number of paths from the vertex u i to u i . The same argument works for P k .