Repulsion of random and self-avoiding walks from excluded points and lines
- 21 May 1989
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 22 (10) , 1621-1638
- https://doi.org/10.1088/0305-4470/22/10/017
Abstract
The authors investigate the repulsion of random walks (RWs) and self-avoiding walks (SAWs) induced by (a) excluding a single lattice point or (b) excluding all points on a half-line from - infinity to the origin. For SAWs, they use exact enumeration and Monte Carlo methods to study the asymptotic behaviour of the displacement away from the excluded set on three-, four- and five-dimensional hypercubic lattices. When the SAW begins one lattice site away from an excluded point along the x direction, the mean displacement after N steps, (xN) approaches a finite limit, at a power-law rate, as N to infinity . However, the distribution of projected displacements exhibits a residual asymmetry in the asymptotic limit, reflective of a long-range influence of the excluded point. This general pattern of behaviour also occurs for a purely random walk. For a SAW which starts one lattice spacing away from the axis of the excluded half-line, enumeration data suggest that the mean displacement along the axis diverges as N nu , with v=3/4 in two dimensions, but as Nz, with z approximately=0.35, in three dimensions. This unexpected behaviour appears to be corroborated by constant-fugacity Monte Carlo data. However, for the corresponding RW model, both the solution to the diffusion equation and a heuristic argument indicate that (xN) diverges as N1/2 in two dimensions, and as N1/2/ln N in three dimensions.Keywords
This publication has 13 references indexed in Scilit:
- Persistency of two-dimensional self-avoiding walksJournal of Physics A: General Physics, 1987
- Computer simulation of self-avoiding walks: Testing the scanning methodThe Journal of Chemical Physics, 1983
- A FORTRAN program for cluster enumerationJournal of Statistical Physics, 1982
- On persistency in self-avoiding random walksPhysics Letters A, 1982
- Random Walks: Theory and Selected ApplicationsPublished by Wiley ,1982
- A note on lattice random walks with an excluded pointJournal of Mathematical Physics, 1981
- Lattice random walks for sets of random walkers. First passage timesJournal of Statistical Physics, 1980
- Random Walks on Lattices. IIJournal of Mathematical Physics, 1965
- Random walks on latticesPublished by American Mathematical Society (AMS) ,1964
- On random walks with restricted reversalsMathematical Proceedings of the Cambridge Philosophical Society, 1958