Namespaces
Variants
Actions

Difference between revisions of "Fractals"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
 
(2 intermediate revisions by 2 users not shown)
Line 1: Line 1:
 +
{{TEX|done}}
 
''fractal sets''
 
''fractal sets''
  
Originally defined by B.B. Mandelbrot as point sets with non-integer dimension in the sense of Hausdorff–Besicovitch (cf. [[Dimension|Dimension]]). Classical examples are the triadic Cantor set and the non-differentiable curve obtained by von Koch. Typically, a fractal is self-similar in a deterministic or a stochastic way. D. Sullivan introduced the concept of quasi-self-similarity. A <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f0411902.png" />-quasi-isometry is defined by a function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f0411903.png" /> acting on a metric space <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f0411904.png" /> with metric <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f0411905.png" /> satisfying
+
Originally defined by B.B. Mandelbrot as point sets with non-integer dimension in the sense of Hausdorff–Besicovitch (cf. [[Dimension|Dimension]]). Classical examples are the triadic Cantor set and the non-differentiable curve obtained by von Koch. Typically, a fractal is self-similar in a deterministic or a stochastic way. D. Sullivan introduced the concept of quasi-self-similarity. A $K$-quasi-isometry is defined by a function $f$ acting on a metric space $M$ with metric $d$ satisfying
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f0411906.png" /></td> </tr></table>
+
$$\frac1Kd(x,y)<d(f(x),f(y))<Kd(x,y)$$
  
for all <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f0411907.png" /> in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f0411908.png" />. A set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f0411909.png" /> is called quasi-self-similar if there exist a <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f04119010.png" /> and an <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f04119011.png" /> such that multiplication by <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f04119012.png" /> of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f04119013.png" /> maps into <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f04119014.png" /> by a quasi-isometry for all <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f04119015.png" /> and all <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f04119016.png" />. (Here <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f04119017.png" /> is the open ball centred at <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f04119018.png" /> of radius <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f04119019.png" />.) Accordingly, a fractal may be defined as a quasi-self-similar set. In some important cases the similarity transformations of a fractal set have the structure of a [[Semi-group|semi-group]] of non-expanding transformations with two or more generators. The [[Julia set|Julia set]] of an analytic function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f04119020.png" /> is such a fractal, the inverses of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/f/f041/f041190/f04119021.png" /> being the generators of the corresponding semi-group. The fractal concept can be generalized in a variety of ways, but generally accepted definitions are still lacking. In one such a generalization the [[Fractal dimension|fractal dimension]] is only a local property. Multi-fractal measures are related to a distribution on a geometric support which could be a fractal set in the ordinary sense.
+
for all $x,y$ in $M$. A set $F$ is called quasi-self-similar if there exist a $K$ and an $r_0$ such that multiplication by $1/r$ of $F\cap D_r(x)$ maps into $F$ by a quasi-isometry for all $r<r_0$ and all $x\in F$. (Here $D_r(x)$ is the open ball centred at $x$ of radius $r$.) Accordingly, a fractal may be defined as a quasi-self-similar set. In some important cases the similarity transformations of a fractal set have the structure of a [[Semi-group|semi-group]] of non-expanding transformations with two or more generators. The [[Julia set|Julia set]] of an analytic function $f(z)$ is such a fractal, the inverses of $f$ being the generators of the corresponding semi-group. The fractal concept can be generalized in a variety of ways, but generally accepted definitions are still lacking. In one such a generalization the [[Fractal dimension|fractal dimension]] is only a local property. Multi-fractal measures are related to a distribution on a geometric support which could be a fractal set in the ordinary sense.
  
 
The field of fractals is rapidly expanding, in particular their applications in statistical physics, natural sciences and computer graphics. E.g., the use of fractals in image processing may give a considerable compression of relevant data.
 
The field of fractals is rapidly expanding, in particular their applications in statistical physics, natural sciences and computer graphics. E.g., the use of fractals in image processing may give a considerable compression of relevant data.
Line 12: Line 13:
  
 
====References====
 
====References====
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  B.B. Mandelbrot,  "The fractal geometry of nature" , Freeman  (1983)</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top">  K.J. Falconer,  "The geometry of fractal sets" , Cambridge Univ. Press  (1985)</TD></TR><TR><TD valign="top">[a3]</TD> <TD valign="top">  H.-O. Peitgen,  P.H. Richter,  "The beauty of fractals" , Springer  (1986)</TD></TR><TR><TD valign="top">[a4]</TD> <TD valign="top">  B.B. Mandelbrot,  "Fractals and multifractals. Noise, turbulence and galaxies" , Springer  (1988)</TD></TR><TR><TD valign="top">[a5]</TD> <TD valign="top">  L. Pietronero,  C. Evertsz,  A.P. Siebesma,  "Fractal and multifractal structures in kinetic critical phenomena"  S. Albeverio (ed.)  Ph. Blanchard (ed.)  M. Hazewinkel (ed.)  L. Streit (ed.) , ''Stochastic processes in physics and engineering'' , Reidel  (1988)  pp. 253–278</TD></TR><TR><TD valign="top">[a6]</TD> <TD valign="top">  L. Pietronero (ed.)  E. Tosatti (ed.) , ''Fractals in physics'' , North-Holland  (1986)</TD></TR></table>
+
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  B.B. Mandelbrot,  "The fractal geometry of nature" , Freeman  (1983) {{MR|1484414}} {{MR|1325015}} {{MR|1540536}} {{MR|0674512}} {{MR|0665254}} {{ZBL|0925.28001}} {{ZBL|0652.28002}} {{ZBL|0504.28001}} </TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top">  K.J. Falconer,  "The geometry of fractal sets" , Cambridge Univ. Press  (1985) {{MR|0867284}} {{ZBL|0587.28004}} </TD></TR><TR><TD valign="top">[a3]</TD> <TD valign="top">  H.-O. Peitgen,  P.H. Richter,  "The beauty of fractals" , Springer  (1986) {{MR|0852695}} {{ZBL|0601.58003}} </TD></TR><TR><TD valign="top">[a4]</TD> <TD valign="top">  B.B. Mandelbrot,  "Fractals and multifractals. Noise, turbulence and galaxies" , Springer  (1988) {{MR|1043651}} {{ZBL|}} </TD></TR><TR><TD valign="top">[a5]</TD> <TD valign="top">  L. Pietronero,  C. Evertsz,  A.P. Siebesma,  "Fractal and multifractal structures in kinetic critical phenomena"  S. Albeverio (ed.)  Ph. Blanchard (ed.)  M. Hazewinkel (ed.)  L. Streit (ed.) , ''Stochastic processes in physics and engineering'' , Reidel  (1988)  pp. 253–278 {{MR|0948714}} {{ZBL|0654.58024}} </TD></TR><TR><TD valign="top">[a6]</TD> <TD valign="top">  L. Pietronero (ed.)  E. Tosatti (ed.) , ''Fractals in physics'' , North-Holland  (1986) {{MR|0863016}} {{ZBL|0652.58001}} {{ZBL|0734.58006}} </TD></TR></table>

Latest revision as of 19:03, 16 April 2014

fractal sets

Originally defined by B.B. Mandelbrot as point sets with non-integer dimension in the sense of Hausdorff–Besicovitch (cf. Dimension). Classical examples are the triadic Cantor set and the non-differentiable curve obtained by von Koch. Typically, a fractal is self-similar in a deterministic or a stochastic way. D. Sullivan introduced the concept of quasi-self-similarity. A $K$-quasi-isometry is defined by a function $f$ acting on a metric space $M$ with metric $d$ satisfying

$$\frac1Kd(x,y)<d(f(x),f(y))<Kd(x,y)$$

for all $x,y$ in $M$. A set $F$ is called quasi-self-similar if there exist a $K$ and an $r_0$ such that multiplication by $1/r$ of $F\cap D_r(x)$ maps into $F$ by a quasi-isometry for all $r<r_0$ and all $x\in F$. (Here $D_r(x)$ is the open ball centred at $x$ of radius $r$.) Accordingly, a fractal may be defined as a quasi-self-similar set. In some important cases the similarity transformations of a fractal set have the structure of a semi-group of non-expanding transformations with two or more generators. The Julia set of an analytic function $f(z)$ is such a fractal, the inverses of $f$ being the generators of the corresponding semi-group. The fractal concept can be generalized in a variety of ways, but generally accepted definitions are still lacking. In one such a generalization the fractal dimension is only a local property. Multi-fractal measures are related to a distribution on a geometric support which could be a fractal set in the ordinary sense.

The field of fractals is rapidly expanding, in particular their applications in statistical physics, natural sciences and computer graphics. E.g., the use of fractals in image processing may give a considerable compression of relevant data.

Many "objects" in nature, such as, e.g., coastlines ([a1]), zeolites, patterns of dialectic discharge ([a5]), Anderson localized wave functions, dendritic growth and viscous fingers ([a6]), can be well described by deterministic or stochastic (multi-) fractal structures. Recently, [a5], progress has been made in understanding, in terms of Laplace equations and stochastic fields, how fractal structures could arise and evolve dynamically.

References

[a1] B.B. Mandelbrot, "The fractal geometry of nature" , Freeman (1983) MR1484414 MR1325015 MR1540536 MR0674512 MR0665254 Zbl 0925.28001 Zbl 0652.28002 Zbl 0504.28001
[a2] K.J. Falconer, "The geometry of fractal sets" , Cambridge Univ. Press (1985) MR0867284 Zbl 0587.28004
[a3] H.-O. Peitgen, P.H. Richter, "The beauty of fractals" , Springer (1986) MR0852695 Zbl 0601.58003
[a4] B.B. Mandelbrot, "Fractals and multifractals. Noise, turbulence and galaxies" , Springer (1988) MR1043651
[a5] L. Pietronero, C. Evertsz, A.P. Siebesma, "Fractal and multifractal structures in kinetic critical phenomena" S. Albeverio (ed.) Ph. Blanchard (ed.) M. Hazewinkel (ed.) L. Streit (ed.) , Stochastic processes in physics and engineering , Reidel (1988) pp. 253–278 MR0948714 Zbl 0654.58024
[a6] L. Pietronero (ed.) E. Tosatti (ed.) , Fractals in physics , North-Holland (1986) MR0863016 Zbl 0652.58001 Zbl 0734.58006
How to Cite This Entry:
Fractals. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Fractals&oldid=11659