On the area of the circles covered by a random walk (Q1109422): Difference between revisions

A simply symmetric random walk on the plane is considered. Let \[ Q(N)=\{x=(i,j):\quad ||x|| = (i^2+j^2)^{1/2}\leq N\}. \] The circle \(Q(N)\) is covered by the random walk in time \(n\) if \(\xi(x,n)>0\) for every \(x\in Q(N)\) where \(\xi(x,n)\) means the number of passings through the point x during time \(n\). Let \(R(n)\) be the largest integer for which \(Q(R(n))\) is covered in \(n\). For \(R(n)\) the following lower estimate is proved: for any \(\epsilon >0\) \(R(n)\geq \exp ((\log n)^{1/2}/(\log_2n)^{3/4+\epsilon})\) a.s. for all finitely many \(n\) where \(\log_k\) is the \(k\) times iterated logarithm. An estimate is obtained for the density \(K(N,n)\) of the points of \(Q(N)\) covered by the random walk. Some further related problems are formulated.