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

*-边强化随机游走

The *-Edge-Reinforced Random Walk

Sergio Bacallado, Christophe Sabot, Pierre Tarrès

AI总结:

本文提出 *-边强化随机游走(*-ERRW),统一并推广了经典 ERRW 与 r-依赖 ERRW,证明其在部分可交换意义下对应随机环境中的随机游走,并给出混合律的显式表达式,从而将 Coppersmith-Diaconis 魔法公式推广到 Yaglom 可逆马尔可夫链混合情形。

摘要:

我们定义了一个称为 *-边强化随机游走(*-ERRW)的线性强化过程,它可以被视为 Coppersmith 和 Diaconis 于 1986 年引入的边强化随机游走(ERRW)的一个 Yaglom 可逆、因此非可逆的扩展。这一过程族也推广了 Bacallado(2009)引入的 r-依赖 ERRW。在初始权重的一些假设下,*-ERRW 在 Diaconis 和 Freedman(1980)的意义下是部分可交换的,因此它是随机环境中的随机游走。本文的主要结果给出了混合律的显式表达式,从而将 Coppersmith 和 Diaconis 的“魔法公式”从可逆马尔可夫链混合的情形扩展到 Yaglom 可逆马尔可夫链混合的情形。

英文摘要:

We define a linearly reinforced process called the *-Edge-Reinforced Random Walk (*-ERRW ) which can be seen as a Yaglom reversible, hence non-reversible, extension of the Edge-Reinforced Random Walk (ERRW) introduced by Coppersmith and Diaconis in 1986. This family of processes also generalizes the r-dependent ERRW introduced by Bacallado (2009). Under some assumptions on the initial weights, the *-ERRW is partially exchangeable in the sense of Diaconis and Freedman (1980), and thus it is a random walk in a random environment. The main result of the paper gives the explicit expression of the mixing law, hence extending the "magic formula" of Coppersmith and Diaconis from the case of mixtures of reversible Markov chains to the case of mixtures of Yaglom reversible Markov chains.

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

↑