Monotonicity of Recurrence in Random Walks
Abstract
We consider non-homogeneous random walks on the positive quadrant in two dimensions. In the 1960's the following question was asked: is it true if such a random walk $X$ is recurrent and $Y$ is another random walk that at every point is more likely to go down and more likely to go left than $Y$, then $Y$ is also recurrent? We provide an example showing that the answer is negative. We also show that if either the random walk $X$ or $Y$ is sufficiently homogeneous then the answer is in fact positive.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2024
- DOI:
- 10.48550/arXiv.2403.04108
- arXiv:
- arXiv:2403.04108
- Bibcode:
- 2024arXiv240304108L
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics;
- 60J10
- E-Print:
- 12 pages, 1 figure