| n维有向de Bruijn图和无向de Bruijn图上的随机游动 |
| |
| 引用本文： | 陈海燕.n维有向de Bruijn图和无向de Bruijn图上的随机游动[J].数学研究,2003,36(4):368-373. |
| |
| 作者姓名： | 陈海燕 |
| |
| 作者单位： | 集美大学数学系,福建,厦门,361021 |
| |
| 摘 要： | 本文对有向和无向de Bruijn图上的随机游动进行了研究，得出了有向de Bruijn图上简单随机游动任意两点之间平均击中时间的显式表达式，并证明了有向和无向de Bruijn图上随机游动的快速收敛性。
|
| 关 键 词： | 随机游动 平均击中时间 快速收敛 |
The Random Walks on n-dimensional de Bruijn Digraphs and Graphs |
| |
| Abstract.The Random Walks on n-dimensional de Bruijn Digraphs and Graphs[J].Journal of Mathematical Study,2003,36(4):368-373. |
| |
| Authors: | Abstract |
| |
| Abstract: | In this paper, we provide the explicit formula of the expected hitting times for random walk on de Bruijn graphs. Furthermore we show that both random walks on directed and undirected de Bruijn graphs are rapidly mixing. |
| |
| Keywords: | Random walks the expected hitting time rapidly mixing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
