圈上的多重懒惰随机游走

发布时间：2018-07-11 18:31

  本文选题：多重懒惰随机游走 + 相遇时　； 参考：《数学杂志》2017年05期

【摘要】：本文考虑了n个定点的圈上的多重懒惰随机游走.利用偶和方法证明了其最大相遇时的期望的阶数为h_(max)×log n,其中h_(max)为圈上的一简单随机游走的最大击中时.
[Abstract]:In this paper, we consider multiple lazy random walks on n fixed point cycles. By using the method of even sum, it is proved that the expected order of the maximum encounter is h _ (max) 脳 log _ n, where h _ (max) is the maximum hit time of a simple random walk on a cycle.
【作者单位】： 桂林理工大学理学院;
【基金】：国家自然科学基金NSFC(11401127) 广西自然科学基金GXNSF(2014GXNSFCA 118015;2014GXNSFBA118006) 桂林理工大学启动金
【分类号】：O157.5;O211

【相似文献】

相关期刊论文 前10条

1 周持中;一类具有吸收点的平面随机游走[J];岳阳大学学报;1996年02期

2 何建军;李仁发;;改进的随机游走模型节点排序方法[J];计算机工程与应用;2011年12期

3 邓贵仕,赖宝全;反馈式随机游走模型及其在股票投资中应用[J];大连理工大学学报;2004年06期

4 戴颖;;深圳股票市场的随机游走检验[J];商业经济;2005年11期

5 张珊靓;周晏;;基于随机游走的时间加权社会网络链接预测算法[J];计算机应用与软件;2014年07期

6 金弟;杨博;刘杰;刘大有;何东晓;;复杂网络簇结构探测——基于随机游走的蚁群算法[J];软件学报;2012年03期

7 汪北翔,黄海波;对我国期货价格随机游走假设的检验[J];统计与决策;2004年11期

8 邢长明;刘方爱;徐如志;;无标度立体Koch网络上随机游走的平均吸收时间[J];物理学报;2012年20期

9 吕U，

本文编号：2116235