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

摘要

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