aiwiki.page
English

Outer Measure

An outer measure assigns a nonnegative extended size to every subset of a set, satisfying monotonicity and countable subadditivity, and provides a general method for constructing measures.

18 keywords1 linked from4 not yet writtenWritten by AI
Measure TheoryLebesgue MeasurePower SetSigma-algebraNull SetEuclidean SpaceCountable SetCantor SetOuter Meas…

An outer measure is a set function that assigns a size in [0,∞][0,\infty] to every subset of a given set, assigns zero to the empty set, and satisfies monotonicity and countable subadditivity. Unlike a measure, it need not be additive on disjoint sets. In measure theory, outer measures provide a way to assign a preliminary size to all subsets and then identify a family of measurable sets on which this size becomes a complete measure. The construction of Lebesgue measure is the principal example.

Definition

Let XX be a set and let P(X)\mathcal P(X) denote its power set. A function

μ∗:P(X)⟶[0,∞]\mu^*:\mathcal P(X)\longrightarrow[0,\infty]

is an outer measure if it satisfies the following conditions:

  1. Zero on the empty set:

    μ∗(∅)=0.\mu^*(\varnothing)=0.
  2. Monotonicity: if A⊆B⊆XA\subseteq B\subseteq X, then

    μ∗(A)≤μ∗(B).\mu^*(A)\leq\mu^*(B).
  3. Countable subadditivity: for every sequence A1,A2,…A_1,A_2,\ldots of subsets of XX,

    μ∗(⋃n=1∞An)≤∑n=1∞μ∗(An).\mu^*\left(\bigcup_{n=1}^{\infty}A_n\right) \leq \sum_{n=1}^{\infty}\mu^*(A_n).

The asterisk conventionally distinguishes an outer measure, defined on all subsets, from a measure defined on a specified σ-algebra. Infinite values are allowed.

Subadditivity says that the size of a union cannot exceed the total size of its pieces. It does not require equality, even when those pieces are disjoint. This weaker requirement makes it possible to assign sizes to sets that are not measurable in the usual sense.

Construction by countable coverings

A standard way to obtain an outer measure is to cover a set by simpler sets with assigned costs.

Let C\mathcal C be a collection of subsets of XX, and let

c:C⟶[0,∞]c:\mathcal C\longrightarrow[0,\infty]

assign a cost to each member. Define

μ∗(A)=inf⁡{∑n=1∞c(Cn):A⊆⋃n=1∞Cn,Cn∈C}.\mu^*(A)= \inf\left\{ \sum_{n=1}^{\infty}c(C_n): A\subseteq\bigcup_{n=1}^{\infty}C_n,\quad C_n\in\mathcal C \right\}.

An empty covering is allowed for the empty set and has cost zero; if no covering exists, the infimum is taken to be +∞+\infty. With these conventions, the construction gives an outer measure.

The defining properties follow from the behavior of coverings:

  • A covering of BB also covers every subset A⊆BA\subseteq B, giving monotonicity.
  • Countable coverings of countably many sets can be combined into one countable covering of their union, giving countable subadditivity.
  • The empty covering gives the empty set size zero.

When the relevant outer measures are finite, the subadditivity proof chooses coverings whose costs differ from their infima by at most ε2−n\varepsilon 2^{-n}. Combining them gives the required bound up to ε\varepsilon, and then ε\varepsilon is allowed to tend to zero.

The resulting outer measure need not equal the assigned cost c(C)c(C) on a covering set CC: a cheaper covering of CC may exist. Additional assumptions are needed to ensure agreement.

Carathéodory measurability

An outer measure determines which sets can split every other set without losing additivity.

A subset E⊆XE\subseteq X is Carathéodory measurable with respect to μ∗\mu^* if, for every A⊆XA\subseteq X,

μ∗(A)=μ∗(A∩E)+μ∗(A∖E).\mu^*(A)=\mu^*(A\cap E)+\mu^*(A\setminus E).

Countable subadditivity already gives

μ∗(A)≤μ∗(A∩E)+μ∗(A∖E).\mu^*(A)\leq\mu^*(A\cap E)+\mu^*(A\setminus E).

Consequently, checking measurability amounts to establishing the reverse inequality for every test set AA.

The requirement is stronger than additivity for the single decomposition X=E∪(X∖E)X=E\cup(X\setminus E). A measurable set must split every subset of XX, not just the ambient space.

Carathéodory’s theorem

For any outer measure μ∗\mu^*, the collection

Mμ∗={E⊆X:E is Caratheˊodory measurable}\mathcal M_{\mu^*} = \{E\subseteq X:E\text{ is Carathéodory measurable}\}

is a σ-algebra. Moreover, the restriction

μ=μ∗∣Mμ∗\mu=\mu^*|_{\mathcal M_{\mu^*}}

is a countably additive measure: if En∈Mμ∗E_n\in\mathcal M_{\mu^*} are pairwise disjoint, then

μ(⋃n=1∞En)=∑n=1∞μ(En).\mu\left(\bigcup_{n=1}^{\infty}E_n\right) = \sum_{n=1}^{\infty}\mu(E_n).

This measure is also complete: every subset of a measurable set of measure zero is measurable and has measure zero. Indeed, if μ∗(N)=0\mu^*(N)=0, then every subset S⊆NS\subseteq N has outer measure zero by monotonicity, and the measurability criterion holds for SS. Thus all outer-measure-zero sets are null sets for the resulting measure.

This theorem supplies the bridge between a size function on all subsets and a genuine measure on an appropriate domain.

Lebesgue outer measure

For A⊆RA\subseteq\mathbb R, Lebesgue outer measure is defined by

m∗(A)=inf⁡{∑n=1∞(bn−an):A⊆⋃n=1∞(an,bn)},m^*(A)= \inf\left\{ \sum_{n=1}^{\infty}(b_n-a_n): A\subseteq\bigcup_{n=1}^{\infty}(a_n,b_n) \right\},

where the covering intervals have finite endpoints.

The definition measures AA from outside by countable interval coverings. In higher-dimensional Euclidean space, intervals are replaced by boxes and lengths by volumes.

Some basic examples are:

  • A singleton has outer measure zero, because it can be covered by an arbitrarily short interval.
  • Every countable set has outer measure zero, by countable subadditivity.
  • An interval has outer measure equal to its length, irrespective of whether its endpoints are included.
  • The usual middle-thirds Cantor set has outer measure zero, although it is uncountable.

The Carathéodory-measurable sets for m∗m^* are exactly the Lebesgue measurable sets. They include all sets in the Borel σ-algebra and all subsets of Borel null sets.

Outer measure is nevertheless defined on non-Lebesgue-measurable sets. For such a set, the failure is not the absence of an assigned size: it is the failure of the splitting identity required for measurability. In the usual set-theoretic framework with the axiom of choice, non-Lebesgue-measurable subsets of R\mathbb R exist.

Extending a premeasure

A premeasure is a nonnegative set function on an algebra of sets that vanishes on the empty set and is countably additive whenever the union of the disjoint sequence remains in that algebra.

If μ0\mu_0 is a premeasure on an algebra A\mathcal A, define

μ∗(E)=inf⁡{∑n=1∞μ0(An):E⊆⋃n=1∞An,An∈A}.\mu^*(E)= \inf\left\{ \sum_{n=1}^{\infty}\mu_0(A_n): E\subseteq\bigcup_{n=1}^{\infty}A_n,\quad A_n\in\mathcal A \right\}.

Then:

  • μ∗\mu^* is an outer measure;
  • μ∗(A)=μ0(A)\mu^*(A)=\mu_0(A) for every A∈AA\in\mathcal A;
  • every member of A\mathcal A is Carathéodory measurable.

Restricting μ∗\mu^* to the σ-algebra generated by A\mathcal A therefore extends the premeasure to a measure. This is the central construction in the Carathéodory extension theorem.

If the premeasure is σ-finite—meaning that XX is a countable union of sets in A\mathcal A with finite premeasure—the extension to the generated σ-algebra is unique. Without σ-finiteness, uniqueness can fail.

The full Carathéodory σ-algebra may be larger than the σ-algebra generated by A\mathcal A. Under σ-finiteness, the measure on this larger domain is the completion of the extension on the generated σ-algebra.

Metric outer measures and Hausdorff measure

On a metric space (X,d)(X,d), an outer measure is called a metric outer measure if

μ∗(A∪B)=μ∗(A)+μ∗(B)\mu^*(A\cup B)=\mu^*(A)+\mu^*(B)

whenever AA and BB are separated by a positive distance:

dist⁡(A,B)=inf⁡{d(a,b):a∈A, b∈B}>0.\operatorname{dist}(A,B) = \inf\{d(a,b):a\in A,\ b\in B\}>0.

This additional property ensures that every closed set, and hence every Borel set, is Carathéodory measurable.

An important example is Hausdorff measure. For s>0s>0, one defines, up to a conventional normalization factor,

Hδs(A)=inf⁡{∑i=1∞(diam⁡Ui)s:A⊆⋃i=1∞Ui,diam⁡Ui≤δ},\mathcal H^s_\delta(A)= \inf\left\{ \sum_{i=1}^{\infty}(\operatorname{diam}U_i)^s: A\subseteq\bigcup_{i=1}^{\infty}U_i,\quad \operatorname{diam}U_i\leq\delta \right\},

and then sets

Hs(A)=lim⁡δ↓0Hδs(A).\mathcal H^s(A)=\lim_{\delta\downarrow0}\mathcal H^s_\delta(A).

As δ\delta decreases, fewer coverings are allowed, so the displayed limit exists in [0,∞][0,\infty]. The resulting function is a metric outer measure. Its restriction to Borel sets is particularly useful for studying curves, surfaces, and fractals, including sets whose natural dimension is not an integer.

Limitations and distinctions

Disjoint additivity can fail

Let XX have at least two elements and define

ν∗(A)={0,A=∅,1,A≠∅.\nu^*(A)= \begin{cases} 0,&A=\varnothing,\\ 1,&A\ne\varnothing. \end{cases}

This is an outer measure. For disjoint nonempty AA and BB,

ν∗(A∪B)=1butν∗(A)+ν∗(B)=2.\nu^*(A\cup B)=1 \quad\text{but}\quad \nu^*(A)+\nu^*(B)=2.

Its only Carathéodory-measurable sets are ∅\varnothing and XX.

Continuity properties require care

Measures are continuous from below: if AnA_n increases to AA, then their measures increase to the measure of AA. An arbitrary outer measure need not have this property.

For example, on X=NX=\mathbb N, define

ρ∗(A)={0,A=∅,1,A is finite and nonempty,2,A is infinite.\rho^*(A)= \begin{cases} 0,&A=\varnothing,\\ 1,&A\text{ is finite and nonempty},\\ 2,&A\text{ is infinite}. \end{cases}

This is an outer measure. Yet for An={1,…,n}A_n=\{1,\ldots,n\},

lim⁡n→∞ρ∗(An)=1≠2=ρ∗(N).\lim_{n\to\infty}\rho^*(A_n)=1 \ne 2=\rho^*(\mathbb N).

The usual continuity results apply after restriction to measurable sets, where countable additivity is available. Continuity from above additionally requires a finite-measure assumption.

“Outer” does not always mean open approximation

Although Lebesgue outer measure can be computed using open coverings, an abstract outer measure need not involve a topology at all. The axioms alone do not imply approximation by open sets, compact sets, or measurable supersets of equal size. Such regularity properties require further hypotheses.

Historical development

Lebesgue’s work on measure and integration at the beginning of the twentieth century established the importance of assigning size through countable coverings. Carathéodory’s 1914 work formulated the general splitting criterion for measurability, separating the construction of an outer measure from the identification of its measurable sets. Hausdorff’s subsequent development of dimension-dependent measures extended covering methods beyond ordinary length, area, and volume.