Two-dimensional Rademacher walk
Satyaki Bhattacharya, Stanislav Volkov

TL;DR
This paper extends the study of Rademacher random walks from one dimension to two dimensions, analyzing conditions for recurrence or transience based on step sizes and directions.
Contribution
It generalizes the Rademacher walk to two dimensions and provides criteria for recurrence or transience depending on step sequences.
Findings
Conditions for recurrence and transience are established.
The walk's behavior depends on the sequence of step sizes.
Extension of previous one-dimensional results to two dimensions.
Abstract
We study a generalisation of the one-dimensional Rademacher random walk introduced in Bhattacharya and Volkov (2023) to (for , the Rademacher random walk is always transient, as follows from Theorem 8.8 in Englander and Volkov (2025)). This walk is defined as the sum of a sequence of independent steps, where each step goes in one of the four possible directions with equal probability, and the size of the th step is where is a given sequence of positive integers. We establish some general conditions under which the walk is recurrent or transient.
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.
Taxonomy
TopicsStochastic processes and statistical mechanics · Random Matrices and Applications · Markov Chains and Monte Carlo Methods
