Top Banner
FRAKTALER FRAKTALER Hans Fogedby Hans Fogedby Institut for fysik og astronomi Institut for fysik og astronomi
36

FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

Sep 20, 2018

Download

Documents

vuongnhu
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

FRAKTALERFRAKTALER

Hans FogedbyHans FogedbyInstitut for fysik og astronomiInstitut for fysik og astronomi

Page 2: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 22

OVERSIGTOVERSIGT

Hvad er en fraktalHvad er en fraktalLidt historieLidt historieFraktaler i matematikkenFraktaler i matematikkenDen fraktale dimensionDen fraktale dimensionFraktaler i fysikkenFraktaler i fysikkenFraktaler i biologienFraktaler i biologienFraktaler som pyntFraktaler som pynt

Page 3: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 33

Hvad er en fraktalHvad er en fraktal

Natur svampNatur svamp

Menger’sMenger’s svampsvamp””CloudsClouds areare not not spheresspheres, , mountainsmountains arearenot not conescones, , coastlinescoastlines areare not not circlescircles, and , and bark is not bark is not smoothsmooth, nor , nor doesdoes lightninglightningtraveltravel in a in a straightstraight line”line”

MandelbrotMandelbrot 19831983

Ny geometrisk beskrivelse af Ny geometrisk beskrivelse af skalaskala--invariante, eller invariante, eller selvsimilæreselvsimilæregenstande i naturvidenskaberne og genstande i naturvidenskaberne og matematikken. matematikken. Fraktaler karakteriseres af den såkaldte Fraktaler karakteriseres af den såkaldte fraktale dimension D.fraktale dimension D.

Page 4: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 44

LigedannethedLigedannethed

Page 5: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 55

LigedannethedLigedannethed

Jonathan Swift(1667-1745)

Page 6: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 66

Lidt historieLidt historie

LeibnitzLeibnitz: : RekursivRekursiv ligedannethedligedannethedWeierstrassWeierstrass’ ”Monsterfunktion”’ ”Monsterfunktion”HilbertHilbert og og Peano’sPeano’s ”Monsterkurver””Monsterkurver”Koch’sKoch’s kurve og kurve og Cantor’sCantor’s fraktale støvfraktale støvRichardsonRichardson: : Kystlinie’sKystlinie’s længdelængdePoincarePoincare, Julia, , Julia, MandelbrotMandelbrot::IterationIteration af funktioner i den komplekse planaf funktioner i den komplekse planWittenWitten og Sander: Diffusionsbegrænset og Sander: Diffusionsbegrænset aggregering (DLA)aggregering (DLA)

Page 7: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 77

Fraktaler i matematikkenFraktaler i matematikken

WeierstrassWeierstrass’ monsterfunktion’ monsterfunktionVon Von Koch’sKoch’s kurvekurveHilbertHilbert og og PeanoPeanoCantorCantorJulia og Julia og MandelbrotMandelbrot

Page 8: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 88

WeierstrassWeierstrass’ monster funktion’ monster funktion

1

2 3 4

1

1( ) sin( )

..

aa a

k

k

k

F x kk

x x x x x

ππ=

=

=

= + + + +

x

Karl Weierstrass(1815-1887)

Kurve sammenhængende,Kurve sammenhængende,men knæk på alle skalaermen knæk på alle skalaer

Page 10: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 1010

HilbertHilbert og og PeanoPeano

David Hilbert(1862-1943)

Giuseppe Peano(1858-1932)

Den rumfyldende Peano-kurve vendte op og ned på traditional matematik.Vilenkin udtrykte de således: “Alt er gået fra hinanden! Det er svært at forklareden effekt Peano's resultat havde på den matematiske verden. Det syntes somom alt var ruiner, at alle basale matematiske begreber havde tabt deresbetydning.“

Page 11: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 1111

HilbertHilbert KurveKurve

Page 12: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 1212

Georg Georg CantorCantorGrundlagde mængdeteoriGrundlagde mængdeteoriIndførte de uendelige tal (kardinaltal)Indførte de uendelige tal (kardinaltal)Revolutionerede matematikkenRevolutionerede matematikken

Georg Cantor (1845 - 1918)

Jeg placerer mig selv i modsætningtil de udbredte forestillinger vedrørendedet matematiske uendelighedsbegreb (Cantor)

Fra hans paradis skal ingen udvise os (Hilbert)

”Cantorism” er en sygdom som matematikken måkomme sig over (Poincare)

Tågesnak (Weyl)

Nogle citater:

Page 13: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 1313

CantorCantor--mængdenmængdenCantor-mængden kan ikke tællesCanter-mængden har ingen længdeCantor-mængden er en fraktal

Hvad fjerner vi:

L = 1

Procedure:Først fjernes en tredjedel, dernæst fjernes en tredjedel af tredjedelene, etc.

Page 14: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 1414

JuliaJulia--mængdermængder2 2

1

1

Kvadratisk Julia-mængdekonstant

2 konstantJulia-mængden består afde punkter i x-y planen somikke forsvinder væk når vi itererer

n n n

n n n

x x y

y x y+

+

= − +

= +

Gaston Julia (1893 - 1978)

Page 15: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 1515

BenoitBenoit MandelbrotMandelbrot“Clouds are not spheres, mountains are not cones,coastlines are not circles, and bark is not smooth,nor does lightning travel in a straight line”

Benoit Mandelbrot

Indførte betegnelsen ”fraktal” Demonstrerede anvendelse af fraktal geometri i matematikken og fysikken Bog:“The Fractal Geometry of Nature”

Page 16: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 1616

MandelbrotMandelbrot--mængdenmængden

Mandelbrot clickKan Zoomes clickAutomatisk click

Page 17: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 1717

Den fraktale dimensionDen fraktale dimension

Dæk genstanden med N kasser med sidelængde a. N(a) vil afhænge af aGør kasserne mindre og mindre.N(a) vil afhænge af a ifølge en potenslov

log log

DN aN D a

−== − × D er den fraktale dimensionD er den fraktale dimension

Page 18: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 1818

Gensyn med KochGensyn med Koch--kurvenkurvenN(a)=a-D, D fraktale dimension

N(1) = 1, N(1/3) = 4, N(1/9)=16, ..N(1/3n)=4n

DKoch =log4/log3 ~ 1.261< DKoch <2

Koch-kurven har en dimensionstørre end én Koch-kurven er ”ulden”Koch-kurven er uendelig langRepræsenterer en matematiskkystlinje

Page 19: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 1919

Gensyn med Gensyn med CantorCantor mængdenmængden

N(a)=a-D, D fractal dimension

N(1) = 1, N(1/3) = 2, N(1/9)=4, ..N(1/3n)=2n

DCantor =log2/log3 ~ 0.630< DCantor <1

Cantor-mængden har en dimension mindre end énCantor-mængden er som ”støv”Cantor-mængden har ingen længde

Page 20: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 2020

Lewis Lewis FryFry RichardsonRichardsonMatematikerMatematiker, , fysikerfysiker ogog psykologpsykologBeskæftigede sig med vejrudsigterBeskæftigede sig med vejrudsigterMatematisk analyse af krig.Matematisk analyse af krig.Bog: ”Dødelige konflikters statistik”Bog: ”Dødelige konflikters statistik”Teori for turbulens i væskerTeori for turbulens i væskerForskning i længden af kyster og Forskning i længden af kyster og landegrænserlandegrænser

Lewis Fry Richardson(1881-1953)

Page 21: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 2121

Englands kystlinjeEnglands kystlinjeRichardson stillede spørgsmålet: Hvor lang er Englands kyst

SLængde (Målestok) , s'te potensLog(Længde) S Log(Målestok)S kaldes skalerings-eksponenten

×

S= - 0.25 Englands vestkystS= - 0.15 Tysklands landegrænseS= - 0.14 Portugal’s landegrænseS= - 0.02 Sydafrikas kystlinje

GoogleGoogle EarthEarth

Page 22: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 2222

Fraktaler i fysikkenFraktaler i fysikken

DLA DLA UdladningerUdladningerKolloider og elektroderKolloider og elektroderViskøs fingerdannelseViskøs fingerdannelseFlammefront og snefaldFlammefront og snefald

Page 23: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 2323

Diffusionsbegrænset aggregeringDiffusionsbegrænset aggregering(DLA)(DLA)

Diffusion Limited Aggregation (DLA)

Komputer-simulering af model for vækstForeslået af Witten og Sander (1981)

Tilføj kim i midtenLad partikler diffunderer ind fra omkredsenHvis en partikel rammer kim-partiklen sidder den fastDer dannes en forgrenet struktur (diffusions begrænset)Aggregatet har en fraktal dimension

Page 24: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 2424

DLA’sDLA’s fraktale dimensionfraktale dimensionLog-log plot af N(R) mod RHældningen giver den fraktale dimension DDLA’s fraktale dimension

D ≈ 1.7

Analyser morfologien af DLA klyngen ved hjælp af den fraktale dimension

R størrelsen af klyngenN(R) aggregerede partikler inden for en radius RD = 2 for kompakt vækst D < 2 for fraktal vækst

( ) DN R R≈

Page 25: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 2525

UdladningerUdladningerOverfladeudladning Udladningsmønster i en plastikblok

Opladet ved hjælp af 2 MeV elektroner

Page 26: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 2626

Kolloider og Kolloider og elekroderelekroder

Page 27: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 2727

Viskøs fingerdannelseViskøs fingerdannelse

Farvet vand sprøjtet ind i vådt ler At presse olie ud af klipper

Page 28: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 2828

Flammefront og snefaldFlammefront og snefaldUdbredelse af flammefront

Snefald på rude

Komputersimulering

Page 29: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 2929

Fraktaler i biologienFraktaler i biologien

Fraktal vækst af ”bacillussubtilis” Eksperiment udført af Matsushita og FujikawaDer iagttages fraktal vækstDLA-lignende mønstreFraktal dimension D ~1.72

Bakteriekoloni

Komputergenereret fraktal

Page 30: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 3030

Visne bladeVisne blade

Vissen bladkant Self-similær Koch-kurve

Page 31: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 3131

Koraller og blomkålKoraller og blomkålSkala-invariant blomkål Skala-invariant koralvækst

Page 32: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 3232

Fraktaler som pyntFraktaler som pynt

Page 33: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 3333

BlueBlue metalmetal

Page 34: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 3434

MedusaMedusa

Page 35: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 3535

DruerDruer

Page 36: FRAKTALER - users-phys.au.dkusers-phys.au.dk/fogedby/statphysII/notes/fractals2.pdf · IFA 13. marts 2009 FRAKTALER 10 Hilbert og Peano David Hilbert (1862-1943) Giuseppe Peano (1858-1932)

IFA 13. marts 2009IFA 13. marts 2009 FRAKTALERFRAKTALER 3636

Slut