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

有限内一致区域上的Gambler破产估计

Gambler's ruin estimates on finite inner uniform domains

Persi Diaconis, Kelsey Houston-Edwards, Laurent Saloff-Coste

摘要:

Gambler破产估计可以看作是在边界点被吸收(或被杀死)的有限马尔可夫链的调和测度估计.我们将这些估计与底层链及其Doob变换的属性相关。准确地说,我们表明,赌徒的破产估计减少到一个很好的理解的Perron Frobenius特征函数和特征值时,其基础链和Doob变换是Harnack马尔可夫链。有限的内部均匀区域(比如,在正方形网格$\mathbb Z^n$中)提供了一大类应用这些思想并导致详细估计的例子。一般来说,理解Perron-Frobenius特征函数的行为仍然是一个挑战。

英文摘要:

Gambler's ruin estimates can be viewed as harmonic measure estimates for finite Markov chains which are absorbed (or killed) at boundary points. We relate such estimates to properties of the underlying chain and its Doob transform. Precisely, we show that gambler's ruin estimates reduce to a good understanding of the Perron-Frobenius eigenfunction and eigenvalue whenever the underlying chain and its Doob transform are Harnack Markov chains. Finite inner-uniform domains (say, in the square grid $\mathbb Z^n$) provide a large class of examples where these ideas apply and lead to detailed estimates. In general, understanding the behavior of the Perron-Frobenius eigenfunction remains a challenge.

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

↑