One-coordinate Fubini formula for finite Bernoulli expectation
ProvedNarrowDNF.ProductMeasure.expectation_splitcombinatoricsnarrow-dnf-authors-importprobabilitystoc-2027
Let be finite, , , and . Write for the extension of whose -th bit is . With product-weight expectation on each coordinate set,
The identity is algebraic and needs no assumption . In that range it expresses conditioning on one independent Bernoulli coordinate and is the basic disintegration step for the shift estimates.
Preamble
import Mathlib.Algebra.BigOperators.Ring.Finset
import Mathlib.Algebra.Order.BigOperators.Ring.Finset
import Mathlib.Data.Fintype.BigOperators
import Mathlib.Data.Fintype.Pi
import Mathlib.Data.Real.Basic
import Mathlib.Logic.Equiv.Prod
import Mathlib.Tactic.Linarith
import Mathlib.Tactic.Ring
import Definitions.Def_NarrowDNF_ProductMeasure
namespace NarrowDNF.ProductMeasure
end NarrowDNF.ProductMeasure
noncomputable section
open scoped BigOperators
open NarrowDNF
open NarrowDNF.ProductMeasure
variable {ι : Type*} [Fintype ι] [DecidableEq ι]
Formal statement
theorem NarrowDNF.ProductMeasure.expectation_split (p : ℝ) (i : ι) (F : (ι → Bool) → ℝ) :
expectation p F =
(1-p) * expectation p (fun z => F (insertBit i false z)) +
p * expectation p (fun z => F (insertBit i true z)) := by sorrySource