Browse › Probability and statistical mechanics › 220 Directional zero–one laws beyond iid environments and iid ballisticity
Directional transience implies ballisticity
Open PDFCite Report a problem Add a reference or comment Interested in working on this Start a discussion
Edit NOTES.md · Existing issues · Source on GitHub
Abstract
We prove that almost-sure transience in a fixed direction implies a deterministic limiting velocity with positive projection in that direction for nearest-neighbor random walks in independent and identically distributed uniformly elliptic environments on ℤd, d ≥ 2. This resolves the ballisticity conjecture positively.
If the PDF does not display here, open it directly: Open PDF.
Notes
No notes yet. Add a reference, a comment or your name with the buttons above, or edit NOTES.md on GitHub.
Automatically collected notes (unreviewed)
work in progress
Collected automatically by AI tools (Claude Opus 5.5 and GPT-6 Astra, 2026-10-21) and not checked by a person. May be wrong or incomplete. Report an error.
Formalization
- OpenAI math release, Lean scope notes for family 220 (lean/docs/220.md, 2026). Describes the release's Lean formalization of Theorem 1.1 (iid uniformly elliptic ballisticity from almost-sure directional transience, d ≥ 2) and of the positive-probability and velocity-hemisphere conclusions in d ≥ 3 (Corollary 1.2), with the comparator statements
DirectionalBallisticity.leanandVelocityHemisphere.lean. [family-level] - OpenAI math release, Lean proof module
OAI/Probability/Ballisticity/Main.lean(openai/math, commit adc7f12, 2026). Contains the theoremOAI.DirectionalTransience.directional_transience_implies_ballisticity, the Lean counterpart of Theorem 1.1; it reduces the statement to an imported unit-vector lemma.
Possibly relevant literature (found by the agent, not checked)
- Élodie Bouchet, Sub-ballistic random walk in Dirichlet environment (arXiv:1205.5709, 2012). Studies directionally transient but sub-ballistic walks in (non-uniformly elliptic) Dirichlet environments in d ≥ 3, which bears on the uniform-ellipticity hypothesis of Theorem 1.1; it is cited in the companion zero–one paper but not here.
- Alexander Drewitz and Alejandro F. Ramírez, Ballisticity conditions for random walk in random environment (arXiv:0903.4465, 2009). Proves that (T)_γ is equivalent to (T') for γ above a dimension-dependent threshold, part of the quantitative-ballisticity literature reviewed in Section 1.2.
- David Campos and Alejandro F. Ramírez, Ellipticity criteria for ballistic behavior of random walks in random environment (arXiv:1212.4020; to appear in PTRF per arXiv). Extends Sznitman-type and polynomial ballisticity criteria beyond uniform ellipticity, which bears on whether the paper's uniform-ellipticity assumption could be relaxed.
- Alexander Drewitz and Alejandro F. Ramírez, Selected Topics in Random Walk in Random Environment (arXiv:1309.2589, 10 September 2013). The survey states the conjectured implication from directional transience to ballisticity for iid uniformly elliptic environments in d ≥ 2 and reviews renewal times and quantitative ballisticity conditions. [family-level]
Digests and expositions
- Gradient Damage, Every OpenAI Math Result, Part 2 of 4 (video compilation, 2026-10-14). Chapter 51 ("Random Walk in Random Environment", at 17:20) summarizes result family 220, including the claimed resolution of the ballisticity conjecture. [family-level]
Elsewhere
- VibeMathed: Problem record
- Emergent Mind: family 220
Independent sites; their content is not reviewed here.
Cite
@misc{OAI:Directional-transience-implies-ballisticity-September-23-2026,
author = {{OpenAI}},
title = {{Directional transience implies ballisticity}},
howpublished = {OpenAI Math Release preprint
\href{https://github.com/openai/math/blob/main/preprints/Directional-transience-implies-ballisticity-September-23-2026/paper.pdf}{OAI:Directional-transience-implies-ballisticity-September-23-2026}},
year = {2026}
}Lean formalization
OpenAI provides Lean files for this family: lean/docs/220.md. The Lean statements have not been checked by people against the paper's claims.
Family 220: Directional zero–one laws beyond iid environments and iid ballisticity
On ℤd, d ≥ 3, directional escape has probability zero or one for iid strictly elliptic nearest-neighbor environments, and for stationary ergodic finite-range-dependent environments under uniform ellipticity. In iid uniformly elliptic environments with d ≥ 2, almost-sure directional transience implies a deterministic limiting velocity with positive projection in that direction, resolving the ballisticity conjecture.
Other papers in this family:
- A directional zero–one law for finite-range-dependent random environments · October 5, 2026
- A directional zero–one law under strict ellipticity · September 23, 2026