On the speed of random walks on graphs.
type: Item
instance of: scholarly article
title: On the speed of random walks on graphs.
zbMATH Open document ID: 1044.60034
author: Balint Virag
published in: The Annals of Probability
publication date: 2003-05-06T00:00:00Z
full work available at URL: https://projecteuclid.org/euclid.aop/1019160123
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 60J80
Mathematics Subject Classification ID: 60J10
zbMATH DE Number: 1906356
zbMATH Keywords: random walk
zbMATH Keywords: graph
zbMATH Keywords: rate of escape
zbMATH Keywords: speed
zbMATH Keywords: hitting time
MaRDI profile type: Publication
OpenAlex ID: W2035841531
cites work: Random walks on a tree and capacity in the interval
cites work: Average properties of random walks on Galton-Watson trees
cites work: Q3283272
cites work: Infinite clusters in dependent automorphism invariant percolation on trees
cites work: Trees Generated by a Simple Branching Process
cites work: Nonlinear self-tuning regulator for pH systems
cites work: Random walks and percolation on trees
cites work: Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
cites work: Biased random walks on Galton-Watson trees
cites work: Q5284194
cites work: Q4941949
cites work: Approximate counting, uniform generation and rapidly mixing Markov chains
cites work: Random walk on periodic trees
cites work: Biased random walks on directed trees
cites work: Random walks on trees and an inequality of means
DOI: 10.1214/AOP/1019160123
description: scientific article; zbMATH DE number 1906356