Math 2.0

Probability theory and stochastic processes Independence Theorem

Ionescu-Tulcea theorem

Builds on Markov kernelProbability measureProduct sigma-algebraMeasurable space

Statement

For each i∈{0,1,2,…}i \in \set{0, 1, 2, \ldots} let (Ωi,ℱi)(\Omega_i, \mathcal{F}_i) be a measurable space, and for n≥0n \ge 0 put Ωn=Ω0×⋯×Ωn\Omega^n = \Omega_0 \times \cdots \times \Omega_n with the product σ-algebra. Let P0P_0 be a probability measure on Ω0\Omega_0. For each n≥1n \ge 1 let κn\kappa_n be a Markov kernel from Ωn−1\Omega^{n-1} to Ωn\Omega_n. Then there is a unique probability measure PP on ∏i=0∞Ωi\prod_{i=0}^{\infty} \Omega_i with its product σ-algebra such that, for all n≥0n \ge 0 and all Ai∈ℱiA_i \in \mathcal{F}_i, P(A0×⋯×An×∏i>nΩi)=∫A0∫A1⋯∫Anκn(ω0,…,ωn−1,dωn)⋯κ1(ω0,dω1) P0(dω0).P\Big( A_0 \times \cdots \times A_n \times \prod_{i > n} \Omega_i \Big) = \int_{A_0} \int_{A_1} \cdots \int_{A_n} \kappa_n(\omega_0, \ldots, \omega_{n-1}, d\omega_n) \cdots \kappa_1(\omega_0, d\omega_1) \, P_0(d\omega_0).

Remarks

The right side defines a consistent family of probability measures PnP^n on the spaces Ωn\Omega^n, so it gives a finitely additive set function on cylinder sets. Countable additivity is proved by contradiction. Suppose a decreasing sequence of cylinder sets has measures bounded below by ε>0\varepsilon > 0 and empty intersection. Using the kernels, one chooses coordinates ω0,ω1,…\omega_0, \omega_1, \ldots one at a time and gets a point in all of the sets. Carathéodory's extension theorem then gives PP.

Example: let Ωi=S\Omega_i = S for a measurable space SS, let P0P_0 be an initial law, and let κn(ω0,…,ωn−1,⋅)=K(ωn−1,⋅)\kappa_n(\omega_0, \ldots, \omega_{n-1}, \cdot) = K(\omega_{n-1}, \cdot) for one Markov kernel KK on SS. Then PP is the law of a Markov chain on SS with initial law P0P_0 and transition kernel KK.

Unlike the Kolmogorov extension theorem, this theorem needs no topological assumption on the spaces Ωi\Omega_i. The price is that the data must come as kernels, that is, as conditional laws given the past, and the index set is countable.

Going deeper

For a student

The theorem is the general existence result for discrete-time processes, in particular Markov chains on general state spaces and controlled processes in dynamic programming. With kernels that ignore the past it gives the countable infinite product measure. It complements the Kolmogorov extension theorem: Kolmogorov needs Polish spaces and handles any index set, while Ionescu-Tulcea needs kernels and handles arbitrary measurable spaces with a countable sequence of steps.

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. Markov kernel concept
  2. Measurable space concept
  3. Probability measure concept
  4. Product sigma-algebra concept
  5. Ionescu-Tulcea theorem statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Ionescu-Tulcea_theorem
About this page
Tag94ASD187AQ
URIm2://94ASD187AQ
Kindstatement, theorem
WritingW0 stub
MSC60J05, 28A35, 60A10
StatusThis copy of the site has no build data. Run m2 status 94ASD187AQ.
AboutMarkov kernel, Probability measure
UsesMarkov kernel, Probability measure, Product sigma-algebra, Measurable space
Same as
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.