Julia halmazok, Mandelbrot halmaz

Hasonló dokumentumok
Komplex dinamika. BSc Szakdolgozat. Témavezető: Dr. Buczolich Zoltán és Keszthelyi Gabriella (Analízis Tanszék, Matematikai Intézet)

Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján

Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk

A matematika nyelvér l bevezetés

DiMat II Végtelen halmazok

Függvényhatárérték és folytonosság

Lineáris leképezések. 2. Lineáris-e az f : R 2 R 2 f(x, y) = (x + y, x 2 )

Hadamard-mátrixok Előadó: Hajnal Péter február 23.

Megoldott feladatok november 30. n+3 szigorúan monoton csökken, 5. n+3. lim a n = lim. n+3 = 2n+3 n+4 2n+1

Függvény határérték összefoglalás

Funkcionálanalízis. n=1. n=1. x n y n. n=1

FÜGGVÉNYEK TULAJDONSÁGAI, JELLEMZÉSI SZEMPONTJAI

Vektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27

Matematika alapjai; Feladatok

Folytonos görbék Hausdorff-metrika Mégegyszer a sztringtérről FRAKTÁLGEOMETRIA. Metrikus terek, Hausdorff-mérték. Czirbusz Sándor

Boros Zoltán február

Függvények folytonosságával kapcsolatos tételek és ellenpéldák

Fraktálok. Klasszikus fraktálpéldák I. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék


Deníciók és tételek a beugró vizsgára

Komplex számok. Komplex számok és alakjaik, számolás komplex számokkal.

Relációk. 1. Descartes-szorzat. 2. Relációk

1. Házi feladat. Határidő: I. Legyen f : R R, f(x) = x 2, valamint. d : R + 0 R+ 0

Analízis I. beugró vizsgakérdések

Matematika A1a Analízis

1. tétel Halmazok és halmazok számossága. Halmazműveletek és logikai műveletek kapcsolata.

MÉSZÁROS JÓZSEFNÉ, NUMERIKUS MÓDSZEREK

2012. október 2 és 4. Dr. Vincze Szilvia

2. Reprezentáció-függvények, Erdős-Fuchs tétel

Polinomok (el adásvázlat, április 15.) Maróti Miklós

Metrikus terek, többváltozós függvények

4.2. Tétel: Legyen gyenge rendezés az X halmazon. Legyen továbbá B X, amelyre

Gráfok színezése Diszkrét matematika 2009/10 sz, 9. el adás

Az állítást nem bizonyítjuk, de a létezést a Paley-féle konstrukció mutatja: legyen H a

minden x D esetén, akkor x 0 -at a függvény maximumhelyének mondjuk, f(x 0 )-at pedig az (abszolút) maximumértékének.

Matematikai logika és halmazelmélet

BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai

HALMAZELMÉLET feladatsor 1.

Elméleti összefoglaló a Valószín ségszámítás kurzushoz

GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN

λx f 1 (x) e λx f 2 (x) λe λx f 2 (x) + e λx f 2(x) e λx f 2 (x) Hasonlóan általában is elérhető sorműveletekkel, hogy csak f (j)

1. Példa. A gamma függvény és a Fubini-tétel.

MATE-INFO UBB verseny, március 25. MATEMATIKA írásbeli vizsga

3. Fuzzy aritmetika. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)

MODELLEK ÉS ALGORITMUSOK ELŐADÁS

Numerikus módszerek beugró kérdések

10. előadás. Konvex halmazok

Numerikus módszerek 1.

GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.

2. SZÉLSŽÉRTÉKSZÁMÍTÁS. 2.1 A széls érték fogalma, létezése

Fraktálok. Löwy Dániel Hints Miklós

Utolsó el adás. Wettl Ferenc BME Algebra Tanszék, Wettl Ferenc (BME) Utolsó el adás / 20

f(x) vagy f(x) a (x x 0 )-t használjuk. lim melyekre Mivel itt ɛ > 0 tetszőlegesen kicsi, így a a = 0, a = a, ami ellentmondás, bizonyítva

Diszkrét matematika 1. középszint

1. Absztrakt terek 1. (x, y) x + y X és (λ, x) λx X. műveletek értelmezve vannak, és amelyekre teljesülnek a következő axiómák:

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1

: s s t 2 s t. m m m. e f e f. a a ab a b c. a c b ac. 5. Végezzük el a kijelölt m veleteket a változók lehetséges értékei mellett!

Matematika A1a Analízis

Normális függvénycsaládok. Alkalmazások harmonikus függvényekre.

MATEMATIKAI PROBLÉMAMEGOLDÓ GYAKORLAT

MBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós

A Formális nyelvek vizsga teljesítése. a) Normál A vizsgán 60 pont szerezhet, amely két 30 pontos részb l áll össze az alábbi módon:

2015, Diszkrét matematika

4. Az A és B események egymást kizáró eseményeknek vagy idegen (diszjunkt)eseményeknek nevezzük, ha AB=O

Hatványsorok, Fourier sorok

Függvények vizsgálata

Modellek és Algoritmusok - 2.ZH Elmélet

Abszolút folytonos valószín ségi változó (4. el adás)

A relációelmélet alapjai

Gibbs-jelenség viselkedésének vizsgálata egyszer négyszögjel esetén

Halmazelméleti alapfogalmak

1. Interpoláció. Egyértelműség Ha f és g ilyen polinomok, akkor n helyen megegyeznek, így a polinomok azonossági tétele miatt egyenlők.

Chomsky-féle hierarchia

Relációk. 1. Descartes-szorzat

A sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex

Diszkrét matematika 2.

Integrálszámítás. a Matematika A1a-Analízis nevű tárgyhoz november


1. Folytonosság. 1. (A) Igaz-e, hogy ha D(f) = R, f folytonos és periodikus, akkor f korlátos és van maximuma és minimuma?

Sorozatok, sorozatok konvergenciája

(Independence, dependence, random variables)

VIK A1 Matematika BOSCH, Hatvan, 5. Gyakorlati anyag

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.

Taylor-polinomok. 1. Alapfeladatok április Feladat: Írjuk fel az f(x) = e 2x függvény másodfokú Maclaurinpolinomját!

1. Komplex függvények dierenciálhatósága, Cauchy-Riemann egyenletek. Hatványsorok, elemi függvények

GPK M1 (BME) Interpoláció / 16

LINEÁRIS ALGEBRA (A, B, C) tematika (BSc) I. éves nappali programtervező informatikus hallgatóknak évi tanév I. félév

Konvex optimalizálás feladatok

Diszkrét matematika 2. estis képzés

Lagrange és Hamilton mechanika

Csoporthatások. 1 Alapfogalmak 1 ALAPFOGALMAK. G csoport hatása az X halmazon egy olyan µ: G X X leképezés, amelyre teljesül

Függvények határértéke, folytonossága

A fontosabb definíciók

First Prev Next Last Go Back Full Screen Close Quit

Határérték. Wettl Ferenc el adása alapján és Wettl Ferenc el adása alapján Határérték és

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Ellátási lánc optimalizálás P-gráf módszertan alkalmazásával mennyiségi és min ségi paraméterek gyelembevételével

Átírás:

2011. október 21.

Tartalom 1 Julia halmazokról általánosan 2 Mandelbrot halmaz 3 Kvadratikus függvények Julia halmazai

Pár deníció Legyen f egy legalább másodfokú komplex polinom. Ha f (ω) = ω, akkor ω az f egy xpontja. Ha f k (ω) = f (f (... (f (ω))... ) = ω, akkor ω f egy periodikus pontja. Legyen λ = (f k ) (ω) Ekkor ω vonzó, ha 0 λ < 1 közömbös, ha λ = 1 taszító, ha λ > 1.

Deníció (1) Def.: Az f -hez tartozó Julia halmaz (J(f )) az f taszító periodikus pontjait tartalmazó halmaz lezárása. Def.: A Julia halmaz komplementerét a Fatou halmaznak nevezzük. Nézzük a legegyszer bb példát f -re: f (z) = z 2 A hozzá tartozó Julia halmaz: J(f ) = z = 1

Julia halmaz - példa

Def.: A {g k } függvények családját normálisnak nevezünk egy U nyílt halmazon, ha minden {g k }-beli függvénysorozatnak létezik egy a végtelenbe, vagy egy korlátos analitikus függvényhez U minden kompakt részhalmazán egyenletesen konvergáló részsorozata. Montel tétele: Legyen {g k } komplex analitikus függvények egy családja egy U nyílt halmazon. Ha a {g k } család nem normális, akkor minden ω C-hez, legfeljebb egy kivétellel létezik egy g k (z) = ω, valamilyen z U-ra és k-ra.

Denició (2) Vizsgálhatjuk, hogy az {f k } iterációs lépések normálisak-e. Deniálhatjuk a következ halmazt: J 0 (f ) = {z C {f k (z)} k 1 nem normális } Montel tételét használva bebizonyítható, hogy J 0 (f ) ekvivalens a korábban deniált J(f )-fel. Míg az el z deníció szemléletesebb volt, addig ez könnyebben alkalmazható a vizsgálatok során, és a Julia halmazok több tulajdonsága is bizonyítható.

Julia halmaz tulajdonságai Ha f egy polinom, akkor J 0 (f ) kompakt. J 0 (f ) nem üres. J 0 (f ) f -re és f 1 -re nézve is invariáns, vagyis J 0 = f (J 0 ) = f 1 (J 0 ). J 0 (f p )=J 0 (f ) minden pozítív egész p-re. Ha f polinom, akkor J 0 (f ) belseje üres. J 0 (f ) perfekt halmaz (zárt és nincs izolált pontja).

Egy további tulajdonság Ha ω egy vonzó xpont, akkor deniáljuk a vonzás területét a következ képpen: Def.: A(ω) = {z C f k (z) ω, ha k } Legyen ω f egy vonzó xpontja. Ekkor A(ω) = J(f ).

Mandelbrot halmaz 2. ábra. A Mandelbrot halmaz

Mandelbrot halmaz Vizsgáljuk a C-n másodfokú polinomokat: f c (z) = z 2 + c Def.: Az M Mandelbrot halmazt a következ képpen denáljuk: M = {c C J(f c ) folytonos} Ez a deníció azonban nem alkalmas számolásokra, kellene egy jobb megfogalmazás. Ehhez vizsgáljuk meg f c (z) hatását sima görbékre.

Mandelbrot halmaz Lemma: Legyen C egy hurok a komplex síkon ha c C -n belüli pont,akkor, fc 1 (C) is egy hurok, ha c a C görbén van, akkor fc 1 (C) egy nyolcas. Tétel:(M egy ekvivales deníciója) M = {c C {f k c (0)} k 1 korlátos} = ={c C f k c (0) ha k }

Mandelbrot halmaz Miért jó ez? Tudunk ábrákat rajzolni! Rögzítünk egy k 0 és r értéket. Iterálunk k-szor ha f k c (0) > r, akkor c a Mandelbrot halmazon kívül esik, ha k = k 0 és f k c (0) akkor c a Mandelbrot halmaz része.

Hogyan osztályozzuk a Julia halmazokat? Vizsgáljuk meg, hogyan változik J(f c ) a c paraméter függvényében! Ha az M halmazon kívül választunk c pontot, akkor J(f c ) nem lesz folytonos. J(f c ) alakját jelent sen meghatározza f c vonzó periodikus pontjainak száma,amire így az osztályozás alapjául tekinthetünk. Nézzük meg a Mandelbrot halmaz különböz részeit (törzs, rügyek, hajszálak)

A Julia halmazok összefoglalása Ha a Mandelbrot halmaz különböz részeib l választunk c-t, akkor más szerkezet J(f c )-t kapunk: a törzsben kváziköröket, rügyekben p periódusú görbéket, a hajszálakon ágakat, és ha M-en kívül választunk akkor egy nem folytonos ponthalmazt.

Források Kenneth Falconer: Fractal Geometry en.wikipedia.org Ábrák: XaoS

Köszönjük a gyelmet