arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1405.2552math.PRmath.CAmath.DGmath.MG
收藏

有限状态马尔可夫链上梯度流的刻画

Characterisation of gradient flows on finite state Markov chains

Helge Dietert

摘要:

在他2011年的工作中,马斯证明了任何具有有限状态空间的时间可逆连续时间马尔可夫链的定律都像相对熵相对于其平稳分布的梯度流一样演化。在这项工作中,我们显示了上述的相反,表明,如果一个有限状态空间的马尔可夫链的相对法律演变像梯度流的相对熵功能,它必须是时间可逆的。当我们允许一般泛函代替相对熵时,我们证明了马尔可夫链的规律演化为梯度流当且仅当马尔可夫链的生成元是实可对角化的。最后,我们讨论了哪些方面的功能是唯一确定的马尔可夫链。

英文摘要:

In his 2011 work, Maas has shown that the law of any time-reversible continuous-time Markov chain with finite state space evolves like a gradient flow of the relative entropy with respect to its stationary distribution. In this work we show the converse to the above by showing that if the relative law of a Markov chain with finite state space evolves like a gradient flow of the relative entropy functional, it must be time-reversible. When we allow general functionals in place of the relative entropy, we show that the law of a Markov chain evolves as gradient flow if and only if the generator of the Markov chain is real diagonalisable. Finally, we discuss what aspects of the functional are uniquely determined by the Markov chain.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑