| 带割点有限图上随机游动的首达时间 |
| |
| 引用本文： | 张光林,王汉兴.带割点有限图上随机游动的首达时间[J].科学技术与工程,2006,6(2):105-108. |
| |
| 作者姓名： | 张光林 王汉兴 |
| |
| 作者单位： | 1. 上海大学数学系,上海,200444
2. 上海立信会计学院数学与统计系,上海,201620 |
| |
| 基金项目： | 国家自然科学基金（10471088）资助 |
| |
| 摘 要： | 考虑可以分解为有限群带割点有限图上的随机游动。利用群表示理论，得出了带割点群上随机游动首达时间概率母函数的明确表达式。进而得出其平均首达时间的表达式。
|
| 关 键 词： | 随机游动 马尔可大链 有限群 首达时间 割点 |
| 文章编号： | 1671-1815(2006)02-0105-04 |
| 收稿时间： | 2005-10-10 |
| 修稿时间： | 2005年10月10 |
The Expected Hitting Times for Random Walks on Finite Graph with Congestion Points |
| |
| ZHGNG Guanglin,WANG Hanxing.The Expected Hitting Times for Random Walks on Finite Graph with Congestion Points[J].Science Technology and Engineering,2006,6(2):105-108. |
| |
| Authors: | ZHGNG Guanglin WANG Hanxing |
| |
| Abstract: | A random walk on a graph with congestion points is considered, which can be decomposed into finite groups. Using group representation theory the explicit formulas of the probability generating function of the hitting times for random walks on groups with congestion points is derived. Furthermore, the expected hitting times of it is obtained. |
| |
| Keywords: | random walk Markov chain group representations hitting times congestions |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
