Hausdorff measure
In mathematics, Hausdorff measure is a generalization of the traditional notions of area and volume to non-integer dimensions, specifically fractals and their Hausdorff dimensions. It is a type of outer measure, named for Felix Hausdorff, that assigns a number in [0,∞] to each set in [math]\displaystyle{ \R^n }[/math] or, more generally, in any metric space.
The zero-dimensional Hausdorff measure is the number of points in the set (if the set is finite) or ∞ if the set is infinite. Likewise, the one-dimensional Hausdorff measure of a simple curve in [math]\displaystyle{ \R^n }[/math] is equal to the length of the curve, and the two-dimensional Hausdorff measure of a Lebesgue-measurable subset of [math]\displaystyle{ \R^2 }[/math] is proportional to the area of the set. Thus, the concept of the Hausdorff measure generalizes the Lebesgue measure and its notions of counting, length, and area. It also generalizes volume. In fact, there are d-dimensional Hausdorff measures for any d ≥ 0, which is not necessarily an integer. These measures are fundamental in geometric measure theory. They appear naturally in harmonic analysis or potential theory.
Definition
Let [math]\displaystyle{ (X,\rho) }[/math] be a metric space. For any subset [math]\displaystyle{ U\subset X }[/math], let [math]\displaystyle{ \operatorname{diam}U }[/math] denote its diameter, that is
- [math]\displaystyle{ \operatorname{diam} U :=\sup\{\rho(x,y):x,y\in U\}, \quad \operatorname{diam} \emptyset:=0. }[/math]
Let [math]\displaystyle{ S }[/math] be any subset of [math]\displaystyle{ X, }[/math] and [math]\displaystyle{ \delta\gt 0 }[/math] a real number. Define
- [math]\displaystyle{ H^d_\delta(S)=\inf\left \{\sum_{i=1}^\infty (\operatorname{diam} U_i)^d: \bigcup_{i=1}^\infty U_i\supseteq S, \operatorname{diam} U_i\lt \delta\right \}, }[/math]
where the infimum is over all countable covers of [math]\displaystyle{ S }[/math] by sets [math]\displaystyle{ U_i\subset X }[/math] satisfying [math]\displaystyle{ \operatorname{diam} U_i\lt \delta }[/math].
Note that [math]\displaystyle{ H^d_\delta(S) }[/math] is monotone nonincreasing in [math]\displaystyle{ \delta }[/math] since the larger [math]\displaystyle{ \delta }[/math] is, the more collections of sets are permitted, making the infimum not larger. Thus, [math]\displaystyle{ \lim_{\delta\to 0}H^d_\delta(S) }[/math] exists but may be infinite. Let
- [math]\displaystyle{ H^d(S):=\sup_{\delta\gt 0} H^d_\delta(S)=\lim_{\delta\to 0}H^d_\delta(S). }[/math]
It can be seen that [math]\displaystyle{ H^d(S) }[/math] is an outer measure (more precisely, it is a metric outer measure). By Carathéodory's extension theorem, its restriction to the σ-field of Carathéodory-measurable sets is a measure. It is called the [math]\displaystyle{ d }[/math]-dimensional Hausdorff measure of [math]\displaystyle{ S }[/math]. Due to the metric outer measure property, all Borel subsets of [math]\displaystyle{ X }[/math] are [math]\displaystyle{ H^d }[/math] measurable.
In the above definition the sets in the covering are arbitrary. However, we can require the covering sets to be open or closed, or in normed spaces even convex, that will yield the same [math]\displaystyle{ H^d_\delta(S) }[/math] numbers, hence the same measure. In [math]\displaystyle{ \R^n }[/math] restricting the covering sets to be balls may change the measures but does not change the dimension of the measured sets.
Properties of Hausdorff measures
Note that if d is a positive integer, the d-dimensional Hausdorff measure of [math]\displaystyle{ \R^d }[/math] is a rescaling of the usual d-dimensional Lebesgue measure [math]\displaystyle{ \lambda_d }[/math], which is normalized so that the Lebesgue measure of the unit cube [0,1]d is 1. In fact, for any Borel set E,
- [math]\displaystyle{ \lambda_d(E) = 2^{-d} \alpha_d H^d(E), }[/math]
where αd is the volume of the unit d-ball; it can be expressed using Euler's gamma function
- [math]\displaystyle{ \alpha_d =\frac{\Gamma\left(\frac12\right)^d}{\Gamma\left(\frac{d}{2}+1\right)} =\frac{\pi^{d/2}}{\Gamma\left(\frac{d}{2}+1\right)}. }[/math]
This is
- [math]\displaystyle{ \lambda_d(E) = \beta_d H^d(E) }[/math],
where [math]\displaystyle{ \beta_d }[/math] is the volume of the unit diameter d-ball.
Remark. Some authors adopt a definition of Hausdorff measure slightly different from the one chosen here, the difference being that the value [math]\displaystyle{ H^d(E) }[/math] defined above is multiplied by the factor [math]\displaystyle{ \beta_d = 2^{-d} \alpha_d }[/math], so that Hausdorff d-dimensional measure coincides exactly with Lebesgue measure in the case of Euclidean space.
Relation with Hausdorff dimension
It turns out that [math]\displaystyle{ H^d(S) }[/math] may have a finite, nonzero value for at most one [math]\displaystyle{ d }[/math]. That is, the Hausdorff Measure is zero for any value above a certain dimension and infinity below a certain dimension, analogous to the idea that the area of a line is zero and the length of a 2D shape is in some sense infinity. This leads to one of several possible equivalent definitions of the Hausdorff dimension:
- [math]\displaystyle{ \dim_{\mathrm{Haus}}(S)=\inf\{d\ge 0:H^d(S)=0\}=\sup\{d\ge 0:H^d(S)=\infty\}, }[/math]
where we take [math]\displaystyle{ \inf\emptyset=+\infty }[/math] and [math]\displaystyle{ \sup\emptyset=0 }[/math].
Note that it is not guaranteed that the Hausdorff measure must be finite and nonzero for some d, and indeed the measure at the Hausdorff dimension may still be zero; in this case, the Hausdorff dimension still acts as a change point between measures of zero and infinity.
Generalizations
In geometric measure theory and related fields, the Minkowski content is often used to measure the size of a subset of a metric measure space. For suitable domains in Euclidean space, the two notions of size coincide, up to overall normalizations depending on conventions. More precisely, a subset of [math]\displaystyle{ \R^n }[/math] is said to be [math]\displaystyle{ m }[/math]-rectifiable if it is the image of a bounded set in [math]\displaystyle{ \R^m }[/math] under a Lipschitz function. If [math]\displaystyle{ m\lt n }[/math], then the [math]\displaystyle{ m }[/math]-dimensional Minkowski content of a closed [math]\displaystyle{ m }[/math]-rectifiable subset of [math]\displaystyle{ \R^n }[/math] is equal to [math]\displaystyle{ 2^{-m}\alpha_m }[/math] times the [math]\displaystyle{ m }[/math]-dimensional Hausdorff measure (Federer 1969).
In fractal geometry, some fractals with Hausdorff dimension [math]\displaystyle{ d }[/math] have zero or infinite [math]\displaystyle{ d }[/math]-dimensional Hausdorff measure. For example, almost surely the image of planar Brownian motion has Hausdorff dimension 2 and its two-dimensional Hausdorff measure is zero. In order to "measure" the "size" of such sets, the following variation on the notion of the Hausdorff measure can be considered:
- In the definition of the measure [math]\displaystyle{ (\operatorname{diam}U_i)^d }[/math] is replaced with [math]\displaystyle{ \phi(U_i), }[/math] where [math]\displaystyle{ \phi }[/math] is any monotone increasing set function satisfying [math]\displaystyle{ \phi(\emptyset )=0. }[/math]
This is the Hausdorff measure of [math]\displaystyle{ S }[/math] with gauge function [math]\displaystyle{ \phi, }[/math] or [math]\displaystyle{ \phi }[/math]-Hausdorff measure. A [math]\displaystyle{ d }[/math]-dimensional set [math]\displaystyle{ S }[/math] may satisfy [math]\displaystyle{ H^d(S)=0, }[/math] but [math]\displaystyle{ H^\phi(S)\in (0,\infty) }[/math] with an appropriate [math]\displaystyle{ \phi. }[/math] Examples of gauge functions include
- [math]\displaystyle{ \phi(t)=t^2 \log\log\frac{1}{t} \quad \text{or} \quad \phi(t) = t^2\log\frac{1}{t}\log\log\log\frac{1}{t}. }[/math]
The former gives almost surely positive and [math]\displaystyle{ \sigma }[/math]-finite measure to the Brownian path in [math]\displaystyle{ \R^n }[/math] when [math]\displaystyle{ n\gt 2 }[/math], and the latter when [math]\displaystyle{ n=2 }[/math].
See also
- Hausdorff dimension
- Geometric measure theory
- Measure theory
- Outer measure
References
- Evans, Lawrence C.; Gariepy, Ronald F. (1992), Measure Theory and Fine Properties of Functions, CRC Press.
- Federer, Herbert (1969), Geometric Measure Theory, Springer-Verlag, ISBN 3-540-60656-4.
- Hausdorff, Felix (1918), "Dimension und äusseres Mass", Mathematische Annalen 79 (1–2): 157–179, doi:10.1007/BF01457179, http://dml.cz/bitstream/handle/10338.dmlcz/100363/CzechMathJ_09-1959-3_5.pdf.
- Morgan, Frank (1988), Geometric Measure Theory, Academic Press.
- Rogers, C. A. (1998), Hausdorff measures, Cambridge Mathematical Library (3rd ed.), Cambridge University Press, ISBN 0-521-62491-6
- Szpilrajn, E (1937), "La dimension et la mesure", Fundamenta Mathematicae 28: 81–89, doi:10.4064/fm-28-1-81-89, http://matwbn.icm.edu.pl/ksiazki/fm/fm28/fm28111.pdf.
External links
![]() | Original source: https://en.wikipedia.org/wiki/Hausdorff measure.
Read more |