On hitting times of random walks on trees (Q1003428)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On hitting times of random walks on trees |
scientific article |
Statements
On hitting times of random walks on trees (English)
0 references
4 March 2009
0 references
Random walks are considered in a simple graph modelling an electric network with resistances \(r(i,j)\), or equivalently conductances \(c(i,j)=1/r(i,j)\), defined on the edges. Transition probabilities are proportional to conductances. By using Ohm's law and Kirchhoff's law, electric interpretations can be given to the expected hitting times of the random walk. Simple formulas are given for trees.
0 references
Electric network
0 references
Random walk
0 references
Hitting time
0 references