Global Information Lookup Global Information

Hausdorff dimension information


Example of non-integer dimensions. The first four iterations of the Koch curve, where after each iteration, all original line segments are replaced with four, each a self-similar copy that is 1/3 the length of the original. One formalism of the Hausdorff dimension uses the scale factor (S = 3) and the number of self-similar objects (N = 4) to calculate the dimension, D, after the first iteration to be D = (log N)/(log S) = (log 4)/(log 3) ≈ 1.26.[1]

In mathematics, Hausdorff dimension is a measure of roughness, or more specifically, fractal dimension, that was introduced in 1918 by mathematician Felix Hausdorff.[2] For instance, the Hausdorff dimension of a single point is zero, of a line segment is 1, of a square is 2, and of a cube is 3. That is, for sets of points that define a smooth shape or a shape that has a small number of corners—the shapes of traditional geometry and science—the Hausdorff dimension is an integer agreeing with the usual sense of dimension, also known as the topological dimension. However, formulas have also been developed that allow calculation of the dimension of other less simple objects, where, solely on the basis of their properties of scaling and self-similarity, one is led to the conclusion that particular objects—including fractals—have non-integer Hausdorff dimensions. Because of the significant technical advances made by Abram Samoilovitch Besicovitch allowing computation of dimensions for highly irregular or "rough" sets, this dimension is also commonly referred to as the Hausdorff–Besicovitch dimension.

More specifically, the Hausdorff dimension is a dimensional number associated with a metric space, i.e. a set where the distances between all members are defined. The dimension is drawn from the extended real numbers, , as opposed to the more intuitive notion of dimension, which is not associated to general metric spaces, and only takes values in the non-negative integers.

In mathematical terms, the Hausdorff dimension generalizes the notion of the dimension of a real vector space. That is, the Hausdorff dimension of an n-dimensional inner product space equals n. This underlies the earlier statement that the Hausdorff dimension of a point is zero, of a line is one, etc., and that irregular sets can have noninteger Hausdorff dimensions. For instance, the Koch snowflake shown at right is constructed from an equilateral triangle; in each iteration, its component line segments are divided into 3 segments of unit length, the newly created middle segment is used as the base of a new equilateral triangle that points outward, and this base segment is then deleted to leave a final object from the iteration of unit length of 4.[3] That is, after the first iteration, each original line segment has been replaced with N=4, where each self-similar copy is 1/S = 1/3 as long as the original.[1] Stated another way, we have taken an object with Euclidean dimension, D, and reduced its linear scale by 1/3 in each direction, so that its length increases to N=SD.[4] This equation is easily solved for D, yielding the ratio of logarithms (or natural logarithms) appearing in the figures, and giving—in the Koch and other fractal cases—non-integer dimensions for these objects.

The Hausdorff dimension is a successor to the simpler, but usually equivalent, box-counting or Minkowski–Bouligand dimension.

  1. ^ a b MacGregor Campbell, 2013, "5.6 Scaling and the Hausdorff Dimension," at Annenberg Learner:MATHematics illuminated, see [1], accessed 5 March 2015.
  2. ^ Gneiting, Tilmann; Ševčíková, Hana; Percival, Donald B. (2012). "Estimators of Fractal Dimension: Assessing the Roughness of Time Series and Spatial Data". Statistical Science. 27 (2): 247–277. arXiv:1101.1444. doi:10.1214/11-STS370. S2CID 88512325.
  3. ^ Larry Riddle, 2014, "Classic Iterated Function Systems: Koch Snowflake", Agnes Scott College e-Academy (online), see [2], accessed 5 March 2015.
  4. ^ Keith Clayton, 1996, "Fractals and the Fractal Dimension," Basic Concepts in Nonlinear Dynamics and Chaos (workshop), Society for Chaos Theory in Psychology and the Life Sciences annual meeting, June 28, 1996, Berkeley, California, see [3], accessed 5 March 2015.

and 23 Related for: Hausdorff dimension information

Request time (Page generated in 0.8052 seconds.)

Hausdorff dimension

Last Update:

Hausdorff dimension is a measure of roughness, or more specifically, fractal dimension, that was introduced in 1918 by mathematician Felix Hausdorff....

Word Count : 3147

List of fractals by Hausdorff dimension

Last Update:

the Hausdorff-Besicovitch dimension strictly exceeds the topological dimension." Presented here is a list of fractals, ordered by increasing Hausdorff dimension...

Word Count : 1139

Hausdorff measure

Last Update:

one-dimensional Hausdorff measure of a simple curve in R n {\displaystyle \mathbb {R} ^{n}} is equal to the length of the curve, and the two-dimensional Hausdorff measure...

Word Count : 1547

Dimension

Last Update:

leads to the definition of the Minkowski dimension and its more sophisticated variant, the Hausdorff dimension, but there are also other answers to that...

Word Count : 3894

Felix Hausdorff

Last Update:

named after him: Hausdorff completion Hausdorff convergence Hausdorff density Hausdorff dimension Hausdorff distance Hausdorff gap Hausdorff maximal principle...

Word Count : 7450

Fractal dimension

Last Update:

of the concept of a fractal dimension through the work of Hausdorff in the early 1900s who defined a "fractional" dimension that has come to be named after...

Word Count : 4747

Borel measure

Last Update:

for some constant s > 0 and for every ball B(x, r) in X, then the Hausdorff dimension dimHaus(X) ≥ s. A partial converse is provided by the Frostman lemma:...

Word Count : 1239

Hausdorff

Last Update:

Hausdorff (1868–1942), the German mathematician after whom Hausdorff spaces are named Hausdorff dimension, a measure theoretic concept of dimension Hausdorff...

Word Count : 113

Diophantine approximation

Last Update:

should concern the Hausdorff dimension of the set of badly approximable numbers. And indeed, V. Jarník proved that the Hausdorff dimension of this set is...

Word Count : 4058

Menger sponge

Last Update:

{\displaystyle a_{0}=1,\ a_{1}=6} . The sponge's Hausdorff dimension is log 20/log 3 ≅ 2.727. The Lebesgue covering dimension of the Menger sponge is one, the same...

Word Count : 1812

Lyapunov dimension

Last Update:

systems, the concept of Lyapunov dimension was suggested by Kaplan and Yorke for estimating the Hausdorff dimension of attractors. Further the concept...

Word Count : 1571

Packing dimension

Last Update:

to Hausdorff dimension, since packing dimension is constructed by "packing" small open balls inside the given subset, whereas Hausdorff dimension is constructed...

Word Count : 1057

Coastline paradox

Last Update:

Self-Similarity and Fractional Dimension", published on 5 May 1967, Mandelbrot discusses self-similar curves that have Hausdorff dimension between 1 and 2. These...

Word Count : 2693

Lebesgue measure

Last Update:

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...

Word Count : 2641

Open set condition

Last Update:

equivalent statement of the open set condition is to require that the s-dimensional Hausdorff measure of the set is greater than zero. When the open set condition...

Word Count : 644

Complex dynamics

Last Update:

often highly irregular, for example a fractal in the sense that its Hausdorff dimension is not an integer. This occurs even for mappings as simple as f (...

Word Count : 4681

Analytic capacity

Last Update:

argument involving Montel's theorem. Let dimH denote Hausdorff dimension and H1 denote 1-dimensional Hausdorff measure. Then H1(K) = 0 implies γ(K) = 0 while...

Word Count : 1210

Hilbert curve

Last Update:

space-filling, its Hausdorff dimension is 2 (precisely, its image is the unit square, whose dimension is 2 in any definition of dimension; its graph is a...

Word Count : 1227

Cantor function

Last Update:

differentiability is usually given in terms of fractal dimension, with the Hausdorff dimension the most popular choice. This line of research was started...

Word Count : 3375

Random walk

Last Update:

discrete version of the fact that a Wiener process walk is a fractal of Hausdorff dimension 2.[citation needed] In two dimensions, the average number of points...

Word Count : 7178

Wiener process

Last Update:

\log(1/\varepsilon )}}}=1,\qquad {\text{almost surely}}.} The dimension doubling theorems say that the Hausdorff dimension of a set under a Brownian motion doubles almost...

Word Count : 5875

Weierstrass function

Last Update:

close, the function will not be monotone. The computation of the Hausdorff dimension D of the graph of the classical Weierstrass function was an open...

Word Count : 2287

Fractal

Last Update:

is by definition a set for which the Hausdorff–Besicovitch dimension strictly exceeds the topological dimension." Later, seeing this as too restrictive...

Word Count : 8021

PDF Search Engine © AllGlobal.net