On the centre of mass of a random walk
Chak Hei Lo, Andrew R. Wade

TL;DR
This paper investigates the asymptotic behavior of the centre of mass of a random walk in multiple dimensions, establishing recurrence, transience, and rate of escape under various conditions, extending previous work on simple symmetric walks.
Contribution
It provides new conditions for local limit theorems, characterizes recurrence and transience of the centre of mass, and introduces classes of heavy-tailed increments affecting transience.
Findings
$G_n$ is recurrent in 1D with zero mean, finite variance.
$G_n$ is transient in higher dimensions under certain conditions.
Heavy-tailed increments can cause transience even in 1D.
Abstract
For a random walk on we study the asymptotic behaviour of the associated centre of mass process . For lattice distributions we give conditions for a local limit theorem to hold. We prove that if the increments of the walk have zero mean and finite second moment, is recurrent if and transient if . In the transient case we show that has diffusive rate of escape. These results extend work of Grill, who considered simple symmetric random walk. We also give a class of random walks with symmetric heavy-tailed increments for which is transient in .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
