Commute times of random walks on trees
type: Item
instance of: scholarly article
title: Commute times of random walks on trees
zbMATH Open document ID: 1271.05090
author: Fahimah Al-Awadhi
author: Mokhtar Konsowa
author: Andras Telcs
published in: Discrete Applied Mathematics
publication date: 2013-04-25T00:00:00Z
review text: A random weighted tree is considered in which every vertex at the same distance from the root has the same degree. The commute time is investigated for a random walk from the root to level n in the tree and back. Asymptotic results for large \(n\) are given when the random outdegree of each vertex is either 1 or 2 according to various probability distributions.
Mathematics Subject Classification ID: 05C81
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 60K37
zbMATH DE Number: 6157663
zbMATH Keywords: random walk
zbMATH Keywords: commute time
zbMATH Keywords: spherically symmetric tree
zbMATH Keywords: resistance
zbMATH Keywords: random weighted tree
MaRDI profile type: Publication
full work available at URL: j.dam.2012.10.006
OpenAlex ID: W2054061723
cites work: COMMUTE TIMES AND THE EFFECTIVE RESISTANCES OF RANDOM TREES
cites work: Random walk covering of some special trees
cites work: Q4633810
cites work: Q5538132
cites work: Q3231324
cites work: Q4878667
cites work: Machine Learning: ECML 2004
cites work: Q5302080
cites work: Random walks and the effective resistance of networks
cites work: Reconstruction of graphs based on random walks
DOI: 10.1016/J.DAM.2012.10.006
Recommended article: Q4715589
Recommended article: COMMUTE TIMES AND THE EFFECTIVE RESISTANCES OF RANDOM TREES
Recommended article: On hitting times of random walks on trees
Recommended article: On the speed of random walks on random trees
Recommended article: Exact mixing times for random walks on trees
Recommended article: Q3719580
Recommended article: On the distribution of random walk hitting times in random trees
Recommended article: On the moments of hitting times for random walks on trees
Recommended article: Mixing time for a random walk on rooted trees
description: scientific article; zbMATH DE number 6157663