Exchangeable laws #
A family of random variables indexed by ι with values in α is exchangeable when its law, a
measure on ι → α, is unchanged by permuting the indices. The permutations act on ι → α by
precomposition, as the domain action (Equiv.Perm ι)ᵈᵐᵃ ((DomMulAct.mk σ • x) i = x (σ i)),
and Exchangeable μ is invariance under that action, SMulInvariantMeasure. Random partitions
are exchangeable in the same sense, for the action of the permutations on partitions. On a
countable space with measurable singletons, invariance is invariance of the point masses.
Independent and identically distributed values are exchangeable, and under an exchangeable law of
finitely many nonnegative quantities each takes in expectation the same share of their total.
Main definitions #
ProbabilityTheory.Exchangeable μ: every permutation of the indices leavesμunchanged.
Main results #
ProbabilityTheory.smulInvariantMeasure_of_measure_singleton: on a countable space with measurable singletons, a measure is invariant under a group action when moving a point never changes its mass.ProbabilityTheory.exchangeable_of_measure_singleton: the same for exchangeability.ProbabilityTheory.exchangeable_iff_map_comp_perm: a law is exchangeable exactly when precomposing with each permutation maps it to itself.ProbabilityTheory.exchangeable_pi: a product of copies of one measure is exchangeable.ProbabilityTheory.Exchangeable.integral_sum_div_sum: the members ofAtake together the expected share#A / card ιof the probability that the total is nonzero.
Implementation notes #
For infinite ι the usual definition asks for invariance only under the permutations that move
finitely many indices; Exchangeable asks for all of them, which de Finetti's theorem shows
equivalent on standard Borel spaces but which is not proved here. [UPSTREAM] candidate:
mathlib has no notion of exchangeability.
References #
On a countable space with measurable singletons, a measure is invariant under a group action as soon as moving a point never changes its mass.
The law μ of an ι-indexed family is exchangeable when every permutation of the indices,
acting by precomposition, leaves it unchanged.
Equations
- ProbabilityTheory.Exchangeable μ = MeasureTheory.SMulInvariantMeasure (Equiv.Perm ι)ᵈᵐᵃ (ι → α) μ
Instances For
On a countable space with measurable singletons, a law is exchangeable as soon as permuting a point never changes its mass.
Permuting the indices preserves an exchangeable law.
Independent and identically distributed values are exchangeable.
Under an exchangeable law of finitely many nonnegative quantities, each one's share of their
total has the same expectation, so the members of A take together the fraction #A / card ι of
the probability that the total is nonzero. Where the total is zero, the share is 0 / 0 = 0, so
the event on which the total vanishes contributes nothing.