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

DOI10.1007/BF01200208MaRDI QIDQ1326256zbMATH OpenOpenAlexFDO

Authors W. König

Publication date 18 May 1994

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01200208

zbMATH Keywords

local timesMarkov chainself-avoiding random walk

Mathematics Subject Classification ID

Variational principles in infinite-dimensional spaces (58E30) Large deviations (60F10) Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Review text

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.

Recommendations

• The drift of a one-dimensional self-repellent random walk with bounded increments
• scientific article; zbMATH DE number 5733330
• Random self-avoiding walks on one-dimensional lattices
• scientific article; zbMATH DE number 4103108
• On self-repellent one-dimensional random walks
• One-dimensional random walk with self-interaction

Cites work

• A variational characterization of the speed of a one-dimensional self- repellent random walk
• Asymptotic probabilities and differential equations
• scientific article; zbMATH DE number 194664 (Why is no real title available?)
• Non-negative matrices and Markov chains. 2nd ed
• On self-repellent one-dimensional random walks
• Polymers as self-avoiding walks
• Self-intersections of 1-dimensional random walks
• The drift of a one-dimensional self-repellent random walk with bounded increments

Cited in

(10)

• A class of weakly self-avoiding walks
• Ballistic behavior for biased self-avoiding walks
• Self-avoiding random walk: A Brownian motion model with local time drift
• The drift of a one-dimensional self-repellent random walk with bounded increments
• A central limit theorem for a one-dimensional polymer measure
• scientific article; zbMATH DE number 5733330 (Why is no real title available?)
• scientific article; zbMATH DE number 4103108 (Why is no real title available?)
• scientific article; zbMATH DE number 706385 (Why is no real title available?)
• Random polymers
• Random walk on the self-avoiding tree

This page was built for publication: The drift of a one-dimensional self-avoiding random walk

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1326256)