Lebesgue measure

In measure theory, a branch of mathematics, the Lebesgue measure, named after French mathematician Henri Lebesgue, is the standard way of assigning a measure to subsets of higher dimensional Euclidean n-spaces. For lower dimensions n = 1, 2, or 3, it coincides with the standard measure of length, area, or volume. In general, it is also called n-dimensional volume, n-volume, hypervolume, or simply volume. It is used throughout real analysis, in particular to define Lebesgue integration. Sets that can be assigned a Lebesgue measure are called Lebesgue-measurable; the measure of the Lebesgue-measurable set A is here denoted by λ(A).

Henri Lebesgue described this measure in the year 1901 which, a year after, was followed up by his description of the Lebesgue integral. Both were published as part of his dissertation in 1902.

Definition
For any interval $$I = [a,b]$$, or $$I = (a, b)$$, in the set $$\mathbb{R}$$ of real numbers, let $$\ell(I)= b - a$$ denote its length. For any subset $$E\subseteq\mathbb{R}$$, the Lebesgue outer measure $$\lambda^{\!*\!}(E)$$ is defined as an infimum
 * $$\lambda^{\!*\!}(E) = \inf \left\{\sum_{k=1}^\infty \ell(I_k) : {(I_k)_{k \in \mathbb N}} \text{ is a sequence of open intervals with } E\subset \bigcup_{k=1}^\infty I_k\right\}.$$

The above definition can be generalised to higher dimensions as follows. For any rectangular cuboid $$C$$ which is a Cartesian product $$C=I_1\times\cdots\times I_n$$ of open intervals, let $$\operatorname{vol}(C)=\ell(I_1)\times\cdots\times \ell(I_n)$$ (a real number product) denote its volume. For any subset $$E\subseteq\mathbb{R^n}$$,
 * $$\lambda^{\!*\!}(E) = \inf \left\{\sum_{k=1}^\infty \operatorname{vol}(C_k) : {(C_k)_{k \in \mathbb N}} \text{ is a sequence of products of open intervals with } E\subset \bigcup_{k=1}^\infty C_k\right\}.$$

Some sets $$E$$ satisfy the Carathéodory criterion, which requires that for every $$ A\subseteq \mathbb{R}$$,
 * $$\lambda^{\!*\!}(A) = \lambda^{\!*\!}(A \cap E) + \lambda^{\!*\!}(A \cap E^c).$$

The sets $$E$$ that satisfy the Carathéodory criterion are said to be Lebesgue-measurable, with its Lebesgue measure being defined as its Lebesgue outer measure: $$\lambda(E) = \lambda^{\!*\!}(E)$$. The set of all such $$E$$ forms a σ-algebra.

A set $$E$$ that does not satisfy the Carathéodory criterion is not Lebesgue-measurable. ZFC proves that non-measurable sets do exist; an example is the Vitali sets.

Intuition
The first part of the definition states that the subset $$E$$ of the real numbers is reduced to its outer measure by coverage by sets of open intervals. Each of these sets of intervals $$I$$ covers $$E$$ in a sense, since the union of these intervals contains $$E$$. The total length of any covering interval set may overestimate the measure of $$E,$$ because $$E$$ is a subset of the union of the intervals, and so the intervals may include points which are not in $$E$$. The Lebesgue outer measure emerges as the greatest lower bound (infimum) of the lengths from among all possible such sets. Intuitively, it is the total length of those interval sets which fit $$E$$ most tightly and do not overlap.

That characterizes the Lebesgue outer measure. Whether this outer measure translates to the Lebesgue measure proper depends on an additional condition. This condition is tested by taking subsets $$A$$ of the real numbers using $$E$$ as an instrument to split $$A$$ into two partitions: the part of $$A$$ which intersects with $$E$$ and the remaining part of $$A$$ which is not in $$E$$: the set difference of $$A$$ and $$E$$. These partitions of $$A$$ are subject to the outer measure. If for all possible such subsets $$A$$ of the real numbers, the partitions of $$A$$ cut apart by $$E$$ have outer measures whose sum is the outer measure of $$A$$, then the outer Lebesgue measure of $$E$$ gives its Lebesgue measure. Intuitively, this condition means that the set $$E$$ must not have some curious properties which causes a discrepancy in the measure of another set when $$E$$ is used as a "mask" to "clip" that set, hinting at the existence of sets for which the Lebesgue outer measure does not give the Lebesgue measure. (Such sets are, in fact, not Lebesgue-measurable.)

Examples

 * Any closed interval [a, b] of real numbers is Lebesgue-measurable, and its Lebesgue measure is the length b &minus; a. The open interval (a, b) has the same measure, since the difference between the two sets consists only of the end points a and b, which each have measure zero.
 * Any Cartesian product of intervals [a, b] and [c, d] is Lebesgue-measurable, and its Lebesgue measure is (b &minus; a)(d &minus; c), the area of the corresponding rectangle.
 * Moreover, every Borel set is Lebesgue-measurable. However, there are Lebesgue-measurable sets which are not Borel sets.
 * Any countable set of real numbers has Lebesgue measure 0. In particular, the Lebesgue measure of the set of algebraic numbers is 0, even though the set is dense in $$\mathbb{R}$$.
 * The Cantor set and the set of Liouville numbers are examples of uncountable sets that have Lebesgue measure 0.
 * If the axiom of determinacy holds then all sets of reals are Lebesgue-measurable. Determinacy is however not compatible with the axiom of choice.
 * Vitali sets are examples of sets that are not measurable with respect to the Lebesgue measure. Their existence relies on the axiom of choice.
 * Osgood curves are simple plane curves with positive Lebesgue measure (it can be obtained by small variation of the Peano curve construction). The dragon curve is another unusual example.
 * Any line in $$\mathbb{R}^n$$, for $$n \geq 2$$, has a zero Lebesgue measure. In general, every proper hyperplane has a zero Lebesgue measure in its ambient space.
 * The volume of an n-ball can be calculated in terms of Euler's gamma function.

Properties
The Lebesgue measure on Rn has the following properties:


 * 1) If A is a cartesian product of intervals I1 × I2 × ⋯ × In, then A is Lebesgue-measurable and $$\lambda (A)=|I_1|\cdot |I_2|\cdots |I_n|.$$
 * 2) If A is a disjoint union of countably many disjoint Lebesgue-measurable sets, then A is itself Lebesgue-measurable and λ(A) is equal to the sum (or infinite series) of the measures of the involved measurable sets.
 * 3) If A is Lebesgue-measurable, then so is its complement.
 * 4) λ(A) ≥ 0 for every Lebesgue-measurable set A.
 * 5) If A and B are Lebesgue-measurable and A is a subset of B, then λ(A) ≤ λ(B). (A consequence of 2.)
 * 6) Countable unions and intersections of Lebesgue-measurable sets are Lebesgue-measurable. (Not a consequence of 2 and 3, because a family of sets that is closed under complements and disjoint countable unions does not need to be closed under countable unions: $$\{\emptyset, \{1,2,3,4\}, \{1,2\}, \{3,4\}, \{1,3\}, \{2,4\}\}$$.)
 * 7) If A is an open or closed subset of Rn (or even Borel set, see metric space), then A is Lebesgue-measurable.
 * 8) If A is a Lebesgue-measurable set, then it is "approximately open" and "approximately closed" in the sense of Lebesgue measure.
 * 9) A Lebesgue-measurable set can be "squeezed" between a containing open set and a contained closed set.  This property has been used as an alternative definition of Lebesgue measurability.  More precisely, $$E\subset \mathbb{R}$$ is Lebesgue-measurable if and only if for every $$\varepsilon>0$$ there exist an open set $$G$$ and a closed set $$F$$ such that $$F\subset E\subset G$$ and $$\lambda(G\setminus F)<\varepsilon$$.
 * 10) A Lebesgue-measurable set can be "squeezed" between a containing Gδ set and a contained Fσ. I.e, if A is Lebesgue-measurable then there exist a Gδ set G and an Fσ F such that G ⊇ A ⊇ F and λ(G \ A) = λ(A \ F) = 0.
 * 11) Lebesgue measure is both locally finite and inner regular, and so it is a Radon measure.
 * 12) Lebesgue measure is strictly positive on non-empty open sets, and so its support is the whole of Rn.
 * 13) If A is a Lebesgue-measurable set with λ(A) = 0 (a null set), then every subset of A is also a null set. A fortiori, every subset of A'' is measurable.
 * 14) If A is Lebesgue-measurable and x is an element of Rn, then the translation of A by x, defined by A + x = {a + x : a ∈ A}, is also Lebesgue-measurable and has the same measure as A.
 * 15) If A is Lebesgue-measurable and $$\delta>0$$, then the dilation of $$A$$ by $$\delta$$ defined by $$\delta A=\{\delta x:x\in A\}$$ is also Lebesgue-measurable and has measure $$\delta^{n}\lambda\,(A).$$
 * 16) More generally, if T is a linear transformation and A is a measurable subset of Rn, then T(A) is also Lebesgue-measurable and has the measure $$\left|\det(T)\right| \lambda(A)$$.

All the above may be succinctly summarized as follows (although the last two assertions are non-trivially linked to the following):


 * The Lebesgue-measurable sets form a σ-algebra containing all products of intervals, and &lambda; is the unique complete translation-invariant measure on that &sigma;-algebra with $$\lambda([0,1]\times [0, 1]\times \cdots \times [0, 1])=1.$$

The Lebesgue measure also has the property of being σ-finite.

Null sets
A subset of Rn is a null set if, for every ε &gt; 0, it can be covered with countably many products of n intervals whose total volume is at most ε. All countable sets are null sets.

If a subset of Rn has Hausdorff dimension less than n then it is a null set with respect to n-dimensional Lebesgue measure. Here Hausdorff dimension is relative to the Euclidean metric on Rn (or any metric Lipschitz equivalent to it). On the other hand, a set may have topological dimension less than n and have positive n-dimensional Lebesgue measure. An example of this is the Smith–Volterra–Cantor set which has topological dimension 0 yet has positive 1-dimensional Lebesgue measure.

In order to show that a given set A is Lebesgue-measurable, one usually tries to find a "nicer" set B which differs from A only by a null set (in the sense that the symmetric difference (A − B) ∪ (B − A) is a null set) and then show that B can be generated using countable unions and intersections from open or closed sets.

Construction of the Lebesgue measure
The modern construction of the Lebesgue measure is an application of Carathéodory's extension theorem. It proceeds as follows.

Fix n &isin; N. A box in Rn is a set of the form
 * $$B=\prod_{i=1}^n [a_i,b_i] \, ,$$

where bi &ge; ai, and the product symbol here represents a Cartesian product. The volume of this box is defined to be
 * $$\operatorname{vol}(B)=\prod_{i=1}^n (b_i-a_i) \, .$$

For any subset A of Rn, we can define its outer measure λ*(A) by:


 * $$\lambda^*(A) = \inf \left\{\sum_{B\in \mathcal{C}}\operatorname{vol}(B) : \mathcal{C}\text{ is a countable collection of boxes whose union covers }A\right\} .$$

We then define the set A to be Lebesgue-measurable if for every subset S of Rn,
 * $$\lambda^*(S) = \lambda^*(S \cap A) + \lambda^*(S \setminus A) \, .$$

These Lebesgue-measurable sets form a σ-algebra, and the Lebesgue measure is defined by for any Lebesgue-measurable set A.

The existence of sets that are not Lebesgue-measurable is a consequence of the set-theoretical axiom of choice, which is independent from many of the conventional systems of axioms for set theory. The Vitali theorem, which follows from the axiom, states that there exist subsets of R that are not Lebesgue-measurable. Assuming the axiom of choice, non-measurable sets with many surprising properties have been demonstrated, such as those of the Banach–Tarski paradox.

In 1970, Robert M. Solovay showed that the existence of sets that are not Lebesgue-measurable is not provable within the framework of Zermelo–Fraenkel set theory in the absence of the axiom of choice (see Solovay's model).

Relation to other measures
The Borel measure agrees with the Lebesgue measure on those sets for which it is defined; however, there are many more Lebesgue-measurable sets than there are Borel measurable sets. The Borel measure is translation-invariant, but not complete.

The Haar measure can be defined on any locally compact group and is a generalization of the Lebesgue measure (Rn with addition is a locally compact group).

The Hausdorff measure is a generalization of the Lebesgue measure that is useful for measuring the subsets of Rn of lower dimensions than n, like submanifolds, for example, surfaces or curves in R3 and fractal sets. The Hausdorff measure is not to be confused with the notion of Hausdorff dimension.

It can be shown that there is no infinite-dimensional analogue of Lebesgue measure.