A note on random walks in a hypercube

Simple item page
dc.creatorVolkov, Stanislav
dc.creatorWong, Timothy
dc.date2007-11-16
dc.date.accessioned2026-07-07T08:43:26Z
dc.date.available2026-07-07T08:43:26Z
dc.descriptionWe study a simple random walk on an n-dimensional hypercube. For any starting position we find the probability of hitting vertex a before hitting vertex b, whenever a and b share the same edge. This generalizes the model in Doyle, P., and Snell, J., "Random Walks and Electric Networks", Mathematical Association of America, 1984 (see Exercise 1.3.7 there).
dc.identifierhttps://arxiv.org/abs/0711.2675
dc.identifierhttp://arxiv.org/abs/0711.2675
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/142316
dc.subjectProbability
dc.subjectCombinatorics
dc.subject60G50, 60J45
dc.titleA note on random walks in a hypercube
dc.typetext

Files

Collections

arXiv