Fractali Prezentare introductiv

In acest curs vom prezenta o clas larg de obiecte matematice remarcabile, studiate de matematicieni ncepnd cu a doua jumtate a secolului al XIX-lea i ajunse astzi la mod, mai ales dup ce au fost reprezentate color prin programe de grafic 2D (i chiar 3D n ultimul timp) i postate pe numeroase pagini web din lumea ntreag. Ele au fost denumite fractali de ctre Benot Mandelbrot, n catrea sa Les objets fractals, forme, hasard et dimension (1975), termenul provenind din latinescul fractus frnt, fracturat (care la rndul su provine din verbul frangere a rupe, a frnge) i sugereaz dou deosebiri principale ale fractalilor fa de obiectele matematice clasice, i anume: nu sunt netede ci au frontiera complet neregulat, nu sunt dintro singur bucat ci sunt formate dintr-o infinitate de pri, toate copii reduse la scar ale ntregului.

Nu exist o definiie strict universal acceptat a noiunii de fractal, cea propus de Mandelbrot spaiu metric pentru care dimensiunea Hausdorff nu coincide cu dimensiunea sa topologic s-a dovedit prea restrictiv. Principala dificultate const tocmai n determinarea dimensiunii Hausdorff (pe care o vom prezenta n cursurile viitoare), care poate fi stabilit exact numai n cteva cazuri elementare, motiv pentru care au fost introduse o serie ntreag de alte dimensiuni care s msoare grosimea sau rarefierea mulimilor.

Dintre matematicienii care au adus contribuii remarcabile n acest domeniu amintim pe Georg Cantor (18451918), cel care a fundamentat teoria mulimilor i care a studiat printre primii ceea ce astzi numim mulimea ternar a lui Cantor; Karl Weierstrass (18151897) care a dat unul dintre primele exemple de funcie continu peste tot i nicieri derivabil; Felix Hausdorff (18681942) care a introdus msura Hausdorff-Pompeiu i dimensiunea Hausdorff1

Besicovici; Giuseppe Peano (18581932) care a dat n 1890 primul exemplu de curb care trece prin toate punctele unui plan; Gaston Julia (18931978) i Pierre Fatou (1878 1928) cei care au rezolvat n 1914 problema lui Arthur Cayley (formulat n 1879) de determinare a bazinelor de atracie asociate funciilor raionale (n mulimea numerelor complexe). Incheiem scurta noastr enumerare cu Benot Mandelbrot (19242010), cel care a schimbat statutul de contra-exemplu al acestor obiecte matematice n cel de obiecte de studiu de sine stttor. Mandelbrot a fost printre primii care le-au reprezentat grafic cu ajutorul calculatorului, dezvluind astfel frumuseea lor vizual, dar marele lui merit const n introducerea lor n fluxul principal al cercetrii tiinifice prin prezentarea unei game largi de aplicaii ale fractalilor, artnd c ei pot modela o mare varietate de fenomene din tiin (creterea plantelor, micarea brownean, distribuia galaxiilor, haosul) i chiar din economie (fluctuaiile pieii). Monografia sa The Fractal Geometry of Nature, publicat n 1982, este cartea de referin a domeniului.

Astzi fractalii sunt folosii intensiv n garfica 3D, n special pentru generarea mediului nconjurtor textur, teren, vegetaie, fenomene atmosferice. O alt aplicaie aflat deocamdat n faza de dezvoltare const n compresia fisierelor care conin imagini, prin nlocuirea stocrii pixelilor cu determinarea unor parametri care s permit re-generarea, mcr pe fragmente, a imaginii. In sfrit, s amintim existena unui numr mare de programe de trasare a fractalilor (unele chiar freeware) care au dus la apariia unui adevrat curent artistic arta fractal.

Obiect clasic Are frontiera o curb neted pe poriuni, (neted este sinonim cu de clas C1)

Obiect fractal Frontiera nu admite tangent n nici un punct. Exemplu: insula lui von Koch

Are o definiie direct, poate fi construit ntr-un numr finit de pai

Are o definiie recurent, care implic o construcie iterativ infinit, este mulimea limit a unui ir de mulimi:

Are un aspect artificial:

Are un aspect natural:

Are o lungime finit i nenul (dac este o curb) sau are o arie finit i nenul (dac este o figur mrginit): Exemplu: cercul

Are arie nul i lungime infinit sau nu este msurabil. Exemplu: triunghiul lui Sierpinski (varianta modern)

Aria discului= R2 Lungimea circunferinei = 2R 3

Aria = 0 Lungimea =

Ptratul lui Sierpinski

Pornim cu un ptrat P de latur unu pe care l mprim n 9 ptrate p de latur o treime din cea iniial, dispuse n trei rnduri i trei coloane. Eliminm interiorul ptratului central i ne rmn 8 ptrate p. Pentru fiecare dintre acestea repetm procededura de mprire i eliminare. Obinem 82 ptrate de latur 1/9. Repetm la nesfrit procedura. Punctele care rmn ne-eliminate formeaz ptratul (covorul) lui Sierpinski, (Wacaw Sierpiski (1882-1969), matematician polonez). Este clar c ptratul lui Sierpinski, notat n continuare cu F, este nevid; mcar punctele aflate pe laturile ptratelor centrale rmn ne-eliminate. Vom arta c aria lui F este nul, iar lungimea sa infinit:

1 8 8 8 1+ + + + 9 9 9 9

1 1 1 1 +8 +8 +8 + 3 9 27 81 = 1 1 =1 9 18 9

= 1 1 = 0.

1 1 1 4 1+ +8 +8 + 3 9 27 4

=4 1+

1 8 8 1+ + 3 3 3

8 3

= +

S presupunem acum c exist o msur cu proprieti similare lungimii, ariei i volumului (adic invariant la izometrii i omogen de grad la asemnri) cu 0, + . Dac notm cu f fractalul care se obine plecnd de la un patrat p, avem relaia = Este clar ca F este format din 8 ptrate f, deci urmare obinem 1< = =3 . =8

8 < 2.

, de unde deducem 3 = 8 i prin

Exponentul se numete dimensiunea de autosimilaritate a ptratului lui Sierpinski (i este egal, n acest caz, cu dimensiunea Hausdorff ).

Curba lui von Koch

Prezentm n continuare o curb remarcabil introdus de matematicianul suedez Helge von Koch n 1904 ntr-un articol intitulat Sur une courbe continue sans tangente, obtenue par une construction gomtrique lmentaire.

Pornim cu un segment de lungime unu pe care l mprim n trei pri egale. Inlocuim segmentul din mijloc cu alte dou segmente care formeaz laturile unui unghi de 60. Am obinut o linie poligonal format din 4 laturi de lungime 1/3. Pentru fiecare latur aplicm procedura descris, avnd grij s construim unghiurile pe aceeai parte. Obinem o linie poligonal cu 42 laturi, fiecare latur avnd lungimea 1/32. Repetm aceast procedur la nesfrit. Von Koch a artat c acest ir de linii poligonale converge ntr-un sens bine precizat la o curb continu care nu admite tangent n nici un punct, altfel spus funciile care dau parametric coordonatele unui punct curent pe curb sunt continue dar nu sunt derivabile n acelai timp pentru nici o valoare a parametrului. 5

Vom arta c lungimea curbei lui von Koch este infinit n timp ce aria sa este nul: Iteraii Numr Lungimea Lungimea laturi laturii curbei 1 4 1 1 3 1 3 1 3 1 3 0 1 4 3 4 3 4 3 4 3 Aria curbei 4

<1 1 3

<4

<4 1 3

4 4 Curba lui Koch +

<4 1 3

<4

1 3 =0

Mai sus am artat c irul lungimilor liniilor poligonale tinde la infinit i, deoarece vr vrfurile liniilor poligonale aparin curbei msurate (esenial, vezi paradoxul 2=1 obinut prin arin (esenial, njumtirea triunghiului echilateral urmeaz c lungimea curbei este infinit, dei este echilateral), cuprins ntr-o regiune mrginit a planului. Mai mult, dac acoperim fiecare linie poligonal cu o discuri de diametru ct latura, centrate n mijlocul laturilor, obinem un ir de acoperiri cu aria , tinznd la zero. Deoarece curba lui von Koch este evident (!) inclus n fiecare din aceste acoperiri, rezult c aria sa este zero.

Insula lui von Koch se obine construind trei curbe Koch pe exteriorul laturilor unui triunghi echilateral. Artm c aria sa este finit n timp ce perimetrul ei este infinit, dup cum tim deja.

In figura de mai sus notm cu s aria triunghiului albastru. Aria unui triunghi verde va fi s/9, aria unui triunghi galben s/92, aria unuia rou s/93 i tot aa mai departe. Notm cu A aria insulei lui von Koch i avem: = +3 9 +4 9 +4 9 +

= +

3 4 4 1+ + + 9 9 9 = +

= +

3 8 = 5 5

3 1 9 14 9

Concluzie: insula lui von Koch are arie finit i perimetru infinit. Revenim la curba lui von Koch i ncercm si determinm dimensiunea de autosimilaritate. Observm c ea poate fi descomus n 4 arce, fiecare obinut din curba iniial printr-o asemnare de raport 1/3. Repetnd raionamentul de la ptratul lui Sierpinski, avem: = i de unde deducem c 3 = 4 i deci =4 1< = 7 =3 , 4 < 2.

Comparnd cele dou dimensiuni calculate, observm c aceast dimensiune msoar gradul de umplere al planului (n acest caz): fractalul lui von Koch este puin mai plin dect o curb n timp ce fractalul lui Sierpinski este mai plin dect curba lui von Koch, dar mai rarefiat dect un domeniu plan. In final, o ntrebare: care dintre urmtoarele dou figuri este un desen generat digital i

care este o fotografie ?