AFTD Auto-Formalizing Theoretical Domains

Bonami.uniformMeasure

defimported Lean

The canonical uniform probability measure on the Boolean hypercube $\{0,1\}^n$.

Statement

open BooleanAnalysis in
open MeasureTheory Set Filter ProbabilityTheory BooleanAnalysis Real in
variable {Ω : Type*} [MeasurableSpace Ω] {μ : Measure Ω} [IsProbabilityMeasure μ] in
noncomputable def Bonami.uniformMeasure (n : ℕ) : Measure (BoolCube n)
Defined in
TCSlib, `Bonami.uniformMeasure`
Lean proof
By Owen McGinty, Hydroxyi (from the file's git history), from github.com/Shilun-Allan-Li/tcslib at c8a02591b1e5 (Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.
Verified
07 Oct 2026
Axioms
none listed
Built on 1
  • BooleanAnalysis.BoolCubeThe Boolean hypercube of dimension $n$ is $\{0,1\}^n$, represented as the function type $\mathrm{Fin}\,n \to \mathrm{Bool}$.
Used by 3

Lean source view module on GitHub

open BooleanAnalysis in
open MeasureTheory Set Filter ProbabilityTheory BooleanAnalysis Real in
variable {Ω : Type*} [MeasurableSpace Ω] {μ : Measure Ω} [IsProbabilityMeasure μ] in
/-- The canonical uniform probability measure on the Boolean Hypercube. **Source:** [OD14, Cor. 9.6 (uniform product-space specialization)]. -/
noncomputable def Bonami.uniformMeasure (n : ℕ) : Measure (BoolCube n) :=
  (PMF.uniformOfFintype (BoolCube n)).toMeasure
See it in the graphDiscuss this resultChallenge it