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

关于阶梯上首次通过渗流的马尔可夫转移核

On the Markov transition kernels for first-passage percolation on the ladder

Eckhard Schlemm

摘要:

本文研究了顶点集为N \times{0,1},连接顶点的边的欧氏距离等于1,边权独立为指数的随机图上的第一次通过渗流问题.我们给出了顶点(0,0)和(n,0)之间的首达时间l_n的中心极限定理,从而推广了关于l_n/n在n趋于无穷大时的几乎必然收敛的结果.我们使用生成函数技术来计算一个密切相关的马尔可夫链的n步转移核,可以用来明确地计算渐近方差的中心极限定理。

英文摘要:

We consider the first-passage percolation problem on the random graph with vertex set N\times{0,1}, edges joining vertices at Euclidean distance equal to unity and independent exponential edge weights. We provide a central limit theorem for the first-passage times l_n between the vertices (0,0) and (n,0), thus extending earlier results about the almost sure convergence of l_n/n as n goes to infinity. We use generating function techniques to compute the n-step transition kernels of a closely related Markov chain which can be used to calculate explicitly the asymptotic variance in the central limit theorem.

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

↑