Answers are grounded in this paper and cite their sources.
An excited random walk on Zᵈ moves, on its i-th visit to a site x, according to the i-th entry of a stack of transition probabilities attached to x; the stacks are independent and identically distributed over the sites. Kosygina and Zerner asked whether Xₙ/n→0 almost surely on the event that |Xₙ| does not tend to infinity, assuming only that the stacks are i.i.d.\ and every entry is positive. We prove that it does, in every dimension d≥2 (the case $d=1$ is due to Amir, Berger and Orenshtein) and with no further restriction on the stacks. We also prove for excited random walks the form of Zerner's theorem on random walk in random environment: if, for a coordinate direction e, the events Xₙ· e→+∞ and Xₙ· e→-∞ both have probability zero, then Xₙ· e/n→0 almost surely. Together with the directional law of large numbers of Kosygina and Zerner, this gives the almost sure convergence of Xₙ/n under the same two assumptions. The limit takes at most two values, v and $-cv$ with c≥0, and for every ᵈ\0\, Xₙ·/n→0 almost surely on the event that Xₙ· tends neither to +∞ nor to -∞. The proof replaces Zerner's use of the strong Markov property at the first visit of the walk to each hyperplane :x· e=m\ by a sum over paths of bounded length.
No takes yet. Share an insight, caveat, or question.
Yitzchak Shmalo (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: