Positive-time return for an arbitrary circular random walk
ProvedQAlgorithms.Papers.Independent.Support50.P42.circle_walk_returnOn a probability space let be independent, identically distributed measurable real-valued steps, with no finite-support or density restriction. Let be the fractional part of the partial sum, representing the walk on the circle. For every ,
Time zero is explicitly excluded. Real representatives include every Borel step distribution on the circle. This is the positive-time recurrence assertion used in the source's batching argument.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P42
noncomputable section
namespace QAlgorithms.Papers.Independent.Support50.P42
open scoped BigOperators Matrix ComplexConjugate
open MeasureTheory ProbabilityTheory
attribute [local instance] Classical.propDecidable Classical.decEq
-- Reuse the exact accepted objects, without introducing same-name aliases.
open Information100.P21 (Op Vec FiniteLOCC)
open Dependency50.P42 (dimensionedPower singlets)
open Dependency50.P48 (pureFidelity)
open Gap48.P32 (pairOfState)
open Next46.P39 (rectAct)
/-- PDF p.8: positive-time circular return for any IID step law. Real
representatives cover all Borel laws on R/Z. Neither finite support nor a
density is assumed. Time zero cannot witness the conclusion. -/
theorem circle_walk_return {Omega : Type*} [MeasurableSpace Omega]
(mu : Measure Omega) [IsProbabilityMeasure mu] (X : ℕ → Omega → ℝ)
(hX : ∀ i, Measurable (X i)) (hind : iIndepFun X mu)
(hlaw : ∀ i, Measure.map (X i) mu=Measure.map (X 0) mu)
(epsilon : ℝ) (he : 0<epsilon) :
mu {w | ∃ m : ℕ, 0 < m ∧ circlePosition X m w∈Set.Icc 0 (Real.logb 2 (1+epsilon))}=1 := by sorry
end QAlgorithms.Papers.Independent.Support50.P42
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every measurable space , probability measure on , and sequence of measurable real-valued functions , assume that the entire family is independent under and that every has the same pushforward law as . For every real ,
where is the fractional part. The return time is required to be positive, but no deterministic bound on it is asserted. No moment or integrability assumption on the increments is imposed. The interval is closed at both ends; if , it contains every possible fractional part.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.