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.Bonami.uniformMeasure← Bonami.uniformMeasure (TCSlib/BooleanAnalysis/Hypercontractivity/Bonami.lean:147): verbatim
- 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
- Bonami.uniformMeasure_applyUniform measure of a single point of the hypercube. Let $n$ be a natural number and let $x$ be a point of the Boolean hypercube…
- Bonami.bonami_lemmaBonami's hypercontractivity lemma for low-degree functions. Let $f : \{0,1\}^n \to \bbr$ be a Boolean function whose Fourier expansion has…
- Bonami.instIsProbabilityMeasureBoolCubeUniformMeasureBonami.instIsProbabilityMeasureBoolCubeUniformMeasure
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