带割点有限图上随机游动的首达时间(英文)

作者：张光林; 王汉兴

来源：科学技术与工程, 2006, (02): 105-108.

• 随机游动
• 马尔可夫链
• 有限群
• 首达时间
• 割点 random walk Markov chain group representations hitting times congestions

考虑可以分解为有限群带割点有限图上的随机游动。利用群表示理论,得出了带割点群上随机游动首达时间概率母函数的明确表达式。进而得出其平均首达时间的表达式。

• 出版日期2006
• 单位上海立信会计金融学院; 上海大学