Dimension- Charakterisierung eines geometrischen Objekts

- euklidische Geometrie: Dimension ganzzahlig

Objekt Dimension

Punkt 0Linie 1Fläche 2Kubus 3n-Kubus n

.

Dimension: Anzahl der zur Charakterisierung eines geometrischen Objekts notwendigen Freiheitsgrade

Zeitreihenanalyse: Zahl der für Modellierung eines physikalischen Systems notwendigen Gleichungen

DimensionGeneralisierung auf nicht-euklidische Geometrien: Hausdorff-Dimension(F. Hausdorff, 1919)

- Dimension eines (nicht-)euklidischen Objekts im m-dimensionalen Raum

> überdecke Objekt mit m-dimensionalen Hyperkuben der Kantenlänge ε

> ermittle minimale Anzahl N(ε) der Hyperkuben, die zur vollständigen Überdeckung notwendig sind

N D( )( )

εε

ε∝→

−

00

=>

D0 Hausdorff-Dimension (fraktale -, Box- oder Überdeckungsdimension)

box-counting

Hausdorff-DimensionHausdorff-Dimension einer Linie

10

10

10

2/31/3

1/9 8/95/9

ε = 1, N = 1

ε = 1/3, N = 3

ε = 1/9, N = 9

[ ]DN N

033

1=′

′= =

log ( ) / ( )log( / )

loglog

ε εε ε

Hausdorff-Dimension

seltsame Attraktoren

- seltsam, aufgrund der sensitiven Abhängigkeit von den Anfangsbedingungen

- seltsames Zeitverhalten ↔ seltsame Attraktorgeometrie

- aufgrund der Dissipation Stauchen, Strecken und Falten (nichtlinear !) in verschiedenen Raumrichtungen

- führt zu Selbstähnlichkeit (im statistischen Sinne) und zur Skaleninvarianz (Struktur auf beliebigen Skalen)

Fraktal

Def.: Eine Menge F ist ein Fraktal, wenn

- F eine Feinstruktur hat

- F irregulär ist

- F Selbstähnlichkeit aufweist

- die fraktale Dimension größer als die topologische Dimension ist

Fraktale

Fraktale

Fraktale

>> Physics News Update, 92, 19 August 1992 The landscape of DNA may be fractal (Phys Rev Lett 22 Jun 92)

>> Physics News Update, 353, 5 Januar 1998 Fractal patterns inside cells can reveal breast cancer (Phys Rev Lett, 12 Jan 98)

>> Physics News Update, 399, 26 Oktober 1998 Tumor growth can be fractal (fractal dimension: 1.21) (Phys Rev Lett, 2 Nov 98)

Cantor Menge

Hausdorff-DimensionHausdorff-Dimension eines Fraktals (z.B. Cantor-Menge)

ε = 1, N = 1

ε = 1/3, N = 2

ε = 1/9, N = 4

10

10 2/31/3

10 1/9 8/9

[ ]DN N

0

23

0 6309=′

′= =

log ( ) / ( )log( / )

loglog

,ε εε ε

Hausdorff-Dimension

Hausdorff-Dimension (fraktale Dimension) der Cantor-Menge:

Länge (topologische Dimension) der Cantor-Menge:

L = − − − = −

=

=

∞

∑113

29

427

113

23

00

....υ

υ

D L0 >

[ ]DN N

0

23

0 6309=′

′= =

log ( ) / ( )log( / )

loglog

,ε εε ε

Hausdorff-DimensionHausdorff-Dimension eines Fraktals (z.B. Kochsche Schneeflocke)

nach 1. Iterationsschritt:ε = 1/3, N = 4

nach k. Iterationsschritt:ε = (1/3) , N = 4k k

unendlich zackige Kurve, unendlich lang, an keiner Stelle differenzierbar, aber umschließt ein endliches Flächenstück (wie lang ist die Küste von England ?)

[ ]DN N

043

1 2618=′

′= =

log ( ) / ( )log( / )

loglog

,ε εε ε

Hausdorff-DimensionHausdorff-Dimension eines Fraktals

D0 1 5849= ,

D0 2 7268= ,

Pfeilspitzenkurve

Sierpinski Schwamm

Hausdorff-DimensionHausdorff-Dimension eines Fraktals

Hénon-Abbildung(a=1,4; b=0,3)

Logistische Abbildung(r=3,5699)

Zaslavskii-Abbildung

Lorenz-System(R=28, s=10, b=8/3)

D0 0 538= ,

D0 1 26= ,

D0 1 39= ,

D0 2 06= ,

ΓΓ

Γ

= = = =−

−

3 4003 0 3

1; ; , ;υ ε µ

e

Jack the dripper: chaos in modern art

Of all the abstract expressionist painters, Jackson Pollock was perhaps the most controversial. He would dash around large canvases rolled out on the floor of his barn, dripping paint from a wooden stick. The critics poured scorn on his paintings, calling them "meaningless chaos". But chaos is now a rigorous scientific concept that we know appears throughout nature. One important part of chaos theory is fractal behaviour, which describes objects that have similar patterns when viewed at different magnifications. Richard Taylor, a physicist at the University of New South Wales, has now discovered this characteristic in many of Pollock's works. Rather than being the fraud that many people assume, Taylor believes that Pollock subconsciously understood the patterns of nature so well that he was able to capture their very essence -- chaos and fractals -- on canvas.

Physics Web November 1997

Physics News: June 1999

Fractals determine date of paintings

[4 Jun 1999] Paintings by the late Jackson Pollock - considered to be one of the fathers of modern art - can be dated by fractal geometry according to Australian physicists (Nature 399 422). Pollock's artwork during the late 1940s consisted of paint dripped from a can onto large canvases spread out on the floor of his barn. Richard Taylor, Adam Micolich and David Jonas from the University of New South Wales in Sydney discovered that the fractal dimension of Pollock's drip paintings increased from nearly 1.0 in 1943, to 1.72 in 1952, suggesting that Pollock gradually refined his technique over to time to make his painting more fine grained.

verallgemeinerte Dimensionen

pNNi N

i=→∞

lim

Hausdorff-Dimension D hochdimensionaler Systeme mittels box-counting i.A. schwer zu bestimmen; betrachte verallgemeinerte Dimensionen D :

Partitionierung des m-dimensionalen Phasenraums mit M Hyerkuben der Kantenlänge ε (ε→0);betrachte Wahrscheinlichkeit p , einen Punkt des Attraktors in Hyperkubus i (i=1,..., M(ε)) zu finden:

0k

i

N = Anzahl der Trajektorienpunkte in Zelle i N = Gesamtanzahl der Trajektorienpunkte

i

Dk

p

k

ik

i

M

=−

→

=∑

limlog

log

( )

ε

ε

ε0

111

=> k = 0, 1, 2, ...,∞

verallgemeinerte Dimensionen

k → 0 = Hausdorff-DimensionD0

Dk

p

k

ik

i

M

=−

→

=∑

limlog

log

( )

ε

ε

ε0

111

DM

o = −→

limlog ( )

logε

εε0

D zählt die Anzahl der nichtleeren Hyperkuben0

verallgemeinerte Dimensionen

k → 1 (Regel von l'Hospital) = Informations-DimensionD1

Shannon-Entropie:

Dk

p

k

ik

i

M

=−

→

=∑

limlog

log

( )

ε

ε

ε0

111

DS

1 0= −

→lim

log ( )logε

εε S p pi

i

M

i( ) log( )

εε

= −=∑

0mit

D beschreibt Informationszuwachs, einen Trajektorienpunkt in Hyperkubus i zu finden

1

verallgemeinerte Dimensionen

= Informations-DimensionD1

Charakterisierung der Homogenität eines Attraktors:

bei homogenen Attraktoren: in allen Hyperkuben i

=>S(ε) = log M(ε)

=>

p Mi = 1( )ε

D DD D

1 0

0 1

=− Maß für Inhomogenität eines Attraktors

verallgemeinerte Dimensionen

reguläre Dynamikchaotische Dynamikstochastische Dynamik

D ganzzahligD fraktalD →∞

- statisches Maß der Attraktor-Eigenschaften

- Anzahl der Freiheitsgrade eines Systems

- Maß für Systemkomplexität

im allgemeinen gilt: D D k kk k′ ≤ ′ >

verallgemeinerte Dimensionen

k → 2 = Korrelations-DimensionD2

Dk

p

k

ik

i

M

=−

→

=∑

limlog

log

( )

ε

ε

ε0

111

DC

2 0=

→lim

log ( )logε

εε

mit C(ε) = Korrelationssumme (Grassberger & Procaccia, 1983)

Korrelationssumme

CN

H i jm N m mj i

N

i

N

( ) lim ( ( ) ( ) )ε ε= − −→∞ = +=

−

∑∑12

11

1

v v

quadrierte Wahrscheinlichkeiten für k → 2

Korrelationssumme:

CN

v i v ivv N i

N

( ) lim ( ) ( )τ τ= +→ ∞ =

∑1

1

betrachte Relation zur diskretenKorrelationsfunktion

H = Heaviside-Funktion H(a) = 0, a < 0H(a) = 1, sonst{

v ( ) ( ( ) , ( ) , . . . , ( ( ) ))i v i v i v i m= − − −τ τ1zeitverzögerte Phasenraumvektoren (Takens-Einbettung):

log

C

(ε)

2m

Abschätzung der Korrelationsdimension

0-2-4-6-8-10-12-14-16

0

-5

-10

-15

-20

-25

m = 1m = 10

D2

0-2-4-6-8-10-12-14-160

1

2

3

4

5

6

7

8

log ε2 log ε2

εu εo

1 2 3 4 5 6 7 8 9 100,75

1,00

1,25

1,50

m

Hénon-Abbildung:a = 1,4; b = 0,3N = 8192

Dtheor2 1 26. ,=

Skalierungs-region

D u o2( , )ε ε

ε

0-2-4-6-8-10-12

0

-5

-10

-15

-20

-25

-30

0-2-4-6-8-10-120

5

10

15

20

log(ε)

C'(ε

)lo

gC(ε

)

m=1

m=16

Weisses Rauschen, 16K Daten

-10 -9 -8 -7 -6 -5 -4 -3 -2

0

-5

-10

-15

-20

-25

a

bc

log C ( )2 5 ε

Hénon (a)+ weißes Rauschen(b) Amplitude r1(c) Amplitude r2

0-2-4-6-8-10-12-14-16

0

-5

-10

-15

-20

-25

log C ( )2 m ε

m=1m=10

ε r 2 εlog ( )

Korrelationssumme und Rauschamplitude