De Finetti theorem 2026-10-14
For an infinite sequence of real exchangeable random variables, conditional on its invariant sigma-algebra of an exchangeable sequence, the coordinates are independent and identically distributed. In particular, for Borel sets ,Here is the core proof. Let denote invariance under permutations of coordinates . Symmetrization as conditional expectation identifies the empirical average of each indicator with its conditional expectation on . The reverse martingale convergence theorem gives its limit conditional on . Multiplying the averages sums over all ordered coordinate tuples, including repetitions. Symmetrization of the product itself sums over the distinct tuples. The fraction of repeated tuples is at most , so these bounded averages have the same limit. This proves the displayed factorization. Permutation invariance also makes the individual conditional laws identical. A regular conditional distribution on the real line packages that common law as a random probability measure, giving the equivalent mixture-of-iid formulation.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 4 a Solution Created 2026-10-03 Updated 2026-10-14
Let permute coordinates , fixing the later coordinates. For any integrable random variable , its group averageis invariant under this group, hence -measurable. If , invariance of and measure preservation of each give . Thus satisfies the integral definition of . This proves symmetrization as conditional expectation.
Apply it to for . Under a uniform permutation of coordinates, its selected coordinate is uniform among all of them, soThe reverse martingale convergence theorem says that, for decreasing sigma-algebras and an integrable , these conditional expectations converge almost surely and in to . Here , because every finitely supported permutation belongs to one of the finite groups. ThereforeIntersect these probability-one events for the finitely many and multiply the limits. Expanding the product of finite sums givesThe sum here includes repeated indices. No independence of the original coordinates was assumed; exchangeability and reverse conditional-expectation convergence are precisely what replaced it.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 4 b Solution Created 2026-10-03 Updated 2026-10-14
Put and . Average over all permutations of the first coordinates, as justified in part (a). For any prescribed ordered tuple of distinct images , exactly permutations produce that tuple. ThereforeThe denominator is the falling factorial , with exactly factors. The sum must be over ordered distinct tuples: its th coordinate is attached to , and these sets need not be equal. This is the finite-sample version of symmetrization as conditional expectation.
The original PDF, as well as the TeX, prints the final factor as . That is an off-by-one error: it must be . With every , the conditional expectation is one and the numerator counts exactly ordered distinct tuples. This forces the normalization above and immediately detects the printed error. Interpreting the sum as unordered subsets would likewise give the wrong normalization and would lose the assignments to the different .