Fraktal

mini|Berühmtes Fraktal:die Mandelbrot-Menge (sogenanntes „Apfelmännchen“)

Fraktal ist ein vom Mathematiker Benoît Mandelbrot 1975 geprägter Begriff ( ‚gebrochen‘, von ‚ (in Stücke zer-)‚brechen‘), der bestimmte natürliche oder künstliche Gebilde oder geometrische Muster bezeichnet.

Diese Gebilde oder Muster besitzen im Allgemeinen keine ganzzahlige Hausdorff-Dimension, sondern eine gebrochene – daher der Name – und weisen zudem einen hohen Grad von Skaleninvarianz bzw. Selbstähnlichkeit auf. Das ist beispielsweise der Fall, wenn ein Objekt aus mehreren verkleinerten Kopien seiner selbst besteht. Geometrische Objekte dieser Art unterscheiden sich in wesentlichen Aspekten von gewöhnlichen glatten Figuren.

Begriff und Umfeld Der Begriff Fraktal kann sowohl substantivisch als auch adjektivisch verwendet werden. Das Gebiet der Mathematik, in dem Fraktale und ihre Gesetzmäßigkeiten untersucht werden, heißt fraktale Geometrie und ragt in mehrere andere Bereiche hinein, wie Funktionentheorie, Berechenbarkeitstheorie und dynamische Systeme. Wie der Name schon andeutet, wird der klassische Begriff der euklidischen Geometrie erweitert, was sich auch in den gebrochenen und nicht natürlichen Dimensionen vieler Fraktale widerspiegelt. Neben Mandelbrot gehören Wacław Sierpiński und Gaston Maurice Julia zu den namensgebenden Mathematikern.

Beispiele mini|Julia-Menge für das quadratische Polynom f(z) = z² −0,4 + 0,6i in der zweidimensionalen komplexen Zahlenebene mini|Hilbert-Polygone in 7 Iterationen, dazu die Hilbert-Kurve mini|Sierpinski-Pyramide als Lichtinstallation Fraktal am Tetraeder in Bottrop Die bekanntesten Fraktale sind in der gewöhnlichen zweidimensionalen euklidischen Ebene oder im dreidimensionalen euklidischen Raum definiert. Zu den bekanntesten Fraktalen gehören: Die Mandelbrot-Menge ist als Teilmenge der Gaußschen Zahlenebene definiert. Die Julia-Mengen sind verschiedenartige Mengen, die ebenfalls als Teilmenge der Gaußschen Zahlenebene definiert sind. Die Schneeflockenkurve (Koch-Kurve) ist ein einfaches zweidimensionales Fraktal mit einfacheren und sehr interessanten Eigenschaften, das meistens anhand seiner Begrenzungslinie und einfachen Iterationsschritten definiert wird. In seiner vollständigen Variante ist es spiegelsymmetrisch, punktsymmetrisch und 6-zählig drehsymmetrisch. Die Hilbert-Kurve ist eine spiegelsymmetrische und raumfüllende Kurve in der zweidimensionalen Ebene. Sie lässt sich problemlos auf höhere Dimensionen verallgemeinern. Die Peano-Kurve ist eine punktsymmetrische und raumfüllende Kurve in der zweidimensionalen Ebene. Sie lässt sich problemlos auf höhere Dimensionen verallgemeinern. Das Sierpinski-Dreieck wird mithilfe von selbstähnlichen Dreiecken in der zweidimensionalen Ebene definiert, die gleichseitige Dreiecke oder auch allgemeine Dreiecke sein können. Die dreidimensionale Variante ist das Sierpinski-Tetraeder. Wenig überraschend sind auch Verallgemeinerungen des Sierpinski-Dreiecks auf höhere Dimensionen möglich. Sie werden Sierpinski-Simplexe genannt. Ein weiteres Beispiel eines Dreiecksfraktals findet sich im Artikel Goldener Schnitt.

Wegen ihrer angeblich höchst seltsamen Eigenschaften wurden fraktale Kurven früher auch Monsterkurven genannt.

mini|Sierpinski-Dreieck in der 7. Iterationsstufe mini|Pythagoras-Baum mini|Menger-Schwamm nach der 4. Iterationsstufe

Die einfachsten Beispiele für selbstähnliche Objekte sind Strecken, Parallelogramme (zum Beispiel Quadrate) und Würfel, denn sie können durch zu ihren Seiten parallele Schnitte in verkleinerte Kopien ihrer selbst zerlegt werden. Diese sind jedoch keine Fraktale, weil ihre Ähnlichkeits-Dimension und ihre Lebesgue’sche Überdeckungsdimension übereinstimmen.

Die Selbstähnlichkeit muss nicht perfekt sein, wie die erfolgreiche Anwendung der Methoden der fraktalen Geometrie auf natürliche Gebilde wie Bäume, Wolken, Küstenlinien usw. zeigt. Die genannten Objekte sind in mehr oder weniger starkem Maß selbstähnlich strukturiert, denn ein Baumzweig sieht ungefähr so aus wie ein verkleinerter Baum, die Ähnlichkeit ist jedoch nicht streng, sondern stochastisch. Im Gegensatz zu Formen der euklidischen Geometrie, die bei einer Vergrößerung oft flacher und damit einfacher werden, z. B. ein Kreis, können bei Fraktalen immer komplexere und neue Details auftauchen.

Fraktale Muster werden oft durch rekursive Operationen erzeugt. Auch einfache Erzeugungsregeln ergeben nach wenigen Rekursionsschritten schon komplexe Muster.

Dies ist zum Beispiel am Pythagoras-Baum zu sehen. Ein solcher Baum ist ein Fraktal, welches aus Quadraten aufgebaut ist, die so angeordnet sind wie im Satz des Pythagoras definiert.

Ein weiteres Fraktal ist das Newton-Fraktal, erzeugt über das zur Nullstellenberechnung verwendete Newton-Verfahren.

Beispiele für Fraktale im dreidimensionalen Raum sind der Menger-Schwamm und die Sierpinski-Pyramide auf Basis des Tetraeders (so wie das Sierpinski-Dreieck auf dem gleichseitigen Dreieck basiert). Entsprechend lassen sich auch in höheren Dimensionen Fraktale nach Sierpinski bilden – bspw. basierend auf dem 5-Zell im vierdimensionalen Raum.

Fraktale Dimension und Selbstähnlichkeit mini|Ein kleiner Ausschnitt vom Rand der Mandelbrotmenge. Hier zeigt sie Ähnlichkeit mit einer Julia-Menge.

In der Mathematik ist die fraktale Dimension einer Menge eine Verallgemeinerung des Dimensionsbegriffs von geometrischen Objekten wie Kurven (eindimensional) und Flächen (zweidimensional), insbesondere bei Fraktalen. Das Besondere ist, dass die fraktale Dimension keine ganze Zahl sein muss. Es gibt unterschiedliche Möglichkeiten, eine fraktale Dimension zu definieren.

In der traditionellen Geometrie ist eine Linie eindimensional, eine Fläche zweidimensional und ein räumliches Gebilde dreidimensional. Für die fraktalen Mengen lässt sich die Dimensionalität nicht unmittelbar angeben: Führt man beispielsweise eine Rechenoperation für ein fraktales Linienmuster tausende von Malen fort, so füllt sich mit der Zeit die gesamte Zeichenfläche (etwa der Bildschirm des Computers) mit Linien, und das eindimensionale Gebilde nähert sich einem zweidimensionalen.

Mandelbrot benutzte den Begriff der verallgemeinerten Dimension nach Hausdorff und stellte fest, dass fraktale Gebilde meist eine nicht-ganzzahlige Dimension aufweisen. Sie wird auch als fraktale Dimension bezeichnet. Daher führte er folgende Definition ein:

Ein Fraktal ist eine Menge, deren Hausdorff-Dimension größer ist als ihre Lebesgue’sche Überdeckungsdimension.

Jede Menge mit nicht-ganzzahliger Dimension ist also ein Fraktal. Die Umkehrung gilt nicht, Fraktale können auch ganzzahlige Dimension besitzen, beispielsweise das Sierpinski-Tetraeder.

Besteht ein Fraktal aus einer bestimmten Anzahl von verkleinerten Kopien seiner selbst und ist dieser Verkleinerungsfaktor für alle Kopien derselbe, so verwendet man die Ähnlichkeits-Dimension , die in solchen einfachen Fällen mit der Hausdorff-Dimension übereinstimmt.

Die Selbstähnlichkeit kann aber auch nur im statistischen Sinn bestehen. Man spricht dann von Zufallsfraktalen.

Selbstähnlichkeit, eventuell im statistischen Sinn, und zugehörige fraktale Dimensionen charakterisieren also ein fraktales System bzw. bei Wachstumsprozessen sogenanntes fraktales Wachstum, z. B. diffusionsbegrenztes Wachstum.

Ein Beispiel für ein selbstähnliches Fraktal ist das Sierpinski-Dreieck, welches aus drei auf die halbe Seitenlänge verkleinerten Kopien seiner selbst aufgebaut ist. Es hat somit die Ähnlichkeits-Dimension , während die Lebesgue’sche Überdeckungsdimension gleich 1 ist. Die Ähnlichkeits-Dimension ist ein Beispiel für die Definition einer fraktalen Dimension.

Anwendungen Durch ihren Formenreichtum und den damit verbundenen ästhetischen Reiz spielen sie in der digitalen Kunst eine Rolle und haben dort das Genre der Fraktalkunst hervorgebracht. Ferner werden sie bei der computergestützten Simulation formenreicher Strukturen, beispielsweise realitätsnaher Landschaften, eingesetzt. Um in der Funktechnik verschiedene Frequenzbereiche zu empfangen, werden Fraktalantennen genutzt.

Fraktale in der Natur Fraktale Erscheinungsformen findet man auch in der Natur. Dabei ist jedoch die Anzahl der Stufen von selbstähnlichen Strukturen begrenzt und beträgt oft nur drei bis fünf. Typische Beispiele aus der Biologie sind die fraktalen Strukturen bei der grünen Blumenkohlzüchtung Romanesco und bei den Farnen. Auch der Blumenkohl hat einen fraktalen Aufbau, wobei man es diesem Kohl auf den ersten Blick häufig gar nicht ansieht. Es gibt aber immer wieder einige Blumenkohlköpfe, die dem Romanesco im fraktalen Aufbau sehr ähnlich sehen.

Weit verbreitet sind fraktale Strukturen ohne strenge, aber mit statistischer Selbstähnlichkeit. Dazu zählen beispielsweise Radiolarien, Bäume, Blutgefäße, Flusssysteme und Küstenlinien. Im Fall der Küstenlinie ergibt sich als Konsequenz die Unmöglichkeit einer exakten Bestimmung der Küstenlänge: Je genauer man die Feinheiten des Küstenverlaufes misst, umso größer ist die Länge, die man erhält. Im Falle eines mathematischen Fraktals, wie beispielsweise der Kochkurve, wäre sie unbegrenzt.

Fraktale finden sich auch als Erklärungsmodelle für chemische Reaktionen. Systeme wie die Oszillatoren (Standardbeispiel Belousov-Zhabotinsky-Reaktion) lassen sich einerseits als Prinzipbild verwenden, andererseits aber auch als Fraktale erklären. Ebenso findet man fraktale Strukturen auch im Kristallwachstum und bei der Entstehung von Mischungen, z. B. wenn man einen Tropfen Farblösung in ein Glas Wasser gibt. Die Lichtenberg-Figur zeigt ebenfalls fraktale Struktur.

Das Auffasern von Bast lässt sich über die fraktale Geometrie von Naturfaserfibrillen erklären. Insbesondere ist die Flachsfaser eine fraktale Faser.

Beispiele für Fraktale in der Natur

Verfahren zur Erzeugung von Fraktalen Fraktale können auf viele verschiedene Arten erzeugt werden, doch alle Verfahren enthalten ein rekursives Vorgehen:

Die Iteration von Funktionen ist die einfachste und bekannteste Art, Fraktale zu erzeugen; die Mandelbrot-Menge entsteht so. Eine besondere Form dieses Verfahrens sind IFS-Fraktale (Iterierte Funktionensysteme), bei denen mehrere Funktionen kombiniert werden. So lassen sich natürliche Gebilde erstellen. Dynamische Systeme erzeugen fraktale Gebilde, sogenannte seltsame Attraktoren. L-Systeme, die auf wiederholter Textersetzung beruhen, eignen sich gut zur Modellierung natürlicher Gebilde wie Pflanzen und Zellstrukturen.

Es gibt fertige Programme, sogenannte Fraktalgeneratoren, mit denen Computeranwender auch ohne Kenntnis der mathematischen Grundlagen und Verfahren Fraktale darstellen lassen können.

Einfache und regelmäßige Fraktale mit Abbildungen Fraktal L-System Winkel Strecken-Verhältnis VisualisierungAnzahl der SpiegelachsenPunktsymmetrieDrehsymmetrieDimensionenHausdorff-Dimension des RandesDrachenkurve F → R oder F → L R → +R--L+ L → -R++L- ohne|150px|Drachenkurve0neinkeine2Gosper-Kurve F → R oder F → L R → R+L++L-R--RR-L+ L → -R+LL++L+R--R-L ohne|150px|Gosper-Kurve0ja6-zählig2Hilbert-Kurve X X → -YF+XFX+FY- Y → +XF-YFY-FX+ ohne|150px|Hilbert-Kurve1neinkeine2Koch-Flocke F--F--F F → F+F--F+F rahmenlos|156x156px12ja6-zählig2Peano-Kurve X X → XFYFX+F+YFXFY-F-XFYFX Y → YFXFY-F-XFYFX+F+YFXFY ohne|150px|Peano-Kurve0ja2-zählig2Peano-Kurve F F → F-F+F+F+F-F-F-F+F ohne|150px|Peano-Kurve0ja2-zählig2Penta Plexity F++F++F++F++F F → F++F++F|F-F++F ohne|150px|Penta Plexity10nein5-zählig2Pfeilspitze F → R oder F → L R → -L+R+L- L → +R-L-R+ ohne|150px|Pfeilspitzen-Fraktal1neinkeine2Sierpinski-Dreieck FXF--FF--FF X → --FXF++FXF++FXF-- F → FF rahmenlos|150x150px6nein3-zählig2Sierpinski-Dreieck,2. Variante F--F--F F → F--F--F--ff f → ff ohne|150px|Sierpinski-Dreieck6nein3-zählig2Sierpinski-Teppich F F → F+F-F-FF-F-F-fF f → fff ohne|150px|Sierpinski-Teppich8ja4-zählig2Lévy-C-Kurve F F → +F--F+ ohne|150px|C-Kurve1neinkeine2

Erklärung des L-Systems