boolean_product_bernoulli
Given a finite type $U$ and a parameter $p$ in the unit interval unitInterval (the closed interval $[0, 1]$), boolean_product_bernoulli U p is the product measure on $U \to \mathrm{Bool}$ given by MeasureTheory.Measure.pi where each coordinate is independently distributed according to the Bernoulli measure ProbabilityTheory.bernoulliMeasure true false p on $\mathrm{Bool}$ with parameter $p$.
Statement
noncomputable def boolean_product_bernoulli (U : Type*) [Fintype U] (p : unitInterval) : MeasureTheory.Measure (U → Bool)
- Defined in
- arXiv:2610.30730 Section 2
- Verified
- 23 Oct 2026
- Axioms
- none listed
- Used by 7
- bpe_deviation_probGiven parameters (p : ℝ), hypothesis (hp : 0 < p ∧ p < 1), (k N : ℕ), and (c ε : ℝ), bpe_deviation_prob p hp k N c ε is the real number…
- boolean_influenceGiven a finite type $U$ with decidable equality, a Boolean function $f : (U \to \mathrm{Bool}) \to \mathrm{Bool}$, coordinate $i \in U$,…
- boolean_influence_const_falseFor any finite type $U$ with decidable equality, coordinate $i \in U$, and parameter $p$ in
unitInterval, the influence of coordinate… - discrete_poincare_monotone_booleanLet $U$ be a finite non-empty type with decidable equality, and let $f : (U \to \mathrm{Bool}) \to \mathrm{Bool}$ be a monotone function.…
- bpe_deviation_prob_nonnegFor any source bias p ∈ (0, 1), step count k, input length N, target constant c, and tolerance ε, the deviation probability…
- boolean_product_bernoulli_isProbabilityMeasureFor any finite type $U$ and parameter $p \in [0, 1]$ in
unitInterval, the product Bernoulli measureboolean_product_bernoulli U pon… - boolean_influence_le_oneFor any finite type $U$ with decidable equality, monotone Boolean function $f : (U \to \mathrm{Bool}) \to \mathrm{Bool}$, coordinate…
Read back from the Lean
The declaration defines boolean_product_bernoulli, which takes a type U equipped with a finite instance ([Fintype U]) and a parameter p in the unit interval $[0, 1]$ (unitInterval), and returns the measure on functions U → Bool given by the product measure (MeasureTheory.Measure.pi) of the constant family assigning to each element of U the measure ProbabilityTheory.bernoulliMeasure true false p.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The product Bernoulli measure with parameter p on the hypercube {0, 1}^U. -/ noncomputable def boolean_product_bernoulli (U : Type*) [Fintype U] (p : unitInterval) : MeasureTheory.Measure (U → Bool) := MeasureTheory.Measure.pi (fun _ : U ↦ ProbabilityTheory.bernoulliMeasure true false p)