Hausdorff dimension

related topics
{math, number, function}
{math, energy, light}
{island, water, area}

In mathematics, the Hausdorff dimension (also known as the Hausdorff–Besicovitch dimension) is an extended non-negative real number associated with any metric space. The Hausdorff dimension generalizes the notion of the dimension of a real vector space. That is, the Hausdorff dimension of an n-dimensional vector space equals n. This means, for example the Hausdorff dimension of a point is zero, the Hausdorff dimension of a line is one, and the Hausdorff dimension of the plane is two. There are however many irregular sets that have noninteger Hausdorff dimension. The concept was introduced in 1918 by the mathematician Felix Hausdorff. Many of the technical developments used to compute the Hausdorff dimension for highly irregular sets were obtained by Abram Samoilovitch Besicovitch.

Contents

Informal discussion

Intuitively, the dimension of a set (for example, a subset of Euclidean space) is the number of independent parameters needed to describe a point in the set. One mathematical concept which closely models this idea is that of topological dimension of a set. For example a point in the plane is described by two independent parameters (the Cartesian coordinates of the point), so in this sense, the plane is two-dimensional. As one would expect, the topological dimension is always a natural number.

However, topological dimension behaves in quite unexpected ways on certain highly irregular sets such as fractals. For example, the Cantor set has topological dimension zero, but in some sense it behaves as a higher dimensional space. Hausdorff dimension gives another way to define dimension, which takes the metric into account.

Full article ▸

related documents
Cholesky decomposition
Template (programming)
Square root
Extended Euclidean algorithm
Integer
Kernel (matrix)
Taylor's theorem
Icon (programming language)
Tail recursion
Dirac delta function
Cantor's diagonal argument
Equivalence relation
Metric space
Standard ML
Supremum
Complete metric space
Set (mathematics)
Vigenère cipher
L'Hôpital's rule
Insertion sort
Operator
Interpolation
PL/SQL
Exponential function
Monoid
Semidirect product
Riemannian manifold
Communication complexity
Abstraction (computer science)
Natural number