Zero-one law for directional transience of one-dimensional random walks in dynamic random environments
Tal Orenshtein, Renato Soares dos Santos

TL;DR
This paper establishes a comprehensive zero-one law for the directional behavior of one-dimensional random walks in dynamic random environments, covering various models under broad assumptions.
Contribution
It proves a trichotomy law for transience and recurrence in dynamic environments, extending previous results to more general and non-uniformly elliptic models.
Findings
Transience to the right or left occurs with probability zero or one.
Recurrence is guaranteed for symmetric models.
The results apply to both uniformly and non-uniformly elliptic cases.
Abstract
We prove the trichotomy between transience to the right, transience to the left and recurrence of one-dimensional nearest-neighbour random walks in dynamic random environments under fairly general assumptions, namely: stationarity under space-time translations, ergodicity under spatial translations, and a mild ellipticity condition. In particular, the result applies to general uniformly elliptic models and also to a large class of non-uniformly elliptic cases that are i.i.d. in space and Markovian in time. An immediate consequence is the recurrence of models that are symmetric with respect to reflection through the origin.
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.
