| 有向Kautz图上的随机游动 |
| |
| 引用本文： | 陈海燕.有向Kautz图上的随机游动[J].厦门大学学报(自然科学版),2004,43(6):749-752. |
| |
| 作者姓名： | 陈海燕 |
| |
| 作者单位： | 厦门大学数学科学学院,福建,厦门,361005 |
| |
| 摘 要： | 首先给出了有向Kautz图上简单随机游动任意两点之间平均击中时间的表达式及其最大和最小值,并证明了快速收敛性.最后给出了有向Kautz图上简单随机游动从任一单点分布到稳定分布的一个最优停时规则,从而得到了最优均值.
|
| 关 键 词： | 有向Kautz图 随机游动 平均击中时间 停时规则 |
| 文章编号： | 0438-0479(2004)06-0749-04 |
| 修稿时间： | 2003年9月20日 |
The Random Walk on Directed Kautz Graphs |
| |
| CHEN Hai-yan.The Random Walk on Directed Kautz Graphs[J].Journal of Xiamen University(Natural Science),2004,43(6):749-752. |
| |
| Authors: | CHEN Hai-yan |
| |
| Abstract: | Firstly we not only obtained the explicit formula of the expected hitting times for simple random walks on directed Kautz graphs and its maximum and minimun values,but also proved the rapid mixing of this random walk.Then we give a optimal stopping rule from any state to the stationary distribution. |
| |
| Keywords: | directed kautz graph random walk expected hitting time the stopping rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
