Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Lower image measure bound for every positive word

Proved
BianchiIX.gaussWord_image_measure_ge

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

bianchi-ix-era-statisticsdynamical-systems

Let A={1,2,3,…}A=\{1,2,3,\ldots\}A={1,2,3,…}, and let a=(a0,a1,…)∈ANa=(a_0,a_1,\ldots)\in A^{\mathbb N}a=(a0​,a1​,…)∈AN. For b∈Ab\in Ab∈A, write gb(x)=1/(b+x)g_b(x)=1/(b+x)gb​(x)=1/(b+x). For a finite word w=(b0,…,bn−1)w=(b_0,\ldots,b_{n-1})w=(b0​,…,bn−1​), set Gw=gb0∘⋯∘gbn−1G_w=g_{b_0}\circ\cdots\circ g_{b_{n-1}}Gw​=gb0​​∘⋯∘gbn−1​​, with G∅G_{\varnothing}G∅​ the identity. Define

qn(a)=G(a0,…,an−1)(0),π(a)=lim⁡n→∞qn(a),(σma)j=am+j.q_n(a)=G_{(a_0,\ldots,a_{n-1})}(0),\qquad \pi(a)=\lim_{n\to\infty}q_n(a),\qquad (\sigma^m a)_j=a_{m+j}.qn​(a)=G(a0​,…,an−1​)​(0),π(a)=n→∞lim​qn​(a),(σma)j​=am+j​.

The limit exists by the uniform contraction of inverse words. Write T(x)=1/x−⌊1/x⌋T(x)=1/x-\lfloor1/x\rfloorT(x)=1/x−⌊1/x⌋ for x≠0x\ne0x=0 and T(0)=0T(0)=0T(0)=0.

For a finite word www of nonnegative integers, let

C(w)=Gw((0,1)).C(w)=G_w((0,1)).C(w)=Gw​((0,1)).

For these maps on all of R\mathbb RR, the reciprocal uses 0−1=00^{-1}=00−1=0. Write a∣n=(a0,…,an−1)a|_n=(a_0,\ldots,a_{n-1})a∣n​=(a0​,…,an−1​). For a set O⊂RO\subset\mathbb RO⊂R, let F(O)\mathcal F(O)F(O) consist of the nonempty positive-digit words www such that C(w)⊂OC(w)\subset OC(w)⊂O and no proper nonempty prefix vvv has C(v)⊂OC(v)\subset OC(v)⊂O. Let λ\lambdaλ be Lebesgue measure. For every finite positive-digit word vvv and Borel A⊂(0,1)A\subset(0,1)A⊂(0,1),

12λ(C(v))λ(A)≤λ(Gv(A)).\tfrac12\lambda(C(v))\lambda(A)\leq\lambda(G_v(A)).21​λ(C(v))λ(A)≤λ(Gv​(A)).
Preamble
import Definitions.Def_BianchiIX_Statistics_GaussInverse
import Definitions.Def_BianchiIX_Statistics_GaussCoding
import Definitions.Def_BianchiIX_Statistics_GaussCylinders
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.Dynamics.Ergodic.Ergodic

open Set Filter MeasureTheory
open scoped ENNReal
open BianchiIX

Formal statement
theorem BianchiIX.gaussWord_image_measure_ge (w : List ℕ) (hw : ∀ k ∈ w, 1 ≤ k) {A : Set ℝ}
    (hA : MeasurableSet A) (hsub : A ⊆ Ioo (0 : ℝ) 1) :
    (1 / 2 : ℝ≥0∞) * volume (gaussCylinder w) * volume A ≤ volume (gaussWord w '' A) := by sorry
Source
https://github.com/l46430640-del/ERA-STATISTICS-FORMAL/blob/d74c241819f896ab8d050b21ace80c8e90eabd9e/BianchiIX/Statistics/GaussErgodic.lean#L31-L35

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