Cutpoints and resistance of random walk paths (Q533749)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cutpoints and resistance of random walk paths |
scientific article |
Statements
Cutpoints and resistance of random walk paths (English)
0 references
6 May 2011
0 references
A simple random walk on the vertices of a graph has uniform transition distributions among the neighbours of the current state. It is shown that there exist bounded degree graphs such that the subgraph traversed by the walk has almost surely only finitely many cutpoints. Various problems related to the paths of such walks are discussed. In particular, an application is given to resistance in electrical networks.
0 references
graph cutpoints
0 references
random walk
0 references
paths of a random walk
0 references
electrical network
0 references