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
    0 references
    0 references
    0 references
    0 references
    0 references
    Electric network
    0 references
    Random walk
    0 references
    Hitting time
    0 references
    0 references