Random walks on a finite graph with congestion points

摘要

We consider a random walk on a finite graph with congestion points, which can be decomposed into finite groups. We derive the explicit formulas of the probability generating function of the first hitting time using group representations.