The drift of a one-dimensional self-avoiding random walk |
| |
Authors: | Wolfgang König |
| |
Institution: | (1) Institut für Angewandte Mathematik, Universität Zürich, Rämistrasse 74, CH-8001 Zürich, Switzerland |
| |
Abstract: | Summary 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. |
| |
Keywords: | 60K35 58E30 60F10 60J15 |
本文献已被 SpringerLink 等数据库收录! |
|