On hitting times of random walks on trees
type: Item
instance of: scholarly article
title: On hitting times of random walks on trees
zbMATH Open document ID: 1168.90003
author: José Luis Palacios
published in: Statistics \& Probability Letters
publication date: 2009-03-04T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 90B15
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 60J10
zbMATH DE Number: 5522939
zbMATH Keywords: Electric network
zbMATH Keywords: Random walk
zbMATH Keywords: Hitting time
MaRDI profile type: Publication
full work available at URL: j.spl.2008.07.046
OpenAlex ID: W2077636904
cites work: The electrical resistance of a graph captures its commute and cover times
cites work: Q3706275
cites work: The expected hitting times for graphs with cutpoints.
cites work: Random walks and the effective resistance of networks
DOI: 10.1016/J.SPL.2008.07.046
description: scientific article; zbMATH DE number 5522939