No label defined (Q4246897)

Let \((S_n)_{n\in\mathbb{N}_0}\) be a simple random walk on \(\mathbb{Z}^d\), starting at the origin, and define \(\Pi(a,b)= \{S_n: a\leq n<b+1\}\) for \(a<b\). Furthermore, let \((X_n)_{n\in \mathbb{N}_0}\) be a simple random walk on the random graph \(\Pi(0,\infty)\), starting at zero. The author proves recurrence of \((X_n)_{n}\) and derives upper bounds for \(\|X_n\|\) asymptotically as \(n\to\infty\). The main tools are asymptotic estimates for the number of ` decent points'\ (a point \(S_n\) is called decent if \(\Pi(0,n-1)\) and \(\Pi(n+1,\infty)\) have distance two to each other) in terms of the intersection exponent for Brownian motion, on base of results by G.~Lawler. For the entire collection see [Zbl 0901.00049].