Outer measure
This article includes a list of references, but its sources remain unclear because it has insufficient inline citations. (January 2013) (Learn how and when to remove this template message) |
In mathematics, in particular in measure theory, an outer measure or exterior measure is a function defined on all subsets of a given set with values in the extended real numbers satisfying some additional technical conditions. A general theory of outer measures was first introduced by Constantin Carathéodory to provide a basis for the theory of measurable sets and countably additive measures.[1][2] Carathéodory's work on outer measures found many applications in measure-theoretic set theory (outer measures are for example used in the proof of the fundamental Carathéodory's extension theorem), and was used in an essential way by Hausdorff to define a dimension-like metric invariant now called Hausdorff dimension.
Measures are generalizations of length, area and volume, but are useful for much more abstract and irregular sets than intervals in R or balls in R3. One might expect to define a generalized measuring function φ on R that fulfils the following requirements:
- Any interval of reals [a, b] has measure b − a
- The measuring function φ is a non-negative extended real-valued function defined for all subsets of R.
- Translation invariance: For any set A and any real x, the sets A and A+x have the same measure (where A+x={a+x:a∈A}{displaystyle A+x={a+x:ain A}}
)
Countable additivity: for any sequence (Aj) of pairwise disjoint subsets of R
- φ(⋃i=1∞Ai)=∑i=1∞φ(Ai).{displaystyle varphi left(bigcup _{i=1}^{infty }A_{i}right)=sum _{i=1}^{infty }varphi (A_{i}).}
- φ(⋃i=1∞Ai)=∑i=1∞φ(Ai).{displaystyle varphi left(bigcup _{i=1}^{infty }A_{i}right)=sum _{i=1}^{infty }varphi (A_{i}).}
It turns out that these requirements are incompatible conditions; see non-measurable set. The purpose of constructing an outer measure on all subsets of X is to pick out a class of subsets (to be called measurable) in such a way as to satisfy the countable additivity property.
Contents
1 Formal definitions
2 Outer measure and topology
3 Construction of outer measures
3.1 Method I
3.2 Method II
4 See also
5 Notes
6 References
7 External links
Formal definitions
An outer measure on a set X{displaystyle X} is a function
- φ:2X→[0,∞),{displaystyle varphi :2^{X}rightarrow [0,infty ),}
defined on all subsets of X{displaystyle X} (2X{displaystyle 2^{X}}
is another notation for the power set), that satisfies the following conditions:
- Null empty set: The empty set has zero outer measure (see also: measure zero).
- φ(∅)=0{displaystyle varphi (varnothing )=0}
- φ(∅)=0{displaystyle varphi (varnothing )=0}
Monotonicity: For any two subsets A{displaystyle A}and B{displaystyle B}
of X{displaystyle X}
,
- A⊆Bimpliesφ(A)≤φ(B).{displaystyle Asubseteq Bquad {text{implies}}quad varphi (A)leq varphi (B).}
- A⊆Bimpliesφ(A)≤φ(B).{displaystyle Asubseteq Bquad {text{implies}}quad varphi (A)leq varphi (B).}
- Countable subadditivity: For any sequence {Aj}{displaystyle {A_{j}}}
of subsets of X{displaystyle X}
(pairwise disjoint or not),
- φ(⋃j=1∞Aj)≤∑j=1∞φ(Aj).{displaystyle varphi left(bigcup _{j=1}^{infty }A_{j}right)leq sum _{j=1}^{infty }varphi (A_{j}).}
- φ(⋃j=1∞Aj)≤∑j=1∞φ(Aj).{displaystyle varphi left(bigcup _{j=1}^{infty }A_{j}right)leq sum _{j=1}^{infty }varphi (A_{j}).}
This allows us to define the concept of measurability as follows: a subset E{displaystyle E} of X{displaystyle X}
is φ{displaystyle varphi }
-measurable (or Carathéodory-measurable by φ{displaystyle varphi }
) iff for every subset A{displaystyle A}
of X{displaystyle X}
- φ(A)=φ(A∩E)+φ(A∩Ec).{displaystyle varphi (A)=varphi (Acap E)+varphi (Acap E^{c}).}
where Ec{displaystyle E^{c}} denotes the complement of E{displaystyle E}
.
Theorem. The φ{displaystyle varphi }-measurable sets form a σ-algebra and φ{displaystyle varphi }
restricted to the measurable sets is a countably additive complete measure. For a proof of this theorem see the Halmos reference, section 11. This method is known as the Carathéodory construction and is one way of arriving at the concept of Lebesgue measure that is important for measure theory and the theory of integrals.
Outer measure and topology
Suppose (X, d) is a metric space and φ an outer measure on X. If φ has the property that
- φ(E∪F)=φ(E)+φ(F){displaystyle varphi (Ecup F)=varphi (E)+varphi (F)}
whenever
- d(E,F)=inf{d(x,y):x∈E,y∈F}>0,{displaystyle d(E,F)=inf{d(x,y):xin E,yin F}>0,}
then φ is called a metric outer measure.
Theorem. If φ is a metric outer measure on X, then every Borel subset of X is φ-measurable. (The Borel sets of X are the elements of the smallest σ-algebra generated by the open sets.)
Construction of outer measures
There are several procedures for constructing outer measures on a set. The classic Munroe reference below describes two particularly useful ones which are referred to as Method I and Method II.
Method I
Let X be a set, C a family of subsets of X which contains the empty set and p a non-negative extended real valued function on C which vanishes on the empty set.
Theorem. Suppose the family C and the function p are as above and define
- φ(E)=inf{∑i=0∞p(Ai)|E⊆⋃i=0∞Ai,∀i∈N,Ai∈C}.{displaystyle varphi (E)=inf {biggl {}sum _{i=0}^{infty }p(A_{i}),{bigg |},Esubseteq bigcup _{i=0}^{infty }A_{i},forall iin mathbb {N} ,A_{i}in C{biggr }}.}
That is, the infimum extends over all sequences {Ai} of elements of C which cover E, with the convention that the infimum is infinite if no such sequence exists. Then φ is an outer measure on X.
Method II
The second technique is more suitable for constructing outer measures on metric spaces, since it yields metric outer measures. Suppose (X, d) is a metric space. As above C is a family of subsets of X which contains the empty set and p a non-negative extended real valued function on C which vanishes on the empty set. For each δ > 0, let
- Cδ={A∈C:diam(A)≤δ}{displaystyle C_{delta }={Ain C:operatorname {diam} (A)leq delta }}
and
- φδ(E)=inf{∑i=0∞p(Ai)|E⊆⋃i=0∞Ai,∀i∈N,Ai∈Cδ}.{displaystyle varphi _{delta }(E)=inf {biggl {}sum _{i=0}^{infty }p(A_{i}),{bigg |},Esubseteq bigcup _{i=0}^{infty }A_{i},forall iin mathbb {N} ,A_{i}in C_{delta }{biggr }}.}
Obviously, φδ ≥ φδ' when δ ≤ δ' since the infimum is taken over a smaller class as δ decreases. Thus
- limδ→0φδ(E)=φ0(E)∈[0,∞]{displaystyle lim _{delta rightarrow 0}varphi _{delta }(E)=varphi _{0}(E)in [0,infty ]}
exists (possibly infinite).
Theorem. φ0 is a metric outer measure on X.
This is the construction used in the definition of Hausdorff measures for a metric space.
See also
- Inner measure
Notes
^ Carathéodory 1968
^ Aliprantis & Border 2006, pp. S379
References
Aliprantis, C.D.; Border, K.C. (2006). Infinite Dimensional Analysis (3rd ed.). Berlin, Heidelberg, New York: Springer Verlag. ISBN 3-540-29586-0..mw-parser-output cite.citation{font-style:inherit}.mw-parser-output q{quotes:"""""""'""'"}.mw-parser-output code.cs1-code{color:inherit;background:inherit;border:inherit;padding:inherit}.mw-parser-output .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .cs1-lock-limited a,.mw-parser-output .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration{color:#555}.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration span{border-bottom:1px dotted;cursor:help}.mw-parser-output .cs1-hidden-error{display:none;font-size:100%}.mw-parser-output .cs1-visible-error{font-size:100%}.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-right{padding-right:0.2em}
Carathéodory, C. (1968) [1918]. Vorlesungen über reelle Funktionen (in German) (3rd ed.). Chelsea Publishing. ISBN 978-0828400381.
Federer, H. (1996) [1969]. Geometric Measure Theory. Classics in Mathematics (1st ed reprint ed.). Berlin, Heidelberg, New York: Springer Verlag. ISBN 978-3540606567.
Halmos, P. (1978) [1950]. Measure theory. Graduate Texts in Mathematics (2nd ed.). Berlin, Heidelberg, New York: Springer Verlag. ISBN 978-0387900889.
Munroe, M. E. (1953). Introduction to Measure and Integration (1st ed.). Addison Wesley. ISBN 978-1124042978.
Kolmogorov, A. N.; Fomin, S. V. (1970). Introductory Real Analysis. Richard A. Silverman transl. New York: Dover Publications. ISBN 0-486-61226-0.
External links
Outer measure at Encyclopedia of Mathematics
Caratheodory measure at Encyclopedia of Mathematics

Comments
Post a Comment