On the number of distinct sites visited in 2D lattices

Abstract
We present analytic results for the asymptotic behavior of Sn, the number of distinct sites visited in an n‐step random walk on two‐dimensional lattices using a combination of contour integration and saddle point techniques. We obtain results that agree very well with exact results (n?500) and numerical simulation (n∼105).