In mathematical analysis Fubini's theorem, introduced by Guido Fubini in 1907, is a result that gives conditions under which it is possible to compute a double integral by using an iterated integral. One may switch the order of integration if the double integral yields a finite answer when the integrand is replaced by its absolute value.
As a consequence, it allows the order of integration to be changed in certain iterated integrals. Fubini's theorem implies that two iterated integrals are equal to the corresponding double integral across its integrands. Tonelli's theorem, introduced by Leonida Tonelli in 1909, is similar, but applies to a non-negative measurable function rather than one integrable over its domain.
The special case of Fubini's theorem for continuous functions on a product of closed bounded subsets of real vector spaces was known to Euler in the 18th century. Lebesgue (1904) extended this to bounded measurable functions on a product of intervals. Levi (1906) conjectured that the theorem could be extended to functions that were integrable rather than bounded, and this was proved by Fubini (1907). Tonelli (1909) gave a variation of Fubini's theorem that applies to non-negative functions rather than integrable functions.
A measure μ on X×Y is called a product measure if μ(A×B)=μ1(A)μ2(B) for measurable subsets A⊂X and B⊂Y and measures µ1 on X and µ2 on Y. In general there may be many different product measures on X×Y. Fubini's theorem and Tonelli's theorem both need technical conditions to avoid this complication; the most common way is to assume all measure spaces are σ-finite, in which case there is a unique product measure on X×Y. There is always a unique maximal product measure on X×Y, where the measure of a measurable set is the inf of the measures of sets containing it that are countable unions of products of measurable sets. The maximal product measure can be constructed by applying Carathéodory's extension theorem to the additive function μ such that μ(A×B)=μ1(A)μ2(B) on the ring of sets generated by products of measurable sets. (Carathéodory's extension theorem gives a measure on a measure space that in general contains more measurable sets than the measure space X×Y, so strictly speaking the measure should be restricted to the σ-algebra generated by the products A×B of measurable subsets of X and Y.)
The product of two complete measure spaces is not usually complete. For example, the product of the Lebesgue measure on the unit interval I with itself is not the Lebesgue measure on the square I×I. There is a variation of Fubini's theorem for complete measures, which uses the completion of the product of measures rather than the uncompleted product.
For integrable functionsEdit
Suppose X and Y are σ-finite measure spaces, and suppose that X × Y is given the product measure (which is unique as X and Y are σ-finite). Fubini's theorem states that if f is X × Y integrable, meaning that f is a measurable function and
The first two integrals are iterated integrals with respect to two measures, respectively, and the third is an integral with respect to the product measure. The partial integrals and need not be defined everywhere, but this does not matter as the points where they are not defined form a set of measure 0.
If the above integral of the absolute value is not finite, then the two iterated integrals may have different values. See below for an illustration of this possibility.
The condition that X and Y are σ-finite is usually harmless because in practice almost all measure spaces one wishes to use Fubini's theorem for are σ-finite. Fubini's theorem has some rather technical extensions to the case when X and Y are not assumed to be σ-finite (Fremlin 2003). The main extra complication in this case is that there may be more than one product measure on X×Y. Fubini's theorem continues to hold for the maximal product measure, but can fail for other product measures. For example, there is a product measure and a non-negative measurable function f for which the double integral of |f| is zero but the two iterated integrals have different values; see the section on counterexamples below for an example of this. Tonelli's theorem and the Fubini–Tonelli theorem (stated below) can fail on non σ-finite spaces even for the maximal product measure.
Tonelli's theorem for non-negative measurable functionEdit
Tonelli's theorem (named after Leonida Tonelli) is a successor of Fubini's theorem. The conclusion of Tonelli's theorem is identical to that of Fubini's theorem, but the assumption that has a finite integral is replaced by the assumption that is non-negative measurable function.
Tonelli's theorem states that if (X, A, μ) and (Y, B, ν) are σ-finite measure spaces, while f from X×Y to [0,∞] is non-negative measurable function, then
A special case of Tonelli's theorem is in the interchange of the summations, as in , where are non-negative for all x and y. The crux of the theorem is that the interchange of order of summation holds even if the series diverges. In effect, the only way a change in order of summation can change the sum is when there exist some subsequences that diverge to and others diverging to . With all elements non-negative, this does not happen in the stated example.
Without the condition that the measure spaces are σ-finite it is possible for all three of these integrals to have different values. Some authors give generalizations of Tonelli's theorem to some measure spaces that are not σ-finite but these generalizations often add conditions that immediately reduce the problem to the σ-finite case. For example, one could take the σ-algebra on A×B to be that generated by the product of subsets of finite measure, rather than that generated by all products of measurable subsets, though this has the undesirable consequence that the projections from the product to its factors A and B are not measurable. Another way is to add the condition that the support of f is contained in a countable union of products of sets of finite measure. Fremlin (2003) gives some rather technical extensions of Tonelli's theorem to some non σ-finite spaces. None of these generalizations have found any significant applications outside abstract measure theory, largely because almost all measure spaces of practical interest are σ-finite.
Combining Fubini's theorem with Tonelli's theorem gives the Fubini–Tonelli theorem (often just called Fubini's theorem), which states that if X and Y are σ-finite measure spaces, and if f is a measurable function, then
Besides if any one of the three integrals
is finite then
The absolute value of f in the conditions above can be replaced by either the positive or the negative part of f; these forms include Tonelli's theorem as a special case as the negative part of a non-negative function is zero and so has finite integral. Informally all these conditions say that the double integral of f is well defined, though possibly infinite.
The advantage of the Fubini–Tonelli over Fubini's theorem is that the repeated integrals of the absolute value of |f| may be easier to study than the double integral. As in Fubini's theorem, the single integrals may fail to be defined on a measure 0 set.
For complete measuresEdit
The versions of Fubini's and Tonelli's theorems above do not apply to integration on the product of the real line R with itself with Lebesgue measure. The problem is that Lebesgue measure on R×R is not the product of Lebesgue measure on R with itself, but rather the completion of this: a product of two complete measure spaces X and Y is not in general complete. For this reason one sometimes uses versions of Fubini's theorem for complete measures: roughly speaking one just replaces all measures by their completions. The various versions of Fubini's theorem are similar to the versions above, with the following minor differences:
- Instead of taking a product X×Y of two measure spaces, one takes the completion of some product.
- If f is a measurable on the completion of X×Y then its restrictions to vertical or horizontal lines may be non-measurable for a measure zero subset of lines, so one has to allow for the possibility that the vertical or horizontal integrals are undefined on a set of measure 0 because they involve integrating non-measurable functions. This makes little difference, because they can already be undefined due to the functions not being integrable.
- One generally also assumes that the measures on X and Y are complete, otherwise the two partial integrals along vertical or horizontal lines may be well-defined but not measurable. For example, if f is the characteristic function of a product of a measurable set and a non-measurable set contained in a measure 0 set then its single integral is well defined everywhere but non-measurable.
Proofs of the Fubini and Tonelli theorems are necessarily somewhat technical, as they have to use a hypothesis related to σ-finiteness. Most proofs involve building up to the full theorems by proving them for increasingly complicated functions as follows.
- Step 1. Use the fact that the measure on the product is a product measure to prove the theorems for the characteristic functions of rectangles.
- Step 2. Use the condition that the spaces are σ-finite (or some related condition) to prove the theorem for the characteristic functions of measurable sets. This also covers the case of simple measurable functions (measurable functions taking only a finite number of values).
- Step 3. Use the condition that the functions are measurable to prove the theorems for positive measurable functions by approximating them by simple measurable functions. This proves Tonelli's theorem.
- Step 4. Use the condition that the functions are integrable to write them as the difference of two positive integrable functions, and apply Tonelli's theorem to each of these. This proves Fubini's theorem.
The following examples show how Fubini's theorem and Tonelli's theorem can fail if any of their hypotheses are omitted.
Failure of Tonelli's theorem for non σ-finite spacesEdit
Suppose that X is the unit interval with the Lebesgue measurable sets and Lebesgue measure, and Y is the unit interval with all subsets measurable and the counting measure, so that Y is not σ-finite. If f is the characteristic function of the diagonal of X×Y, then integrating f along X gives the 0 function on Y, but integrating f along Y gives the function 1 on X. So the two iterated integrals are different. This shows that Tonelli's theorem can fail for spaces that are not σ-finite no matter what product measure is chosen. The measures are both decomposable, showing that Tonelli's theorem fails for decomposable measures (which are slightly more general than σ-finite measures).
Failure of Fubini's theorem for non-maximal product measuresEdit
Fubini's theorem holds for spaces even if they are not assumed to be σ-finite provided one uses the maximal product measure. In the example above, for the maximal product measure, the diagonal has infinite measure so the double integral of |f| is infinite, and Fubini's theorem holds vacuously. However, if we give X×Y the product measure such that the measure of a set is the sum of the Lebesgue measures of its horizontal sections, then the double integral of |f| is zero, but the two iterated integrals still have different values. This gives an example of a product measure where Fubini's theorem fails.
This gives an example of two different product measures on the same product of two measure spaces. For products of two σ-finite measure spaces, there is only one product measure.
Failure of Tonelli's theorem for non-measurable functionsEdit
Suppose that X is the first uncountable ordinal, with the finite measure where the measurable sets are either countable (with measure 0) or the sets of countable complement (with measure 1). The (non-measurable) subset E of X×X given by pairs (x,y) with x<y is countable on every horizontal line and has countable complement on every vertical line. If f is the characteristic function of E then the two iterated integrals of f are defined and have different values 1 and 0. The function f is not measurable. This shows that Tonelli's theorem can fail for non-measurable functions.
Failure of Fubini's theorem for non-measurable functionsEdit
A variation of the example above shows that Fubini's theorem can fail for non-measurable functions even if |f| is integrable and both repeated integrals are well defined: if we take f to be 1 on E and –1 on the complement of E, then |f| is integrable on the product with integral 1, and both repeated integrals are well defined, but have different values 1 and –1.
Assuming the continuum hypothesis, one can identify X with the unit interval I, so there is a bounded non-negative function on I×I whose two iterated integrals (using Lebesgue measure) are both defined but unequal. This example was found by Sierpiński (1920). The stronger versions of Fubini's theorem on a product of two unit intervals with Lebesgue measure, where the function is no longer assumed to be measurable but merely that the two iterated integrals are well defined and exist, are independent of the standard Zermelo–Fraenkel axioms of set theory. The continuum hypothesis and Martin's axiom both imply that there exists a function on the unit square whose iterated integrals are not equal, while Friedman (1980) showed that it is consistent with ZFC that a strong Fubini-type theorem for [0, 1] does hold, and whenever the two iterated integrals exist they are equal. See List of statements undecidable in ZFC.
Failure of Fubini's theorem for non-integrable functionsEdit
Fubini's theorem tells us that (for measurable functions on a product of σ-finite measure spaces) if the integral of the absolute value is finite, then the order of integration does not matter; if we integrate first with respect to x and then with respect to y, we get the same result as if we integrate first with respect to y and then with respect to x. The assumption that the integral of the absolute value is finite is "Lebesgue integrability", and without it the two repeated integrals can have different values.
A simple example to show that the repeated integrals can be different in general is to take the two measure spaces to be the positive integers, and to take the function f(x,y) to be 1 if x=y, −1 if x=y+1, and 0 otherwise. Then the two repeated integrals have different values 0 and 1.
Another example is as follows for the function
- Lebesgue (1904), Leçons sur l'intégration et la recherche des fonctions primitives, Paris: Gauthier-Villars
- Fubini, G. (1907), "Sugli integrali multipli", Rom. Acc. L. Rend. (5), 16 (1): 608–614, JFM 38.0343.02 Reprinted in Fubini, G. (1958), Opere scelte, 2, Cremonese, pp. 243–249
- Tonelli, L. (1909), "Sull'integrazione per parti", Atti della Accademia Nazionale dei Lincei (5), 18 (2): 246–253
- Sierpiński, Wacław (1920), "Sur un problème concernant les ensembles mesurables superficiellement", Fundamenta Mathematicae, 1 (1): 112–115
- Friedman, Harvey (1980), "A Consistent Fubini-Tonelli Theorem for Nonmeasurable Functions", Illinois J. Math., 24 (3): 390–395, MR 0573474
- DiBenedetto, Emmanuele (2002), Real Analysis, Birkhäuser Advanced Texts: Basler Lehrbücher, Boston: Birkhäuser, doi:10.1007/978-1-4612-0117-5, ISBN 0-8176-4231-5, MR 1897317
- Billingsley, Patrick (1995), "Product Measure and Fubini's Theorem", Probability and Measure, New York: Wiley, pp. 231–240, ISBN 0-471-00710-2
- Weir, Alan J. (1973), "Fubini's Theorem", Lebesgue Integration and Measure, Cambridge: Cambridge University Press, pp. 83–92, ISBN 0-521-08728-7