First hitting times of simple random walks on graphs with congestion points
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.
Main Author: | Mihyun Kang |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2003-01-01
|
Series: | International Journal of Mathematics and Mathematical Sciences |
Online Access: | http://dx.doi.org/10.1155/S0161171203207195 |
Similar Items
-
On the Moments of Hitting Times for Random Walks on Trees
by: José Luis Palacios
Published: (2009-01-01) -
Quantum Computing: Implementing Hitting Time for Coined Quantum Walks on Regular Graphs
by: Wanzambi, Ellinor, et al.
Published: (2021) -
Cover times of random walks on graphs
by: Wallén, Daniel
Published: (2010) -
Covering times for random walks on graphs
by: Sbihi, Amine M. (Amine Mohammed)
Published: (1990) -
The cover time of random walks on graph
by: Abdullah, Mohammed
Published: (2012)