Mandelbrotova množina

Část Mandelbrotovy množiny

Mandelbrotova množina; barva bodů v jejím okolí odpovídá pořadí členu posloupnosti z_n, u něhož je poprvé zjištěno, že tato posloupnost jde do nekonečna.

• Celá množina leží uvnitř kruhu se středem v nule a poloměrem 2.
• Množina je souvislá (jak dokázali roku 1982 Adrien Douady a John H. Hubbard), je dokonce jednoduše souvislá. Předpokládá se, že je také obloukově souvislá, ale není to dokázáno.
• Hausdorffova dimenze hranice množiny je 2, jedná se tedy o fraktál.
• Množina je kompaktní, tedy uzavřená, tím spíš borelovská a lze jí tedy přiřadit Lebesgueovu míru. Její plocha je přibližně 1,5065918.[1]
• Množina sestává ze spočetně nekonečného množství podobjektů, podobných kardioidám a kruhům, které se vzájemně dotýkají.^[zdroj?]

Nejprve se pro každý určený bod komplexní roviny postupně vyčíslují členy posloupnosti ${\displaystyle z_{n}}$ a zjišťuje se, jestli splňují podmínku ${\displaystyle |z_{n}|\leq 2}$ (výhodněji její druhou mocninu). V případě, že tato podmínka není splněna, bod nepatří do Mandelbrotovy množiny. Při zobrazování se často podle hodnoty ${\displaystyle n}$, při níž došlo k nesplnění podmínky, zvolí barva, kterou bude bod zobrazen. Pro dosažení dobrého vzhledu se pro blízká „vyřazovací“ ${\displaystyle n}$ volí podobné barvy. Pokud po vhodně zvoleném počtu iterací zůstává uvedená podmínka splněna, je bod považován za součást Mandelbrotovy množiny (zobrazuje se obvykle černou barvou). Nastavení této hranice ovlivňuje výsledný obrázek: pro příliš malou hodnotu budou některé body chybně označeny jako patřící do množiny, ale velký počet iterací vyžaduje delší čas výpočtu.

Výpočet je možno zrychlit tím, že se rychle detekují body, které do množiny evidentně patří, protože se nacházejí uvnitř hlavních částí množiny – kružnice a kardioidy.

Množinu jako první definoval v roce 1905 francouzský matematik Pierre Fatou, který studoval rekurzivní procesy jako např.

${\displaystyle z\mapsto z^{2}+c}$.

Pokud se taková operace opakovaně provádí z nějaké počáteční hodnoty ${\displaystyle z_{0}}$, vznikne tím posloupnost bodů, která se označuje jako orbit bodu ${\displaystyle z_{0}}$ vůči dané transformaci. Fatou si uvědomil, že o chování podobných systémů dobře vypovídá studium orbitu bodu ${\displaystyle z_{0}=0}$. Takových systémů existuje nekonečně mnoho (jeden pro každou hodnotu ${\displaystyle c}$). Jelikož Fatou neměl k dispozici počítač, pokusil se vytvořit orbity několika takových funkcí ručně, přičemž nalezl již zmiňovanou hranici 2, po překročení které bude orbita zaručeně utíkat do nekonečna.

Ruční výpočty byly pochopitelně velice náročné, takže Fatou nikdy to, co se dnes označuje jako Mandelbrotova množina, na vlastní oči nespatřil. Prvním, kdo tuto množinu nechal vykreslit počítačem, byl Benoît Mandelbrot, podle kterého je také pojmenována.

Mandelbrot tuto množinu a vůbec pojem fraktál popularizoval ve své knize z roku 1975, Les Objets Fractals: Forme, Hasard et Dimension.

Při změně počáteční podmínky u definujícího předpisu je výsledkem nesouvislá množina. Takovému znetvoření se anglicky říká tilt (naražení, zvrhnutí).

Mandelbrotova množina má těsný vztah k Juliovým množinám; dokonce obsahuje místa, která vzhledem připomínají Juliovy množiny. Každému bodu komplexní roviny odpovídá Juliova množina (s parametrem daným souřadnicemi daného bodu), přičemž bodům uvnitř Mandelbrotovy množiny odpovídají souvislé Juliovy množiny, bodům mimo pak nesouvislé. Vizuálně nejzajímavější Juliovy množiny odpovídají bodům poblíž hranice Mandelbrotovy množiny, neboť bodům hluboko uvnitř odpovídají jednoduché geometrické tvary, bodům daleko vně pak jen několik roztroušených bodů (okolí bodu ${\displaystyle c}$ připomíná střed Juliovy množiny s parametrem ${\displaystyle c}$).

• Juliova množina – podobný princip, ale ${\displaystyle z_{0}}$ je bod komplexní roviny a ${\displaystyle c}$ je parametr

• Obrázky, zvuky či videa k tématu Mandelbrotova množina na Wikimedia Commons
• Galerie Mandelbrotova množina na Wikimedia Commons
• Petr Pauš: Počítačové generování fraktálních množin (rešeršní práce)
• Fraktály v počítačové grafice - rozsáhlý seriál o fraktálech vycházející v elektronickém časopise Root