Generating functions of waiting times and numbers of visits for random walks on graphs (Q352908)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generating functions of waiting times and numbers of visits for random walks on graphs |
scientific article |
Statements
Generating functions of waiting times and numbers of visits for random walks on graphs (English)
0 references
5 July 2013
0 references
The authors study generalized cover time problems for random walks on graphs using generating function formalism. They formalize the cover time problems as waiting time problems on Markov chains. The relationship between the distributions of the numbers of visits and the waiting times is given. Executable algorithms for solving the generating functions are provided. Numerical examples are also provided to illustrate the main results on a complete graph.
0 references
random walks
0 references
cover time
0 references
waiting time
0 references
generating functions
0 references
