Centers for Random Walks on Trees

DOI10.1137/070687402zbMath1189.60134OpenAlexW2026806328MaRDI QIDQ5189518

Andrew Beveridge

Publication date: 17 March 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070687402

zbMATH Keywords

treeMarkov chainstopping rulerandom walkbarycenter

Mathematics Subject Classification ID

Trees (05C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Stopping times; optimal stopping problems; gambling theory (60G40)

Related Items (5)

Exact mixing times for random walks on trees ⋮ A Hitting Time Formula for the Discrete Green's Function ⋮ Hitting Times, Cover Cost, and the Wiener Index of a Tree ⋮ The best mixing time for random walks on trees ⋮ Exit Frequency Matrices for Finite Markov Chains

This page was built for publication: Centers for Random Walks on Trees