arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.2612math.PR
收藏

遍历马尔可夫链的交换时间几何

Commuting time geometry of ergodic Markov chains

Peter G. Doyle, Jean Steiner

摘要:

我们展示了如何将遍历马尔可夫链的状态映射到欧几里得空间,使得状态之间的平方距离是预期的通勤时间。我们发现了一个极小极大的特征的通勤时间,并从这个我们得到单调的通勤时间相对于平衡过渡率。所有这些结果都是熟悉的情况下,时间可逆的链,其中的技术,经典的电气理论适用。在提出这些结果时,我们借此机会发展了马尔可夫链理论的“共形正确”的方式

英文摘要:

We show how to map the states of an ergodic Markov chain to Euclidean space so that the squared distance between states is the expected commuting time. We find a minimax characterization of commuting times, and from this we get monotonicity of commuting times with respect to equilibrium transition rates. All of these results are familiar in the case of time-reversible chains, where techniques of classical electrical theory apply. In presenting these results, we take the opportunity to develop Markov chain theory in a `conformally correct' way

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

↑