PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel...

22
PROBLEMI DI CLASSIFICAZIONE ta categoria il “problema della classificazione” consiste ne za di un algoritmo capace di stabilire, in un numero finito d oggetti sono o non sono isomorfi. a cui siamo interessati è quella che ha per oggetti le varie n-dimensionali e per isomorfismi gli omeomorfismi. manda che ci poniamo è: date due varietà n-dimensionali è possibile stabilire se siano o meno omeomorfe? n omeomorfismo porta componenti connesse in componenti connes mo ad analizzare il caso di varietà connesse. caso di varietà con bordo deriva dall’analisi delle component arietà (n-1)-dimensionali) e dal caso senza bordo. Prenderemo q olo varietà senza bordo.

Transcript of PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel...

Page 1: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,

PROBLEMI DI CLASSIFICAZIONE

In una fissata categoria il “problema della classificazione” consiste nel problema dell’esistenza di un algoritmo capace di stabilire, in un numero finito di passi, se due dati oggetti sono o non sono isomorfi.La categoria a cui siamo interessati è quella che ha per oggetti le varietàtopologiche n-dimensionali e per isomorfismi gli omeomorfismi.

Quindi la domanda che ci poniamo è:

date due varietà n-dimensionali è possibile stabilire se siano o menoomeomorfe?

Visto che un omeomorfismo porta componenti connesse in componenti connesse ci limiteremo ad analizzare il caso di varietà connesse. Inoltre il caso di varietà con bordo deriva dall’analisi delle componenti di bordo(che sono varietà (n-1)-dimensionali) e dal caso senza bordo. Prenderemo quindi

in esame solo varietà senza bordo.

Page 2: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,

UN PO’ DI STORIA I

• n=1 compatto: ogni curva è omeomorfa alla circonferenza.

non compatto: ogni curva che soddisfa il II assioma di numerabilità è omeomorfa alla retta. La condizione aggiuntiva

è necessaria in quanto esiste un controesempio: la lunga retta.

• n=2 compatto: si è giunti ad una classificazione grazie al contributo di numerosi matematici tra cui Riemann, Moebius, Klain, Poincaré, Seifert, Jordan (orientabile).La formulazione del teorema di calssificazione, nella forma che vedremo noi, è di Von Dick (1888) mentre la dimostrazione è di Brahana (1921).

non compatto: il teorema di classificazione è stato formulatoinizialmente da Kerékjàrtò (1922-1923) e poi sistemato da Richards (1963).

Page 3: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,

UN PO’ DI STORIA II

• n=3 ancora irrisolto. La ricerca di un teorema di classificazione risale agli inizi del 1900 (Poincarè). Sono stati fatti tentativi con tecniche molto diversefra loro: rivestimenti (Montersinos, Hilden), decomposizioni di Heegaard, cristallizzazioni (Pezzana). Negli anni‘70 Thurston introduce un approccio completamente diverso, che fa uso di strutture geometriche, e formula la sua famosa Congettura di Geometrizzazione. Nel 2001 Perelman annuncia una dimostrazione che attualmente è ancorasotto revisione. Il “Teorema di Geometrizzazione” non darebbeluogo ad una clsssificazione delle 3-varietà, ma avvicinerebbe di molto ad unasoluzione del problema.

• n>3 risolto in senso negativo. Nel 1958 Markow dimostra che non può esistere un algoritmo finito di classificazione utilizzando un risultato di non esistenza di una classificazione dei gruppi finitamente generati (Adjan, 1955).

Page 4: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,

IL CASO DELLE SUPERFICI

Page 5: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,

GENERE DI UNA SUPERFICE

Page 6: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 7: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,

SUPERFICI E POLIGONI

Sia E un poligono regolare con un numero pari di lati e ,e ,… ,e . 1 2 2n

1) scegliamo un senso di percorrenza su ogni lato e chiamiamo V il vertice iniziale del lato k.

2) scegliamo un accoppiamento tra i lati del poligono.Sia ~ la relazione di equivalenza sull’insieme

dei punti di E definita da P~P’ se

P=P’ oppure Pєe ,P’є e , e ed e sono lati accoppiati e V P=V P’.

k

k

k

h k h

h

[P]={P} se P è interno. [P]={P,P’} se P e P’ sono punti interni di lati accoppiati. Infine se P è un vertice del poligono la cardinalità di [P] dipende dalle scelte fatte, ma

in ogni caso è facile verificare che l’unione degli intorni dei punti in [P] forma un disco.

e1

e5 e3e4

e6 e2

V2

V4

V =V5 6

V3

V1

e1

e5

e4

e6e3

e2

Quale superficie è?Allora E/ ~ è una superficie. Verifichiamolo:

Page 8: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,

a

b ca

c b

c

cb

b

a

a

dd d

c

a

a

c

bd

a

a dc

d c

d

b

a

a dc

d cd d

e

e

E’ un toro!

e e

Osserviamo che i lati del poligono determinano un grafo sulla superficie e tutte le operazioni fatte (tranne l’ultima) cambiano il grafo, ma non la superficie. L’ultima operazione consiste in un omeomorfismo di poligoni che passa al quoziente, determinando quindi un omeomorfismo di superfici.

Page 9: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 10: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,

1)

2)3)

Page 11: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 12: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 13: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 14: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 15: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 16: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 17: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 18: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 19: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 20: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 21: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,
Page 22: PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il problema della classificazione consiste nel problema dellesistenza di un algoritmo capace di stabilire,