Algorithms and Complexity - Main page

Mihyun Kang

Research Focus: Random Walks

First hitting times of simple random walks on graphs with congestion points

By Mihyun Kang
International Journal of Mathematics and Mathematical Sciences, 30 (2003), 1911-1922

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.

Download


last modified: 08 October 2008