Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Gauss partitions and empirical digit-block masses

Definition
BianchiIX_Statistics_GaussPartition

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}​.

The length-nnn prefix of a positive sequence is regarded as an element of WnW_nWn​. These typed prefixes supply the labels in the empirical distribution.

Definition code
import Definitions.Def_BianchiIX_Statistics_GaussCoding
import Definitions.Def_BianchiIX_Statistics_EmpiricalMass
import Definitions.Def_BianchiIX_Statistics_GaussCylinders
import Definitions.Def_BianchiIX_Statistics_GaussMeasure
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

/-! Fixed-depth Gauss partitions and convergence of their empirical probability masses. -/

open Set Filter MeasureTheory
open scoped Topology ENNReal

namespace BianchiIX

noncomputable section

abbrev GaussWords (n : ℕ) := {w : List ℕ // w.length = n ∧ ∀ k ∈ w, 1 ≤ k}

def gaussPrefixWord (a : ℕ → ℕ+) (n : ℕ) : GaussWords n :=
  ⟨digitPrefix a n, digitPrefix_length a n, digitPrefix_positive a n⟩

def gaussMass (n : ℕ) (w : GaussWords n) : ℝ := (gaussMeasure (gaussCylinder w.val)).toReal













def gaussEmpiricalMass (a : ℕ → ℕ+) (n N : ℕ) : GaussWords n → ℝ :=
  empiricalMass (fun j => gaussPrefixWord (shiftDigits a j) n) N









end
end BianchiIX
Source
https://github.com/l46430640-del/ERA-STATISTICS-FORMAL/blob/d74c241819f896ab8d050b21ace80c8e90eabd9e/BianchiIX/Statistics/GaussPartition.lean

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