作 者: (王彬);
机构地区: 桂林理工大学理学院,广西桂林541004
出 处: 《数学杂志》 2017年第5期1081-1086,共6页
摘 要: 本文考虑了n个定点的圈上的多重懒惰随机游走.利用偶和方法证明了其最大相遇时的期望的阶数为h_(max)×log n,其中h_(max)为圈上的一简单随机游走的最大击中时. In this note, for the multiple lazy random walks on cycle with n vertices. By coupling method, we prove that the expectation of the maximum of meeting times is of order hmax × log n, where hmax is the maximum of hitting time for a simple random walk on cycles with n vertices.