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

【摘要】：本文考慮了n個(gè)定點(diǎn)的圈上的多重懶惰隨機(jī)游走.利用偶和方法證明了其最大相遇時(shí)的期望的階數(shù)為h_(max)×log n,其中h_(max)為圈上的一簡(jiǎn)單隨機(jī)游走的最大擊中時(shí).
[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.
【作者單位】： 桂林理工大學(xué)理學(xué)院;
【基金】：國家自然科學(xué)基金NSFC(11401127) 廣西自然科學(xué)基金GXNSF(2014GXNSFCA 118015;2014GXNSFBA118006) 桂林理工大學(xué)啟動(dòng)金
【分類號(hào)】：O157.5;O211

【相似文獻(xiàn)】

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

1 周持中;一類具有吸收點(diǎn)的平面隨機(jī)游走[J];岳陽大學(xué)學(xué)報(bào);1996年02期

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

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

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

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

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

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

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

9 呂U，

本文編號(hào)：2116235