In questo capitolo mostriamo una applicazione geometrica del teorema delle contrazioni. Considereremo uno spazio metrico i cui punti sono le figure geometriche e vedremo che i frattali autosimili non sono altro che punti fissi di opportune mappe contrattive.
Definizione 6.82. Siano e sottoinsiemi non vuoti di . Definiamo la distanza di Hausdorff distanza di Hausdorff tra e come:
Definiamo
Teorema 6.83 (caratterizzazione della distanza di Hausdorff). Se e sono compatti di (cioè chiusi e limitati) allora per ogni si ha se e solo se valgono entrambe le seguenti proprietà:
Dimostrazione. Per ogni compatto non vuoto e per ogni definiamo la distanza tra il punto e l’insieme come: Il minimo esiste in quanto è compatto e è una funzione continua. Fissato la funzione è anch’essa continua, anzi è -lipschitziana. Infatti se esiste tale che e dunque da cui . Scambiando e si ottiene anche la disuguaglianza inversa da cui la -lipschitzianità di . Dunque sui compatti la funzione assume sempre massimo e si ha:
In particolare se per ogni si deve avere e per ogni si deve avere . Ma allora valgono le due proprietà dell’enunciato.
Viceversa se vale la proprietà 1. allora e se vale la 2. e di conseguenza . □
Teorema 6.84 (distanza di Hausdorff). La distanza di Hausdorff è una distanza su e lo spazio metrico è completo.
Dimostrazione. Chiaramente se sono non vuoti si ha . Inoltre, in base alla caratterizzazione del teorema precedente è facile osservare che .
Se significa che per ogni esiste tale che . Cioè . Dunque . Scambiando i ruoli di e si ottiene anche da cui .
Che sia è ovvio in quanto la definizione è simmetrica in e .
Verifichiamo ora la disuguaglianza triangolare. Siano tre compatti non vuoti. Per ogni esiste tale che e per tale esiste un tale che . Dunque per ogni esiste un tale che Scambiando i ruoli di e si ottiene anche la condizione simmetrica e dunque, per la caratterizzazione della distanza di Hausdorff si ottiene la disuguaglianza triangolare:
Abbiamo quindi verificato che è una distanza su . Verifichiamo ora che è completo.
Sia una successione di Cauchy. Senza perdita di generalità possiamo supporre che Infatti essendo di Cauchy è possibile trovarne una sottosuccessione con tale proprietà, e se poi dimostriamo che la sottosuccessione converge allora l’intera successione, essendo di Cauchy, deve convergere.
Consideriamo come candidato limite l’insieme di tutti i possibili limiti di punti degli insiemi :
Per prima cosa vogliamo verificare che non è vuoto. Scelto un punto qualunque esiste tale che . Iterando otteniamo una successione di punti tale che . Dunque è una successione di Cauchy in ed essendo completo dovrà convergere ad un punto che quindi è un punto di .
Avendo assunto si ottiene (sommando la serie geometrica): Questo ci permette di dimostrare che per ogni e per ogni esiste tale che . Infatti se a distanza non ci fossero punti di allora a distanza non ci potrebbero essere punti di per nessun in quanto visto che se ci fosse un punto di a distanza inferiore a ci dovrebbe anche essere un punto di a distanza inferiore a . Ma questo è impossibile perché per come è definito deve esistere tale che . Abbiamo quindi mostrato che
Viceversa ci proponiamo di mostrare che per ogni esiste tale che . Visto che possiamo infatti costruire a partire da una successione con , tale che . Tale successione è di Cauchy quindi converge: e il suo limite è quindi un punto di e si ha Abbiamo quindi dimostrato che e quindi .
Ci rimane solo da mostrare che è un insieme chiuso. Presa una successione di punti convergente , dobbiamo mostrare che . Per ogni per quanto già detto sappiamo esistere tale che . Ma allora e quindi da cui . □
Teorema 6.85 (frattali autosimilari). Siano contrazioni (cioè funzioni lipschitziane con costante di lipschitz inferiore ad ). Allora esiste un unico insieme chiuso e limitato tale che
Dimostrazione. Basterà dimostrare che la funzione definita da è una contrazione: dopodiché sapendo che è completo il risultato è conseguenza diretta del teorema di punto fisso di Banach-Caccioppoli.
Ogni per ipotesi è una contrazione, cioè per ogni con . Posto vogliamo dimostrare che è -lipschitziana (e dunque una contrazione). Siano e sia . Preso dovrà esistere tale che . Cioè con . Ma allora esiste con e quindi e . Dunque abbiamo mostrato che La stessa disuguaglianza rimane valida con e scambiati, ottenendo quindi: □
Esempio 6.86 (insieme di Cantor). Si prendano definite da Chiaramente e sono -lipschitziane e dunque, per il teorema precedente, esiste un unico insieme chiuso e limitato in tale che Tale insieme si chiama insieme di Cantorinsieme di Cantor.
L’insieme di Cantor è un frattale autosimile in quanto si ottiene come l’unione di due copie riscalate di sé stesso.
E’ facile mostrare che in quanto manda sottoinsiemi di in sottoinsiemi di . Ogni può essere rappresentato in base con una sequenza di cifre ternarie: . La funzione aggiunge uno in cima alla sequenza di cifre, mentre la funzione aggiunge un in cima alla sequenza. Vogliamo mostrare che è l’insieme di tutti i numeri in che possono essere scritti in base utilizzando solamente le cifre e . Osserviamo innanzitutto che è chiuso: il suo complementare in è formato da tutti i numeri che in base si devono scrivere utilizzando almeno una cifra . Ma se c’è una cifra posso modificare tutte le cifre successive rimanendo nel complementare di : dunque il complementare di è aperto. Si osservi che gli unici numeri che hanno una doppia rappresentazione in base sono quelli che terminano con una sequenza infinita di ,
Esempio 6.87 (curva di Köch). Sia la rotazione con centro l’origine di radianti in senso antiorario. Sia , e siano le funzioni definite da:
Allora esiste un unico insieme chiuso tale che L’insieme si chiama curva di Köchcurva di Köch. E’ un frattale autosimile in quanto è composto da quattro copie riscalate di se stesso.