Matematica dei frattali I
Un’introduzione elementare
Andrea Centomo
Liceo ”F. Corradini” di Thiene
Padova, 2 luglio 2019
Tavola dei contenuti
1. Insiemi autosimili piani
2. La dimensione frattale
3. Applicazioni
1
Insiemi autosimili piani
Il setaccio di Sierpinski
Sia K0 (compatto) un triangolo equilatero (nero) di lato L > 0.
Procediamo come segue:
1. divido K0 in quattro triangoli equilateri di lato L/2;
2. coloro di bianco l’interno del triangolo equilatero centrale e chiamo
K1 l’insieme piano di colore nero;
3. per ciascuno dei tre triangoli neri che formano K1 ripetiamo quanto
visto ai punti 1. e 2. ottenendo K2 .
2
Iterazioni
Vediamo cosa succede andando avanti ancora
Iterando ad infinitum si ottiene il setaccio di Sierpinski K∞ .
Noto che:
1. K∞ è compatto e connesso;
2. K∞ ha area nulla e frontiera di lunghezza infinita.
3
Iterated Function System
In R2 consideriamo le tre similitudini
1 1 1
f1 = A0 f2 = tu ◦ A0 tv ◦ A0
f3 =
2 2 2
√
dove A0 è la matrice identica, u = (1/2, 0) e v = (1/4, 3/4).
K∞ è l’attrattore dell’IFS F = {f1 , f2 , f3 } e si ha
3
[
K∞ = fi (K∞ ).
i =1
Inoltre
• K∞ non dipende da K0 (non ovvio)
• K∞ è un insieme piano autosimile.
4
La curva di Koch
La curva di Koch è l’attrattore generato dall’IFS:
1 1
f1 = A0 f2 (x) = tu ◦ Aα
3 3
1 1
f3 = t2u ◦ A2α f4 = t2u ◦ A0
3 3
Esercizio. Trovare u e α.
5
Osservazioni
Iterando... ottengo la curva di Koch C∞ :
1. compatta, connessa e autosimile;
2. con area nulla e lunghezza infinita (dimostrarlo).
6
Problema
Come possiamo distinguere la curva di Koch dal setaccio di Sierpinski?
7
La dimensione frattale
Dimensione di similitudine
La dimensione di similitudine del setaccio di Sierpinski è la soluzione
dell’equazione
1 s
3· =1
2
ossia s = log(3)/ log(2) ≈ 1.58.
La dimensione di similitudine della curva di Koch è la soluzione
dell’equazione
1 s
4· =1
3
ossia s = log(4)/ log(3) ≈ 1.26.
Dato un insieme di n similitudini F = {f1 , . . . , fn } la dimensione di
similitudine s del suo attrattore è l’unica soluzione dell’equazione
n
X
λsi = 1
i =1
dove λi < 1 è il coefficiente di similitudine di fi , con i = 1, . . . , n.
8
Domanda
Ha senso dire che s è una dimensione?
9
Requisiti minimi per una dimensione
Ci si attende che la dimensione goda almeno delle seguenti proprietà:
• restituisca i valori noti nel caso del punto (0), del segmento (1), del
quadrato (2) ecc...
• sia monotona ossia se X ⊂ Y allora
dim(X ) ≤ dim(Y )
• sia stabile ossia data una famiglia finita di insiemi chiusi {Xi } la
dimensione dell’unione sia il massimo delle dimensioni di ciascun Xi
• sia invariante per un insieme di trasformazioni sufficientemente
ampio.
10
Osservazione
Consideriamo in R il seguente IFS
1 1 1
f1 (x) = x f2 (x) = x+
2 2 2
il cui attrattore è [0, 1] ⊂ R. Si ha
s = 1.
Tuttavia in R anche il seguente IFS
3 3 1
f1 (x) = x f2 (x) = x+
4 4 4
ha come attrattore [0, 1]. Ma
log (2)
s= 6= 1.
log (4) − log (3)
Allora, s non può chiamarsi dimensione!?
11
Dimensione di Hausdorff
Sia B δ una palla chiusa di diametro δ > 0. Dato X ⊂ R2 lo ricopro con
un insieme Rδ finito o numerabile di palle chiuse di diametro minore o
uguale a δ.
Considero la funzione di due variabili reali (s ≥ 0) definita non negativa
X
HX (s, δ) = inf δis
Rδ
dove l’estremo inferiore si calcola su tutti i possibili Rδ .
Si calcola
lim HX (s, δ) = HX (s)
δ→0+
La funzione HX (s) è una funzione non crescente di s e, se esiste, ha un
unico punto di discontinuità dimH (X ) che prende il nome di dimensione
di Hausdorff di X .
12
Teorema di Moran
Condizione di open set
Dato un IFS F = {f1 , . . . , fn } esso soddisfa la condizione di open set se
esiste un aperto V ⊂ R2 tale che
n
[
fi (V ) ⊆ V fi (V ) ∩ fj (V ) = ∅ i 6= j.
i =1
Teorema di Moran
Dato l’IFS F = {f1 , . . . , fn }, se F soddisfa la condizione di open set,
allora la dimensione di Hausdorff del suo attrattore è uguale alla
dimensione di similitudine.
Verificare che le similitudini relative al setaccio di Sierpinski e alla curva
di Koch verificano la condizione di open set.
13
I frattali
A questo punto possiamo dare la seguente definizione
Definizione di frattale
Un sottoinsieme X ⊂ R2 si dice frattale se la sua dimensione di Hausdorff
non è intera.
La definizione è equivalente a quella data da B. Mandelbrot [2].
14
Applicazioni
Il paradosso della lunghezza della costa
Costa britannica (L.F. Richardson 1950, B. Mandelbrot 1967)
Costa norvegese (J. Feder cit. 1988)
Costa irlandese (S. Hutzler 2013)
Come si stima la dimensione di Hausdorff di una costa?
Si fa riferimento alla dimensione box-counting (se esiste):
log N(ǫ)
dimB (X ) = lim+ ≥ dimH (X )
ǫ→0 log(1/ǫ)
dove N(ǫ) rappresenta il numero di quadrati di lato ǫ che ricoprono la
costa.
Costa britannica 1.25, norvegese 1.52 e irlandese 1.22.
15
Box counting
Figura 1: Ricoprimenti con quadrati di lato diverso (da Wikipedia)
Si rappresentano i dati in scala logaritmica e si determina la retta di
regressione... 16
Barnsley fern
Figura 2: IFS (4 trasformazioni affini)
Nota: un IFS si può definire a partire da un insieme di contrazioni. In
generale una trasformazione f del piano è una contrazione se presi due
punti A e B si ha
dE (f (A), f (B)) ≤ k · dE (A, B)
dove dE indica la distanza euclidea e k ∈ (0, 1).
Teorema di approssimazione
Dato K ⊂ R2 compatto esiste un IFS il cui attrattore E è infinitamente
vicino a K .
17
Altri campi di applicazione
Insiemi frattali si ritrovano in
• medicina
• fisica
• botanica
• finanza
• statistica
• informatica
• arte
18
Letture consigliate
M. Barnsley, Fractals everywhere, Academic Press, Boston, 1993.
B. Mandelbrot,The Fractal Geometry of Nature, W. H. Freeman and
Co., NY, 1977.
H.-O. Peitgen, P.H. Richter, La bellezza dei frattali, Edizioni
Boringhieri, Torino, 1987.
19
