PROBLEMI DI CLASSIFICAZIONE In una fissata categoria il “problema della classificazione” consiste nel problema dell’esistenza di un algoritmo capace di.

Slides:



Advertisements
Presentazioni simili
Introduzione alle geometrie non euclidee
Advertisements

Le forme dello spazio Caffè Scienza. Associazione formaScienza.
Geometria Euclidea e Geometria non Euclidea
UMI, Bari 24/09/07 STRUTTURE COMPLESSE e GEOMETRIA CONFORME
Il V postulato di Euclide e la nascita delle geometrie non euclidee
FORMULE DI GAUSS-GREEN NEL PIANO.
Circonferenza e cerchio
Applicazioni progettuali di grafica computerizzata a.a. 2008/2009
Il problema: un percorso ad ostacoli
DIDATTICA A DISTANZA “CARRELLATA” SULLE CONICHE CON ESERCITAZIONI
GEOMETRIA EUCLIDEA PROF. CASALINO MARIA.
Matematica I: Calcolo differenziale, Algebra lineare, Probabilità e statistica Giovanni Naldi, Lorenzo Pareschi, Giacomo Aletti Copyright © The.
GEOMETRIA IPERBOLICA.
LE DERIVATE APPROCCIO INTUITIVO.
CICLOMETRIA.
Spazio Piano Piano Spazio Piano Spazio CRSEM - Tortolì 2008/09.
Elementi di Matematica
Elementi di Matematica
La Geometria Iperbolica
PER FUNZIONI DI PIÙ VARIABILI - 2.
Algoritmi e Strutture Dati (Mod. B)
Cenni di ottimizzazione dinamica
Seminario di Matematica Prof. Vigna 29 Maggio 2008 Riccardo Cristoferi Corso di Laurea in Matematica Università di Trento.
MONOTONIA IN ANALISI MATEMATICA
Poligoni inscritti e circoscritti
Formule generali per il calcolo di superficie e volume di solidi a 2 basi Preparatevi all’esame di matematica e scienze, studiando queste pagine, rielaborate.
Studio funzioni Premesse Campo esistenza Derivate Limiti Definizione di funzione Considerazioni preliminari Funzioni crescenti, decrescenti Massimi,
Presentazione a cura della classe III B I.C. VERGA COMISO
Main tools of the probabilistic method with applications in graph theory Attività formativa - Yuri Faenza Supervisore: Prof. B. Scoppola CdLS in Ingegneria.
I poliedri.
I solidi.
Geometria sferica Che cos’è?.
I solidi.
Lezioni di Ricerca Operativa Corso di Laurea in Informatica
LA DERIVATA DI UNA FUNZIONE
La via più breve Geodetiche nella geometria iperbolica
La geometria delle trasformazioni
Daniele Marini Con contributi di Maurizio Rossi
Web Communities and their identificaton
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 dellesistenza di un algoritmo capace di stabilire,
Formule generali per il calcolo di superficie e volume di solidi a 2 basi by iprof.
Quante sono le diagonali di un poligono convesso?
Esempio di programmazione modulare
Luogo geometrico Definizione: un luogo geometrico di punti è l'insieme di tutti e soli i punti che soddisfano una certa proprietà p (detta caratteristica.
Prof. Riccardi Agostino - ITC "Da Vinci"
Circonferenza e cerchio
Felix Christian Klein La vita Il modello Esci Un’altra teoria.
Geometrie non euclidee: la geometria iperbolica
LE DEFINIZIONI.
IL PROBLEMA DELL’AREA Nella matematica greca calcolare l’area di una figura (ovvero quadrarla) significa costruire con riga e compasso un quadrato equivalente.
Formule generali per il calcolo di superficie e volume di solidi a 2 basi Preparatevi all’esame di matematica e scienze, studiando queste pagine, rielaborate.
Clipping Antonio Cisternino Parte di queste slides sono a cura del Dott. Cignoni.
GEOMETRIE NON EUCLIDEE
Capitolo 13 Cammini minimi Algoritmi e Strutture Dati.
Da qui è nato il mio interesse per la simmetria
6. LIMITI Definizione - Funzioni continue - Calcolo dei limiti
GEOMETRIA.
Poliedri: i prismi.
Che cos’è la geometria?.
Campo Elettrico Definizione operativa di campo elettrico: Il vettore campo elettrico associato ad una determinata carica sorgente Q, posta in un.
GEOGEBRA PER LA SCUOLA GEOGEBRA PER LA SCUOLA CORSO INTRODUTTIVO A GEOGEBRA Sergio Zoccante Maria Angela Chimetto Padova, 17 marzo GeoGebra Institute.
Elementi di Topologia in R
Introduzione alle geometrie a-euclidee e non-euclidee Ancora una riflessione sui concetti operativi.
La Circonferenza. LA CIRCONFERENZA Assegnato nel piano un punto C detto Centro, si chiama circonferenza la curva piana con i punti equidistanti da C.
TRASFORMAZIONI GEOMETRICHE UdA n. 1 classe 2 A. Una trasformazione geometrica è una corrispondenza biunivoca definita nell’insieme dei punti del piano.
Programmazione lineare: un esempio Mix produttivo ottimo con risorse vincolate Materiale di studio: M. Fischetti, Lezioni di RO, Cap. 3. Libreria Progetto.
Transcript della presentazione:

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 siano o meno 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 meno omeomorfe? 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.

UN PO’ DI STORIA I n=1compatto: 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, Möbius, Klein, Poincaré, Seifert, Jordan (orientabile). La formulazione del teorema di classificazione, nella forma che vedremo noi, è di Van Dick (1888) mentre la dimostrazione è di Brahana (1921). non compatto: il teorema di classificazione è stato formulato inizialmente da Kerékjártó (1923) e poi sistemato da Richards (1962) e Goldmann (1971).

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 diverse fra loro: rivestimenti (Montesinos, Hilden), decomposizioni di Heegaard, cristallizzazioni (Pezzana), identificazione delle facce di un poliedro. 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 è ancora sotto revisione. Il “Teorema di Geometrizzazione” non darebbe luogo ad una classificazione delle 3-varietà, ma avvicinerebbe di molto ad una soluzione del problema. n>3 risolto in senso negativo. Nel 1958 Markov dimostra che non può esistere un algoritmo finito di classificazione utilizzando un risultato di non esistenza di una classificazione dei gruppi finitamente presentati (Adjan, 1955).

IL CASO DELLE SUPERFICI

GENERE DI UNA SUPERFICE

SUPERFICI E POLIGONI Sia E un poligono regolare con un numero pari di lati e,e,…,e. 122n 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 hkh 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 di opportuni intorni dei punti in [P] è un disco. Nell’esempio [A]={A,C,E} e [B]={B,D,F} e 1 e 5 e 3 e 4 e 6 e 2 e 1 e 5 e 4 e 6 e 3 e 2 Quale superficie è? Allora E/ ~ è una superficie. Verifichiamolo: D A C E F B

a b c a c b c c b b a a d dd c a a c b d a a d c d c d b a a d c d c dd 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.

1) 2) 3)

e e

cc

BOTTIGLIA DI KLEIN

BIBLIOGRAFIA Animazioni: 1) 2) Articoli e testi: 1) (dispense Prof. R. Koch superfici) 2) (dispense Prof. R. Koch Long Line) 3)E. Kónia “On the fundamental theorem of compact and noncompact surfaces” Annales Mathematicae et Informaticae 32, (2005), 211–224, (survey sulle superfici). 4) H. Seifert, W. Threlfall “Lehrbuch der Topologie ” (Teubner, 1934), Bibl. Mat. G - IX 3. 5) S. Lefschetz, “Introduction to topology ” (Princeton University Press, 1949), Bibl. Mat. II 11.