The Smart Kinetic Self-Avoiding Walk and Schramm Loewner Evolution
The smart kinetic self-avoiding walk (SKSAW) is a random walk which never intersects itself and grows forever when run in the full-plane. At each time step the walk chooses the next step uniformly from among the allowable nearest neighbors of the current endpoint of the walk. In the full-plane a nearest neighbor is allowable if it has not been visited before and there is a path from the nearest neighbor to infinity through sites that have not been visited before. It is well known that on the hexagonal lattice the SKSAW in a bounded domain between two boundary points is equivalent to an interface in critical percolation, and hence its scaling limit is the chordal Schramm–Loewner evolution with \(\kappa =6\) (SLE\(_6\)). Like SLE there are variants of the SKSAW depending on the domain and the initial and terminal points. On the hexagonal lattice these variants have been shown to converge to the corresponding version of SLE\(_6\). It is believed that the scaling limit of all these variants on any regular lattice is the corresponding version of SLE\(_6\). We test this conjecture for the square lattice by simulating the SKSAW in the full-plane and find excellent agreement with the predictions of full-plane SLE\(_6\).
KeywordsPercolation explorer Laplacian random walk Smart kinetic walk Schramm–Loewner evolution
An allocation of computer time from the UA Research Computing High Performance Computing (HPC) and High Throughput Computing (HTC) at the University of Arizona is gratefully acknowledged.
- 2.Camia, F. , Newman, C.M.: Critical percolation exploration path and SLE\(_6\) : a proof of convergence. Probab. Theory Relat. Fields 139, 473–519 (2007). Archived as arXiv:math/0605035 [math.PR]
- 5.Gherardi, M.: Theta-point polymers in the plane and Schramm–Loewner evolution. Phys. Rev. E 88, 032128 (2013). Archived as arXiv:1306.4993 [cond-mat.stat-mech]
- 7.Jiang, J.: Exploration processes and SLE\(_6\). Preprint (2014). Archived as arXiv:1409.6834 [math.PR]
- 8.Kennedy, T.: Monte Carlo tests of SLE predictions for 2D self-avoiding walks. Phys. Rev. Lett. 88, 130601 (2002). Archived as arXiv:math/0112246v1 [math.PR]
- 9.Kennedy, T.: Conformal invariance and stochastic Loewner evolution predictions for the 2D self-avoiding walk—Monte Carlo tests. J. Stat. Phys. 114, 51–78 (2004). Archived as arXiv:math/0207231v2 [math.PR]
- 11.Lawler, G.: Conformally Invariant Processes in the Plane. American Mathematical Society, Providence (2005)Google Scholar
- 13.Lawler, G.F., Schramm, O., Werner, W.: On the scaling limit of planar self-avoiding walk, Fractal Geometry and Applications: a Jubilee of Benoit Mandelbrot, Part 2, 339, Proceedings of the Symposium on Pure Mathematics 72, American Mathematical Society, Providence, RI, (2004). Archived as arXiv:math/0204277v2 [math.PR]
- 14.Lawler, G., Schramm, O., Werner, W.: Conformal invariance of planar loop-erased random walks and uniform spanning trees. Ann. Probab. 32, 939–995, (2004). Archived as arXiv:math/0112234 [math.PR]
- 19.Smirnov, S.: Critical percolation in the plane: Conformal invariance, Cardy’s formula, scaling limits. C. R. Math. Acad. Sci. Paris 333, 239–244 (2001). Archived as arXiv:0909.4499 [math.PR]
- 21.Werner, W.: Lectures on Two-Dimensional Critical Percolation, Statistical Mechanics (IAS/Park City Mathemematics Series v. 16), S. Sheffield, T. Spencer (eds.) (2007). Archived as arXiv:0710.0856 [math.PR]
- 22.Wu, H.: Conformal restriction: the radial case. Stoch. Process. Appl. 125, 552–570 (2013). Archived as arXiv:1304.5712 [math.PR]