Asymptotic Distribution of the Meeting Time of Random Walks on a Hypercube of Increasing Dimension

Mathematical Methods of Operations Research · Springer Nature · 2026-09-01 · DOI: 10.1007/s10559-026-00922-y

Аннотация

We consider the asymptotic behavior of a pair of random walks on a unit hypercube as its dimension increases. The joint distribution of the walks is specified by a Markov chain that is optimally configured to minimize their average meeting time. Under various scenarios of growth of the hypercube’s dimension and the initial distance between particles, an exact asymptotic distribution of the meeting time is obtained.

Читать у издателя →

Похожие статьи