The drift of a one-dimensional self-avoiding random walk (Q1326256)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The drift of a one-dimensional self-avoiding random walk |
scientific article |
Statements
The drift of a one-dimensional self-avoiding random walk (English)
0 references
18 May 1994
0 references
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.
0 references
self-avoiding random walk
0 references
local times
0 references
Markov chain
0 references