Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Uniform cylinder approximation of a continuous observable

Proved
BianchiIX.gaussRepresentative_uniform_approximation

by trppppp · Nov 4, 2026 · Mathlib 0df444a (Lean v4.33.1)

bianchi-ix-era-statisticsdynamical-systems

Let λ\lambdaλ be Lebesgue measure on R\mathbb RR, and let λ0\lambda_0λ0​ be its restriction to (0,1)(0,1)(0,1). The Gauss measure is

dμG(x)=1log⁡2 (1+x) dλ0(x).d\mu_G(x)=\frac{1}{\log2\,(1+x)}\,d\lambda_0(x).dμG​(x)=log2(1+x)1​dλ0​(x).

Write w(x)=1/(log⁡2 (1+x))w(x)=1/(\log2\,(1+x))w(x)=1/(log2(1+x)) and P(x)=log⁡(1+x)/log⁡2P(x)=\log(1+x)/\log2P(x)=log(1+x)/log2 for x≥0x\geq0x≥0.

Let G(x)=1/x−⌊1/x⌋G(x)=1/x-\lfloor1/x\rfloorG(x)=1/x−⌊1/x⌋ for x≠0x\ne0x=0, with G(0)=0G(0)=0G(0)=0. For a finite word w=(a0,…,ak−1)w=(a_0,\ldots,a_{k-1})w=(a0​,…,ak−1​) of natural numbers, set

Cw=(ga0∘⋯∘gak−1)((0,1)),ga(t)=1/(a+t),C_w=(g_{a_0}\circ\cdots\circ g_{a_{k-1}})((0,1)),\qquad g_a(t)=1/(a+t),Cw​=(ga0​​∘⋯∘gak−1​​)((0,1)),ga​(t)=1/(a+t),

where the empty composition is the identity and 0−1=00^{-1}=00−1=0. Define

fw=1Cw,mw=μG(Cw),BG={x∈R: ∀w, 1n∑j=0n−1fw(Gjx)⟶mw}.f_w=\mathbf1_{C_w},\qquad m_w=\mu_G(C_w),\qquad \mathcal B_G=\left\{x\in\mathbb R:\ \forall w,\ \frac1n\sum_{j=0}^{n-1}f_w(G^jx)\longrightarrow m_w\right\}.fw​=1Cw​​,mw​=μG​(Cw​),BG​={x∈R: ∀w, n1​j=0∑n−1​fw​(Gjx)⟶mw​}.

For a positive-digit sequence aaa, write π(a)\pi(a)π(a) for its continued-fraction code, σja\sigma^j aσja for its tail beginning at jjj, and a∣ka|_ka∣k​ for its first kkk digits.

Let WnW_nWn​ be the set of positive-digit words of length nnn, including the empty word for n=0n=0n=0. Put mn(w)=μG(Cw)m_n(w)=\mu_G(C_w)mn​(w)=μG​(Cw​). For a positive-digit sequence aaa, define

pn,Na(w)=1N+1∑j=0N1{(σja)∣n=w}.p^a_{n,N}(w)=\frac1{N+1}\sum_{j=0}^N \mathbf1_{\{(\sigma^ja)|_n=w\}}.pn,Na​(w)=N+11​j=0∑N​1{(σja)∣n​=w}​.

For w=(w0,…,wn−1)∈Wnw=(w_0,\ldots,w_{n-1})\in W_nw=(w0​,…,wn−1​)∈Wn​, set

rn(w)=(gw0∘⋯∘gwn−1)(0),δn=4−⌊n/2⌋.r_n(w)=(g_{w_0}\circ\cdots\circ g_{w_{n-1}})(0),\qquad \delta_n=4^{-\lfloor n/2\rfloor}.rn​(w)=(gw0​​∘⋯∘gwn−1​​)(0),δn​=4−⌊n/2⌋.

If fff is continuous on [0,1][0,1][0,1], then for every ε>0\varepsilon>0ε>0 there exists a depth nnn such that

∣f(x)−f(rn(w))∣≤ε(w∈Wn, x∈Cw).|f(x)-f(r_n(w))|\leq\varepsilon\quad(w\in W_n,\ x\in C_w).∣f(x)−f(rn​(w))∣≤ε(w∈Wn​, x∈Cw​).
Preamble
import Definitions.Def_BianchiIX_Statistics_GaussContinuous
import Mathlib.Dynamics.Ergodic.Ergodic
import Mathlib.Dynamics.BirkhoffSum.Average
import Mathlib.MeasureTheory.Integral.Bochner.Basic
import Mathlib.Analysis.Calculus.Deriv.Inv
import Mathlib.Analysis.Calculus.Deriv.Add
import Mathlib.Analysis.SpecificLimits.Basic
import Mathlib.Data.List.Induction
import Mathlib.Tactic.FieldSimp
import Mathlib.Tactic.Linarith
import Mathlib.Tactic.Ring
import Mathlib.Data.PNat.Basic
import Mathlib.MeasureTheory.Constructions.BorelSpace.Metrizable
import Mathlib.Data.Rat.Floor
import Mathlib.NumberTheory.Real.Irrational
import Mathlib.Order.OrderIsoNat
import Mathlib.Analysis.SpecialFunctions.Log.Deriv
import Mathlib.MeasureTheory.Group.MeasurableEquiv
import Mathlib.MeasureTheory.Measure.Regular
import Mathlib.MeasureTheory.Function.JacobianOneDim
import Mathlib.MeasureTheory.Measure.WithDensity
import Mathlib.MeasureTheory.Function.Floor
import Mathlib.Dynamics.Ergodic.MeasurePreserving
import Mathlib.Analysis.Asymptotics.SpecificAsymptotics
import Mathlib.Topology.UniformSpace.HeineCantor
import Mathlib.Dynamics.BirkhoffSum.NormedSpace
import Mathlib.MeasureTheory.Integral.Bochner.Set
import Mathlib.Analysis.Normed.Group.Tannery
import Mathlib.Tactic.Positivity
import Mathlib.MeasureTheory.Function.LocallyIntegrable

open Set Filter MeasureTheory
open scoped Topology ENNReal
open BianchiIX
noncomputable section
open InverseBranchTree.BranchEstimates

Formal statement
theorem BianchiIX.gaussRepresentative_uniform_approximation {f : ℝ → ℝ}
    (hf : ContinuousOn f (Icc (0 : ℝ) 1)) {ε : ℝ} (hε : 0 < ε) :
    ∃ n, ∀ (w : GaussWords n) x, x ∈ gaussCylinder w.val →
      |f x - f (gaussRepresentative n w)| ≤ ε := by sorry
Source
https://github.com/l46430640-del/ERA-STATISTICS-FORMAL/blob/d74c241819f896ab8d050b21ace80c8e90eabd9e/BianchiIX/Statistics/GaussContinuous.lean#L70-L85

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