International Journal of Mathematics and Mathematical Sciences
Volume 2003 (2003), Issue 30, Pages 1911-1922
doi:10.1155/S0161171203207195
First hitting times of simple random walks on graphs with congestion points
Mihyun Kang
Department of Computer Science, Humboldt University Berlin, Unter den Linden 6, Berlin 10099, Germany
Abstract
We derive the explicit formulas of the probability generating functions of the first hitting times of simple random walks on graphs with congestion points using group representations.