The drift of a one-dimensional self-avoiding random walk

König, W (1993). The drift of a one-dimensional self-avoiding random walk. Probability Theory and Related Fields, 96(4):521-543.

Abstract

We prove that a self-avoiding random walk on the integers with bounded increments grows linearly. We characterize its drift in terms of the Frobenius eigenvalue of a certain one parameter family of primitive matrices. As an important tool, we express the local times as a two-block functional of a certain Markov chain, which is of independent interest.

Abstract

We prove that a self-avoiding random walk on the integers with bounded increments grows linearly. We characterize its drift in terms of the Frobenius eigenvalue of a certain one parameter family of primitive matrices. As an important tool, we express the local times as a two-block functional of a certain Markov chain, which is of independent interest.

Statistics

Citations

Dimensions.ai Metrics
5 citations in Web of Science®
6 citations in Scopus®