Fractal dimension
In mathematics, a fractal dimension is a term invoked in the science of geometry to provide a rational statistical index of complexity detail in a pattern. A fractal pattern changes with the scale at which it is measured. It is also a measure of the space-filling capacity of a pattern, and it tells how a fractal scales differently, in a fractal (non-integer) dimension.[1][2][3]
The main idea of "fractured"
Ultimately, the term fractal dimension became the phrase with which Mandelbrot himself became most comfortable with respect to encapsulating the meaning of the word fractal, a term he created. After several iterations over years, Mandelbrot settled on this use of the language: "...to use fractal without a pedantic definition, to use fractal dimension as a generic term applicable to all the variants."[6]
One non-trivial example is the fractal dimension of a
Introduction
A fractal dimension is an index for characterizing fractal patterns or sets by quantifying their complexity as a ratio of the change in detail to the change in scale.[5]: 1 Several types of fractal dimension can be measured theoretically and empirically (see Fig. 2).[3][9] Fractal dimensions are used to characterize a broad spectrum of objects ranging from the abstract[1][3] to practical phenomena, including turbulence,[5]: 97–104 river networks,: 246–247 urban growth,[10][11] human physiology,[12][13] medicine,[9] and market trends.[14] The essential idea of fractional or fractal dimensions has a long history in mathematics that can be traced back to the 1600s,[5]: 19 [15] but the terms fractal and fractal dimension were coined by mathematician Benoit Mandelbrot in 1975.[1][2][5][9][14][16]
Fractal dimensions were first applied as an index characterizing complicated geometric forms for which the details seemed more important than the gross picture.
Unlike topological dimensions, the fractal index can take non-
– the 32-segment contour in Fig. 2, convoluted and space filling, has a fractal dimension of 1.67, compared to the perceptibly less complex Koch curve in Fig. 3, which has a fractal dimension of approximately 1.2619.
The relationship of an increasing fractal dimension with space-filling might be taken to mean fractal dimensions measure density, but that is not so; the two are not strictly correlated.
The two fractal curves described above show a type of self-similarity that is exact with a repeating unit of detail that is readily visualized. This sort of structure can be extended to other spaces (e.g., a fractal that extends the Koch curve into 3-d space has a theoretical D=2.5849). However, such neatly countable complexity is only one example of the self-similarity and detail that are present in fractals.[3][14] The example of the coast line of Britain, for instance, exhibits self-similarity of an approximate pattern with approximate scaling.[5]: 26 Overall, fractals show several types and degrees of self-similarity and detail that may not be easily visualized. These include, as examples, strange attractors for which the detail has been described as in essence, smooth portions piling up,[17]: 49 the Julia set, which can be seen to be complex swirls upon swirls, and heart rates, which are patterns of rough spikes repeated and scaled in time.[20] Fractal complexity may not always be resolvable into easily grasped units of detail and scale without complex analytic methods but it is still quantifiable through fractal dimensions.[5]: 197, 262
History
The terms fractal dimension and fractal were coined by Mandelbrot in 1975,
See Fractal history for more information
Role of scaling
The concept of a fractal dimension rests in unconventional views of scaling and dimension.[24] As Fig. 4 illustrates, traditional notions of geometry dictate that shapes scale predictably according to intuitive and familiar ideas about the space they are contained within, such that, for instance, measuring a line using first one measuring stick then another 1/3 its size, will give for the second stick a total length 3 times as many sticks long as with the first. This holds in 2 dimensions, as well. If one measures the area of a square then measures again with a box of side length 1/3 the size of the original, one will find 9 times as many squares as with the first measure. Such familiar scaling relationships can be defined mathematically by the general scaling rule in Equation 1, where the variable stands for the number of measurement units (sticks, squares, etc.), for the scaling factor, and for the fractal dimension:
-
(1)
This scaling rule typifies conventional rules about geometry and dimension – referring to the examples above, it quantifies that for lines because when , and that for squares because when
The same rule applies to fractal geometry but less intuitively. To elaborate, a fractal line measured at first to be one length, when remeasured using a new stick scaled by 1/3 of the old may be 4 times as many scaled sticks long rather than the expected 3 (see Fig. 5). In this case, when and the value of can be found by rearranging Equation 1:
-
(2)
That is, for a fractal described by when , such as the Koch snowflake, , a non-integer value that suggests the fractal has a dimension not equal to the space it resides in.[3]
Of note, images shown in this page are not true fractals because the scaling described by cannot continue past the point of their smallest component, a pixel. However, the theoretical patterns that the images represent have no discrete pixel-like pieces, but rather are composed of an infinite number of infinitely scaled segments and do indeed have the claimed fractal dimensions.[5][24]
D is not a unique descriptor
As is the case with dimensions determined for lines, squares, and cubes, fractal dimensions are general descriptors that do not uniquely define patterns.[24][25] The value of D for the Koch fractal discussed above, for instance, quantifies the pattern's inherent scaling, but does not uniquely describe nor provide enough information to reconstruct it. Many fractal structures or patterns could be constructed that have the same scaling relationship but are dramatically different from the Koch curve, as is illustrated in Figure 6.
For examples of how fractal patterns can be constructed, see
Fractal surface structures
The concept of fractality is applied increasingly in the field of
Examples
The concept of fractal dimension described in this article is a basic view of a complicated construct. The examples discussed here were chosen for clarity, and the scaling unit and ratios were known ahead of time. In practice, however, fractal dimensions can be determined using techniques that approximate scaling and detail from
- .
- informationneeded to identify an occupied box scales with box size; is a probability.
- Correlation dimension: D is based on as the number of points used to generate a representation of a fractal and gε, the number of pairs of points closer than ε to each other.
- Generalized or Rényi dimensions: The box-counting, information, and correlation dimensions can be seen as special cases of a continuous spectrum of generalized dimensions of order α, defined by:
- Lyapunov dimension
- Multifractaldimensions: a special case of Rényi dimensions where scaling behaviour varies in different parts of the pattern.
- Uncertainty exponent
- Hausdorff dimension: For any subset of a metric space and , the d-dimensional Hausdorff content of S is defined by
- The Hausdorff dimension of S is defined by
- Packing dimension
- Assouad dimension
- Local connected dimension[33]
- Degree dimension: describes the fractal nature of the degree distribution of graphs.[34]
Estimating from real-world data
Many real-world phenomena exhibit limited or statistical fractal properties and fractal dimensions that have been estimated from
An alternative to a direct measurement, is considering a mathematical model that resembles formation of a real-world fractal object. In this case, a validation can also be done by comparing other than fractal properties implied by the model, with measured data. In colloidal physics, systems composed of particles with various fractal dimensions arise. To describe these systems, it is convenient to speak about a distribution of fractal dimensions, and eventually, a time evolution of the latter: a process that is driven by a complex interplay between aggregation and coalescence.[56]
See also
- List of fractals by Hausdorff dimension
- Lacunarity – Term in geometry and fractal analysis
- Fractal derivative – Generalization of derivative to fractals
Notes
References
- ^ ISBN 978-0-470-84862-3.
- ^ a b c
Sagan, Hans (1994). Space-Filling Curves. Springer-Verlag. p. 156. ISBN 0-387-94265-3.
- ^ ISBN 978-981-02-0668-0.
- ^ S2CID 15662830.
- ^ a b c d e f g h i j k
Benoit B. Mandelbrot (1983). The fractal geometry of nature. Macmillan. ISBN 978-0-7167-1186-5. Retrieved 1 February 2012.
- ISBN 978-0-387-74749-1.
- ISBN 978-1-58488-154-4.
- ^ a b c Balay-Karperien, Audrey (2004). Defining Microglial Morphology: Form, Function, and Fractal Dimension. Charles Sturt University. p. 86. Retrieved 9 July 2013.
- ^ ISBN 978-3-7643-7172-2. Retrieved 1 February 2012.
- PMID 21949753.
- ^ "Applications". Archived from the original on 2007-10-12. Retrieved 2007-10-21.
- ^ PMID 21258464.
- ^ PMID 20740072.
- ^ a b c
Peters, Edgar (1996). Chaos and order in the capital markets : a new view of cycles, prices, and market volatility. Wiley. ISBN 0-471-13938-6.
- ^ a b c
Edgar, Gerald, ed. (2004). Classics on Fractals. Westview Press. ISBN 978-0-8133-4153-8.
- ^ ISBN 978-1-56881-340-0.
- ^ a b c d
Mandelbrot, Benoit (2004). Fractals and Chaos. Springer. p. 38. ISBN 978-0-387-20158-0.
A fractal set is one for which the fractal (Hausdorff-Besicovitch) dimension strictly exceeds the topological dimension
- .
- ^ a b Helge von Koch, "On a continuous curve without tangents constructible from elementary geometry" In Edgar 2004, pp. 25–46
- PMID 19528254.
- ^ ISBN 978-1-84046-123-7.
- ^ a b Trochet, Holly (2009). "A History of Fractal Geometry". MacTutor History of Mathematics. Archived from the original on 12 March 2012.
- ISBN 978-1840467-13-0.
- ^ ISBN 978-0-8493-7636-8.
- ISBN 0-19-850790-9.
- ISBN 9783642739040
- PMID 30850605.
- ^ Contact stiffness of multiscale surfaces, In the International Journal of Mechanical Sciences (2017), 131
- ^ Static Friction at Fractal Interfaces, Tribology International (2016), vol 93
- .
- S2CID 198468676.
- .
- PMID 19668394.
- .
- doi:10.1088/1742-6596/582/1/012049.)
{{cite journal}}
: CS1 maint: numeric names: authors list (link - ^ PMID 31417350.
- PMID 10089613.
- S2CID 214648440.
- PMID 7499097.
- S2CID 118918429.
- ISSN 2145-2628.
- ISSN 1548-8675.
- .
- S2CID 14784161. Archived from the original(PDF) on 2014-04-13. Retrieved 2014-04-10.
- ISSN 1047-3203. Archived from the original(PDF) on 2011-07-20.
- .
- )
- PMID 14645092.
- S2CID 20175299.
- .
- PMID 26594331.
- PMID 9901387.
- S2CID 14388392.
- .
- PMID 26594331.
- .
Further reading
- ISBN 978-1-84765-155-6.
External links
- TruSoft's Benoit, fractal analysis software product calculates fractal dimensions and hurst exponents.
- A Java Applet to Compute Fractal Dimensions
- Introduction to Fractal Analysis
- Bowley, Roger (2009). "Fractal Dimension". Sixty Symbols. Brady Haran for the University of Nottingham.
- "Fractals are typically not self-similar". 3Blue1Brown.