
TL;DR
This paper proves that loop-weighted walks, a non-Markovian model related to statistical mechanics, exhibit diffusive behavior in high dimensions for all non-negative parameters, despite their complex loop-dependent weighting.
Contribution
It demonstrates diffusive behavior of loop-weighted walks in high dimensions using lace expansion, overcoming challenges posed by their non-repulsive nature.
Findings
Loop-weighted walk is diffusive in high dimensions for all λ ≥ 0.
Lace expansion technique successfully applied to a non-repulsive model.
The model relates to the loop O(N) model in statistical mechanics.
Abstract
Loop-weighted walk with parameter is a non-Markovian model of random walks that is related to the loop model of statistical mechanics. A walk receives weight if it contains loops; whether this is a reward or punishment for containing loops depends on the value of . A challenging feature of loop-weighted walk is that it is not purely repulsive, meaning the weight of the future of a walk may either increase or decrease if the past is forgotten. Repulsion is typically an essential property for lace expansion arguments. This article circumvents the lack of repulsion and proves, via the lace expansion, that for any loop-weighted walk is diffusive in high dimensions.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
