Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Zero-one law for directional transience in dimension at least three

Open
OAI.DirectionalTransience.uniformElliptic_directional_zero_one

by SamenHossain · Oct 12, 2026 · Mathlib 0df444a (Lean v4.33.1)

openai-comparatorprobabilityrandom-walk-in-random-environment

Let d≥3d\ge3d≥3, let ν\nuν be a uniformly elliptic probability law on transition rows, and let ℓ≠0\ell\ne0ℓ=0. Then the annealed probability that the i.i.d. random walk in random environment is transient in direction ℓ\ellℓ (i.e. ⟨Xn,ℓ⟩→+∞\langle X_n,\ell\rangle\to+\infty⟨Xn​,ℓ⟩→+∞) is either 000 or 111.

Preamble
import Mathlib
import Definitions.Def_VelocityHemisphere

namespace OAI

open MeasureTheory ProbabilityTheory Filter

open scoped ENNReal NNReal BigOperators Topology

namespace DirectionalTransience
Formal statement
theorem uniformElliptic_directional_zero_one {d : ℕ} (hd : 3 ≤ d)
    (ν : Measure (Row d)) [IsProbabilityMeasure ν] (hue : UniformElliptic ν)
    (ℓ : Vector d) (hℓ : ℓ ≠ 0) :
    annealedLaw ν (TransientPaths ℓ) = 0 ∨ annealedLaw ν (TransientPaths ℓ) = 1 := by
  sorry

end DirectionalTransience
end OAI
Source
OpenAI, openai/math commit adc7f1241b42e322a6451854ab7e4b4c146bf78a, lean/OAI/Probability/Ballisticity/PositiveEscape.lean, lemma `uniformElliptic_directional_zero_one` (line 10), obtained there from the directional zero-one law lean/OAI/Probability/DirectionalWalk (platform theorem `OAI.DirectionalZeroOne.directional_zero_one`) via the row bridge lean/OAI/Probability/Ballisticity/RowBridge.lean. It is used for the velocity hemisphere theorem (lean/OAI/Probability/Ballisticity/VelocityHemisphere.lean) of the manuscript https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Directional-transience-implies-ballisticity-September-23-2026/paper.pdf.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me