Self-trapping self-repelling random walks
Abstract
Although the title seems self-contradictory, it does not contain a misprint. The model we study is a seemingly minor modification of the "true self-avoiding walk" (TSAW) model of Amit, Parisi, and Peliti in two dimensions. The walks in it are self-repelling up to a characteristic time (which depends on various parameters), but spontaneously (i.e., without changing any control parameter) become self-trapping after that. For free walks, is astronomically large, but on finite lattices the transition is easily observable. In the self-trapped regime, walks are subdiffusive and intermittent, spending longer and longer times in small areas until they escape and move rapidly to a new area. In spite of this, these walks are extremely efficient in covering finite lattices, as measured by average cover times.
Keywords
Cite
@article{arxiv.1708.03270,
title = {Self-trapping self-repelling random walks},
author = {Peter Grassberger},
journal= {arXiv preprint arXiv:1708.03270},
year = {2017}
}
Comments
5 pages main paper + 5 pages supplementary material