| 圈上的多重懒惰随机游走 |
| |
| 引用本文： | 王彬.圈上的多重懒惰随机游走[J].数学杂志,2017,37(5):1081-1086. |
| |
| 作者姓名： | 王彬 |
| |
| 作者单位： | 桂林理工大学理学院, 广西桂林 541004 |
| |
| 基金项目： | 国家自然科学基金NSFC（11401127）；广西自然科学基金GXNSF（2014GXNSFCA118015；2014GXNSFBA118006）及桂林理工大学启动金. |
| |
| 摘 要： | 本文考虑了n个定点的圈上的多重懒惰随机游走.利用偶和方法证明了其最大相遇时的期望的阶数为h_(max)×log n,其中h_(max)为圈上的一简单随机游走的最大击中时.
|
| 关 键 词： | 多重懒惰随机游走 相遇时 击中时 |
| 收稿时间： | 2015/9/22 0:00:00 |
| 修稿时间： | 2016/2/25 0:00:00 |
MULTIPLE LAZY RANDOM WALKS ON CYCLES |
| |
| WANG Bin.MULTIPLE LAZY RANDOM WALKS ON CYCLES[J].Journal of Mathematics,2017,37(5):1081-1086. |
| |
| Authors: | WANG Bin |
| |
| Institution: | School of Science, Guilin University of Technology, Guilin 541004, China |
| |
| Abstract: | 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. |
| |
| Keywords: | multiple random walks hitting time meeting time |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学杂志》浏览原始摘要信息 |
| 点击此处可从《数学杂志》下载免费的PDF全文 |
