發(fā)布時間：2018-07-11 18:31

  本文選題：多重懶惰隨機游走 + 相遇時��； 參考：《數(shù)學雜志》2017年05期

【摘要】：本文考慮了n個定點的圈上的多重懶惰隨機游走.利用偶和方法證明了其最大相遇時的期望的階數(shù)為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

【相似文獻】

相關(guān)期刊論文 前10條

1 周持中;一類具有吸收點的平面隨機游走[J];岳陽大學學報;1996年02期

2 何建軍;李仁發(fā);;改進的隨機游走模型節(jié)點排序方法[J];計算機工程與應(yīng)用;2011年12期

3 鄧貴仕,賴寶全;反饋式隨機游走模型及其在股票投資中應(yīng)用[J];大連理工大學學報;2004年06期

4 戴穎;;深圳股票市場的隨機游走檢驗[J];商業(yè)經(jīng)濟;2005年11期

5 張珊靚;周晏;;基于隨機游走的時間加權(quán)社會網(wǎng)絡(luò)鏈接預(yù)測算法[J];計算機應(yīng)用與軟件;2014年07期

6 金弟;楊博;劉杰;劉大有;何東曉;;復(fù)雜網(wǎng)絡(luò)簇結(jié)構(gòu)探測——基于隨機游走的蟻群算法[J];軟件學報;2012年03期

7 汪北翔,黃海波;對我國期貨價格隨機游走假設(shè)的檢驗[J];統(tǒng)計與決策;2004年11期

8 邢長明;劉方愛;徐如志;;無標度立體Koch網(wǎng)絡(luò)上隨機游走的平均吸收時間[J];物理學報;2012年20期

9 呂U，

本文編號：2116235