The range of random walk on trees and related trapping problem

DOI10.1007/BF02020476zbMath0889.60078OpenAlexW2076026321MaRDI QIDQ1363005

Xian Yin Zhou, Chen Mu-Fa, Shi-Jian Yan

Publication date: 29 June 1998

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02020476

zbMATH Keywords

random walksurvival probabilityinfinite treeasymptotic behavior for the mean trapping time

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (5)

Continuum tree limit for the range of random walks on regular trees ⋮ Asymptotic capacity of the range of random walks on free products of graphs ⋮ Capacity of the range of random walks on groups ⋮ The Abelian sandpile model on a random binary tree ⋮ Range and speed of rotor walks on trees

Cites Work

• Unnamed Item
• The range of stable random walks
• Local limits and harmonic functions for nonisotropic random walks on free groups
• Random walks in a random field of decaying traps
• The range of transient random walk
• Isotropic random walks in a tree

This page was built for publication: The range of random walk on trees and related trapping problem