On hitting times of random walks on trees (Q1003428)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5522939
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On hitting times of random walks on trees |
scientific article; zbMATH DE number 5522939 |
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
0.8942082524299622
0 references
0.8639156222343445
0 references
0.8638703227043152
0 references
0.8499719500541687
0 references
0.8301652073860168
0 references
