Two-sided infinite self-avoiding walk in high dimensions
Maarten Markering

TL;DR
This paper constructs the two-sided infinite self-avoiding walk (SAW) in high dimensions, proving pattern theorems, ergodicity, and confirming the existence of infinite SAW for dimensions d ≥ 5 without using lace expansion.
Contribution
It introduces a new construction of the two-sided infinite SAW in high dimensions and proves key properties like pattern convergence and ergodicity without lace expansion.
Findings
Infinite two-sided SAW exists for d ≥ 5.
Pattern frequencies in SAW converge to probabilities.
Infinite SAW is ergodic in high dimensions.
Abstract
We construct the two-sided infinite self-avoiding walk (SAW) on for and use it to prove pattern theorems for the self-avoiding walk. We show that infinite two-sided SAW is the infinite-shift limit of infinite one-sided SAW and the infinite-size limit of finite two-sided SAW. We then prove that for every pattern , the fraction of times occurs in the SAW converges to the probability that the two-sided infinite SAW starts with . The convergence is in probability for the finite SAW and almost surely for the infinite SAW. Along the way, we show that infinite SAW is ergodic using a coupling technique. At the end of the paper, we pose a conjecture regarding the existence of infinite SAW in low dimensions. We show that this conjecture is true in high dimensions, thus giving a new proof for the existence of infinite SAW for . The proofs in…
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.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Mechanics and Applications · advanced mathematical theories
