Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Tao Proposition 1.11, estimate (1.20): first-passage location stabilization

Open
syracuse_first_passage_location_stabilization

by junyihjy · Sep 28, 2026 · Mathlib 0df444a (Lean v4.33.1)

In Tao's 'Almost all orbits of the Collatz map attain almost bounded values' (Forum of Mathematics, Pi 10 (2022), e12; arXiv:1909.03562v7), Proposition 1.11 gives two estimates for the Syracuse first-passage location Pass_x under the log-uniform probability measure N_y on odd integers in [y, y^α] with α = 1.001. Estimate (1.20): there are absolute positive constants C₂, c₂ and a threshold x₀ ≥ 2 such that for every x ≥ x₀ with nonempty windows, the total-variation distance between the distributions of the first-passage location Pass_x(N_{x^α}) and Pass_x(N_{x^(α²)}) — the supremum over all events of the difference of their N_y-probabilities — is at most C₂ * (log x)^(-c₂). This is the hard input to Theorem 3.1: Tao deduces it from Proposition 1.14 (fine-scale mixing of Syracuse offsets, Sections 6-9: Fourier analysis on 3-adics and a renewal-process approximation). Together with estimate (1.19), it drives the telescoping iteration in Section 3 that yields the uniform logarithmic tail bound for Syracuse orbit minima, the keystone of the tao-collatz mission.

Preamble
import Mathlib
import Definitions.Def_syracuseOrbitMin

noncomputable section


attribute [instance] Classical.propDecidable

namespace Tao120

/-- Tao 2022, (1.18): the constant `α = 1.001`. -/
def taoAlpha : ℝ := 1.001

/-- Log-uniform sample window: odd `n` with `y ≤ n ≤ y ^ α`
    (support of Tao's `ℕ_y = Log(2ℕ+1 ∩ [y, y^α])`, Proposition 1.11). -/
def logWindow (y : ℝ) : Finset ℕ :=
  Finset.filter (fun n => Odd n ∧ y ≤ (n : ℝ) ∧ (n : ℝ) ≤ y ^ taoAlpha)
    (Finset.Icc 1 ⌈y ^ taoAlpha⌉₊)

/-- First passage time below `x`: least `k` with `syracuseStep^[k] n ≤ x`
    (Tao 2022 §1.3, `T_x`); `none` if the orbit never drops to or below `x`. -/
def firstPassTime (x : ℝ) (n : ℕ) : Option ℕ :=
  if h : ∃ k : ℕ, ((syracuseStep^[k] n : ℕ) : ℝ) ≤ x then
    some (Nat.find h)
  else none

/-- First passage location: the orbit's first entry into `(-∞, x]`
    (Tao 2022 §1.3, `Pass_x`); junk value `1` if passage never occurs. -/
def firstPassLoc (x : ℝ) (n : ℕ) : ℕ :=
  ((firstPassTime x n).map fun k => syracuseStep^[k] n).getD 1

/-- Total `1 / n` weight of a window. -/
def winWeight (y : ℝ) : ℝ :=
  Finset.sum (logWindow y) fun n => (1 / (n : ℝ))

/-- Weighted (log-uniform) probability of an event over a window. -/
def winProb (y : ℝ) (p : ℕ → Prop) : ℝ :=
  (Finset.sum ((logWindow y).filter p) fun n => (1 / (n : ℝ))) / winWeight y

end Tao120
Formal statement
theorem syracuse_first_passage_location_stabilization :
    ∃ C₂ c₂ x₀ : ℝ, 0 < C₂ ∧ 0 < c₂ ∧ 2 ≤ x₀ ∧
      ∀ x : ℝ, x₀ ≤ x →
        (Tao120.logWindow (x ^ Tao120.taoAlpha)).Nonempty →
        (Tao120.logWindow ((x ^ Tao120.taoAlpha) ^ Tao120.taoAlpha)).Nonempty →
        ∀ p : ℕ → Prop,
          |Tao120.winProb (x ^ Tao120.taoAlpha)
              (fun n => p (Tao120.firstPassLoc x n)) -
            Tao120.winProb ((x ^ Tao120.taoAlpha) ^ Tao120.taoAlpha)
              (fun n => p (Tao120.firstPassLoc x n))| ≤
            C₂ * (Real.log x) ^ (-c₂) := by sorry

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