圈上的多重懒惰随机游走

时间:2022-07-26 21:15:03
作者:王彬
关键字:多重懒惰随机游走,相遇时,击中时
DOI:
查看次数:382

如需要完整文档点击下方 "点击下载文档" 按钮

本文考虑了n个定点的圈上的多重懒惰随机游走.利用偶和方法证明了其最大相遇时的期望的阶数为hmax×log n,其中hmax为圈上的一简单随机游走的最大击中时.

如需要完整文档点击下方 "点击下载文档" 按钮

圈上的多重懒惰随机游走
《圈上的多重懒惰随机游走》
完整文档 下载到本地,方便收藏和查阅
文件号:295081
圈上的多重懒惰随机游走
点击下载文档
圈上的多重懒惰随机游走

点击下载 文件号:295081(点击复制) 公众号(点击复制)

x