Abstract
It has been proved that the distribution of the point where the smart kinetic walk (SKW) exits a domain converges in distribution to harmonic measure on the hexagonal lattice. For other lattices, it is believed that this result still holds, and there is good numerical evidence to support this conjecture. Here we examine the effect of the symmetry and asymmetry of the transition probability on each step of the SKW on the square lattice and test if the exit distribution converges in distribution to harmonic measure as well. From our simulations, the limiting exit distribution of the SKW with a non-uniform but symmetric transition probability as the lattice spacing goes to zero is the harmonic measure. This result does not hold for asymmetric transition probability. We are also interested in the difference between the SKW with symmetric transition probability exit distribution and harmonic measure. Our simulations provide strong support for a explicit conjecture about this first order difference. The explicit formula for the conjecture will be given below.
Similar content being viewed by others
References
Camia, F., Newman, C.M.: Critical percolation exploration path and SLE6: a proof of convergence. Probab. Theory Relat. Fields 139, 473–519 (2007). arXiv:math/0605035
Grassberger, P.: On the hull of two-dimensional percolation clusters. J. Phys. A 19, 2675 (1986)
Jiang, J.: Exploration processes and SLE\(_6\). arxiv: 1409.6834 (2014)
Kennedy, T.: Monte Carlo tests of SLE predictions for 2D self-avoiding walks. Phys. Rev. Lett. 88, 130601 (2002). arXiv:math/0112246v1
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). arXiv:math/0207231v2
Kennedy, T.: The first order correction to the exit distribution for some random walks. J. Stat. Phys. 164, 174–189 (2016)
Kremer, K., Lyklema, J.W.: Indefinitely growing self-avoiding walk. Phys. Rev. Lett. 54, 267 (1985)
Lawler, G.F., Schramm, O., Werner, W.: On the scaling limit of planar self-avoiding walk. In: Fractal Geometry and Applications: A Jubilee of Benoit Mandelbrot, Part 2. Proceedings of Symposia in Pure Mathematics, vol. 72, pp. 339–364. American Mathematical Society, Providence, RI, 2004. arXiv:math/0204277v2
Lawler, G.F., Limic, V.: Random Walk: A Modern Introduction. Cambridge University Press, Cambridge (2010)
Madras, N., Slade, G.: The Self-Avoiding Walk. Birkhäuser, Boston (1996)
Werner, W.: Lectures on two-dimensional critical percolation. In: Sheffield, S., Spencer, T. (eds.) Statistical Mechanics (IAS/Park City Mathematics Series), vol 16. arXiv:0710.0856 (2007)
Weinrib, A., Trugman, S.A.: A new kinetic walk and percolation perimeters. Phys. Rev. B 31, 2993 (1985)
Ziff, R.M., Cummings, P.T., Stell, G.: Generation of percolation cluster perimeters by a random walk. J. Phys. A 17, 3009 (1984)
Acknowledgements
This research was supported in part by NSF Grant DMS-1500850. The numerical computations reported here were performed at the UA Research Computing High Performance Computing (HPC) and High Throughput Computing (HTC) at the University of Arizona. The author would like to thank Tom Kennedy for providing the author the guidance and support for the research.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dai, Y. The Exit Distribution for Smart Kinetic Walk with Symmetric and Asymmetric Transition Probability. J Stat Phys 166, 1455–1463 (2017). https://doi.org/10.1007/s10955-017-1735-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-017-1735-9