Math 2.0

Probability theory and stochastic processes Definition

Exchangeable random variables

Builds on Random variableJoint probability distributionPermutationIndependent and identically distributed random variables

Definition

Let (Ω,ℱ,P)(\Omega, \mathcal{F}, P) be a probability space and let (S,𝒮)(S, \mathcal{S}) be a measurable space. Let X1,…,XnX_1, \dots, X_n be random variables on Ω\Omega with values in SS. The finite sequence (X1,…,Xn)(X_1, \dots, X_n) is exchangeable if for every permutation σ\sigma of {1,…,n}\set{1, \dots, n} the random vector (Xσ(1),…,Xσ(n))(X_{\sigma(1)}, \dots, X_{\sigma(n)}) has the same joint distribution as (X1,…,Xn)(X_1, \dots, X_n). An infinite sequence X1,X2,…X_1, X_2, \dots is exchangeable if (X1,…,Xn)(X_1, \dots, X_n) is exchangeable for every n≥1n \ge 1.

Remarks

Equivalently, an infinite sequence is exchangeable if its joint law on SℕS^{\N} is invariant under every permutation of ℕ\N that moves only finitely many indices. Example: if X1,X2,…X_1, X_2, \dots are i.i.d., the joint law of (X1,…,Xn)(X_1, \dots, X_n) is the product μ⊗n\mu^{\otimes n} of the common law μ\mu, and a product of equal factors does not change when the factors are permuted. Another example: in the Pólya urn model, the sequence of colours drawn is exchangeable but not independent. Non-example: let YY be a Bernoulli variable with parameter 12\frac{1}{2}, and let X1=YX_1 = Y and X2=2YX_2 = 2Y. Then P((X1,X2)=(1,2))=12P((X_1, X_2) = (1, 2)) = \frac{1}{2} but P((X2,X1)=(1,2))=0P((X_2, X_1) = (1, 2)) = 0, so the transposition of 11 and 22 changes the law. Each XiX_i of an exchangeable sequence has the same law, and each pair (Xi,Xj)(X_i, X_j) with i≠ji \ne j has the same joint law.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Independent and identically distributed random variables concept
  2. Joint probability distribution concept
  3. Permutation concept
  4. Random variable concept
  5. Exchangeable random variables definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Exchangeable_random_variables
About this page
TagXKBABTE7Y2
URIm2://XKBABTE7Y2
Kinddefinition
WritingW0 stub
MSC60G09
DefinesExchangeable random variables
UsesRandom variable, Joint probability distribution, Permutation, Independent and identically distributed random variables
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.