Zbiór Mandelbrota
Zbiór Mandelbrota definiuje rozbrajająco prosta reguła. Dla każdej liczby zespolonej c zaczynamy od z₀ = 0 i wielokrotnie stosujemy odwzorowanie z_{n+1} = z_n² + c. Jeśli ciąg pozostaje ograniczony — nigdy nie ucieka do nieskończoności — to c należy do zbioru Mandelbrota. Jeśli ucieka, c nie należy. Pokoloruj płaszczyznę według tego, jak szybko każdy punkt ucieka, a wyłania się zapierająca dech w piersiach struktura.
Benoit Mandelbrot ukuł termin „fraktal” w 1975 roku (z łacińskiego fractus, oznaczającego złamany lub nieregularny), choć zbiór noszący jego imię został po raz pierwszy obliczony wizualnie przez niego samego oraz Roberta Brooksa i J. Petera Matelskiego w latach 1978–80. Granica zbioru Mandelbrota jest nieskończenie złożona: bez względu na to, jak głęboko się przybliżysz, pojawiają się nowe struktury. Główna kardioida odpowiada zachowaniu punktu stałego; dołączone „bąble” odpowiadają orbitom okresu 2, 3 i wyższych okresów; nitki („anteny”) łączą się z punktami o nieskończonym okresie — zachowaniem chaotycznym.
Zbiór Mandelbrota jest spójny — nie ma w nim izolowanych wysp. Udowodnili to Adrien Douady i John Hubbard w 1982 roku. Czy zbiór Mandelbrota jest lokalnie spójny (hipoteza MLC), pozostaje jednym z wielkich otwartych problemów dynamiki zespolonej.
Zbiory Julii
Blisko związane ze zbiorem Mandelbrota są zbiory Julii. Dla ustalonego parametru zespolonego c zbiór Julii J(c) to granica między zbiorem punktów początkowych z₀, których orbity pozostają ograniczone, a tymi, których orbity uciekają do nieskończoności przy iteracji f(z) = z² + c. Każdy wybór c daje inny zbiór Julii.
Zbiór Mandelbrota służy jako mapa topologii zbiorów Julii. Dla wartości c wewnątrz zbioru Mandelbrota odpowiedni zbiór Julii jest spójny — jeden kawałek. Dla wartości c poza zbiorem Mandelbrota zbiór Julii jest całkowicie niespójnym „pyłem Cantora” — nieskończonym rozproszeniem punktów. W pobliżu granicy zbioru Mandelbrota zbiory Julii przyjmują skomplikowane, drzewiaste (dendrytyczne) struktury o coraz drobniejszych szczegółach.
Ten związek nie jest przypadkowy: punkt c należy do zbioru Mandelbrota wtedy i tylko wtedy, gdy c leży w wypełnionym zbiorze Julii odwzorowania f(z) = z² + c. Zbiór Mandelbrota jest dosłownie katalogiem kształtów zbiorów Julii.
Wymiar fraktalny
Zwykła geometria przypisuje wymiary całkowite: punkt to 0D, linia — 1D, powierzchnia — 2D, bryła — 3D. Fraktale łamią tę konwencję. Trójkąt Sierpińskiego — utworzony przez wielokrotne usuwanie środkowych trójkątów z trójkąta równobocznego — ma wymiar Hausdorffa log(3)/log(2) ≈ 1,585. Jest to „więcej niż linia, ale mniej niż płaszczyzna”.
Wymiar fraktalny mierzy, jak pozorny rozmiar obiektu skaluje się wraz ze skalą pomiaru. Dla linii brzegowej Wielkiej Brytanii pomiar linijką o długości 200 km daje krótszą całkowitą długość niż pomiar linijką o długości 50 km, ponieważ drobniejsza linijka wychwytuje więcej zatok i przylądków. Ta zależność skalowania nadaje linii brzegowej Wielkiej Brytanii wymiar fraktalny wynoszący około 1,25. Granica zbioru Mandelbrota ma maksymalny możliwy wymiar fraktalny równy 2 — jest tak zawiła, że wypełnia powierzchnię.
Wymiar zliczania pudełek (box-counting) oferuje praktyczny sposób pomiaru wymiaru fraktalnego: pokryj obiekt pudełkami o boku ε, policz liczbę pudełek N(ε) i oblicz D = lim(ε→0) log(N(ε)) / log(1/ε). Dla gładkiej krzywej D = 1; dla krzywej fraktalnej D > 1.
Systemy funkcji iterowanych
Wiele naturalnych fraktali można wygenerować za pomocą systemów funkcji iterowanych (IFS): skończonego zbioru odwzorowań zwężających, stosowanych wielokrotnie. Trójkąt Sierpińskiego powstaje z trzech odwzorowań, z których każde skaluje o 1/2 i przesuwa do innego wierzchołka trójkąta. Zaczynając od dowolnego punktu początkowego, wielokrotne stosowanie losowo wybranego odwzorowania ze zbioru zbiega do atraktora fraktalnego — „gry w chaos”.
Paproć Barnsleya, wprowadzona przez matematyka Michaela Barnsleya w 1988 roku, wykorzystuje zaledwie cztery przekształcenia afiniczne do wygenerowania niezwykle realistycznego kształtu paproci. Większość wagi prawdopodobieństwa przypada na odwzorowanie tworzące główną łodygę paproci; pozostałe dodają listki i wąsy. Cała paproć jest zakodowana w 24 liczbach — oszałamiający przykład skompresowanej reprezentacji. Ta zasada leży u podstaw kompresji fraktalnej obrazów, która koduje obrazy jako parametry IFS, a nie wartości pikseli.
Odkryj zbiór Mandelbrota interaktywnie w symulacji Mandelbrota. Przybliż granicę, aby zobaczyć nieskończenie zagnieżdżone szczegóły — kopie „minibrotów” głównego zbioru pojawiają się na każdej skali wzdłuż wszystkich nici.
Systemy L i wzrost roślin
W 1968 roku biolog Aristid Lindenmayer wynalazł systemy L (systemy Lindenmayera) do modelowania rozwoju wzrostu roślin. System L składa się z alfabetu, ciągu początkowego (aksjomatu) oraz zbioru reguł produkcji, które jednocześnie zastępują każdy symbol ciągiem symboli. Po wielu iteracjach otrzymany ciąg jest interpretowany jako polecenia rysowania.
Płatek śniegu Kocha: zacznij od „F”, zastosuj regułę F → F+F−−F+F (gdzie + i − oznaczają skręt w lewo lub w prawo o 60°), a po czterech iteracjach otrzymasz płatek śniegu o wymiarze fraktalnym log(4)/log(3) ≈ 1,26. Bardziej złożone reguły z nawiasami do rozgałęziania ([ = zapisz pozycję, ] = przywróć pozycję) generują drzewa, paprocie i struktury koralowe wizualnie nieodróżnialne od prawdziwych organizmów. Rekurencyjna struktura systemów L odzwierciedla sposób, w jaki organizmy biologiczne kodują złożone struktury poprzez powtarzane reguły rozwojowe — związek, który pozostaje aktywnym obszarem badań w biologii matematycznej.
Fraktale w naturze
Geometria fraktalna to nie tylko abstrakcja matematyczna. Ludzkie drzewo oskrzelowe rozgałęzia się około 23 razy, wypełniając objętość 3D całkowitą powierzchnią wymiany gazowej wynoszącą około 70 metrów kwadratowych — wielkości kortu do badmintona — upakowaną w przestrzeni wielkości piłki nożnej. To efektywne wypełnianie przestrzeni jest konsekwencją fraktalnego rozgałęzienia.
Sieci rzeczne podlegają prawom Hortona: liczba dopływów, średnia długość i średnia powierzchnia zlewni skalują się jak ciągi geometryczne od jednego rzędu strumienia do następnego, dając fraktalne sieci rzeczne o wymiarze około 1,8. Wyładowania błyskawic to fraktalne wzory wyładowań (przebicie dielektryczne). Linie brzegowe, pasma górskie i chmury wykazują samopodobną strukturę w wielu skalach.
W finansach sam Mandelbrot zaobserwował, że dzienne i miesięczne zmiany cen na rynkach towarowych są statystycznie samopodobne — ta sama struktura statystyczna powtarza się w różnych skalach czasowych. Jego multifraktalny model zwrotów z aktywów znacznie lepiej oddaje skupianie się zmienności i grube ogony rynków finansowych niż założenie gaussowskie leżące u podstaw klasycznej wyceny opcji.