CdSMATEMATICA
Codice230AA
CFU6
PeriodoSecondo semestre
LinguaItaliano
| Moduli | Settore/i | Tipo | Ore | Docente/i | |
| ULTRAFILTRI E METODI NONSTANDARD/a | MAT/01 | LEZIONI | 42 |
|
Lo studente che completerà con successo il corso conoscerà i risultati fondamentali della teoria infinita di Ramsey e una selezione rappresentativa dei risultati piu' rilevanti nell'ambito della combinatoria dei numeri che studia proprieta' che dipendono dalla densita'. Inoltre, conoscerà le nozioni di base dell'algebra sugli ultrafiltri e dell'analisi non standard, e sarà in grado di applicarle in combinatoria.
The student who successfully completes the course will be aquainted with the fundamental results of infinite Ramsey Theory and with a representative selection of relevant results of density-dependend results in additive combinatorics. Moreover, he/she will be acquainted with the basics of algebra on ultrafilters and with nonstandard analysis, and he/she will be able to apply them in combinatorics.
Per l'accertamento delle conoscenze, durante il corso saranno assegnati esercizi. Gli studenti invieranno le soluzioni per email al docente. Alcuni esercizi particolarmente rilevanti, saranno discussi a lezione con la partecipazione degli studenti.
The student will be assessed on his/her knowledge by means of exercises that will be assigned during the course. Students will send solutions by email to the teacher. Some particularly relevant exercises will be discussed in class with the participation of the students.
Al termine del corso:
- lo studente saprà utilizzare l'algebra dello spazio degli ultrafiltri su N per affrontare problemi di teoria di Ramsey dei numeri.
- lo studente sarà in grado di applicare i metodi fondamentali dell'analisi nonstandard nella struttura discreta degli interi.
By the end of the course:
- Students will know how to use the algebraic structure of the space of ultrafilters on N to attack problems in Ramsey theory of numbers.
- Students will be able to apply the fundamental methods of nonstandard analysis in the discrete context of the integers.
Modalita':
- Soluzione di problemi assegnati durante il corso.
Solutions of problems assigned during the course.
Al termine del corso:
- lo studente saprà utilizzare l'algebra dello spazio degli ultrafiltri su N per affrontare problemi di teoria di Ramsey dei numeri.
- lo studente sarà in grado di applicare i metodi fondamentali dell'analisi nonstandard nella struttura discreta degli interi.
By the end of the course:
- Students will know how to use the algebraic structure of the space of ultrafilters on N to attack problems in Ramsey theory of numbers.
- Students will be able to apply the fundamental methods of nonstandard analysis in the discrete context of the integers.
Modalita':
- Soluzione di problemi assegnati durante il corso.
Solutions of problems assigned during the course.
Nessun particolare pre-requisito, oltre alle nozioni generali di base fornite dal primo biennio del corso di studi in Matematica.
No specific pre-requisites. All notions will be introduced from scratch.
Nessun particolare corequisito.
No co-requisities.
Questo insegnamento non costituisce un requisito per corsi successivi.
No prerequisited for further study.
Lezioni frontali, seminari degli studenti.
Delivery: face to face
Learning activities:
- attending lectures
- individual study
- Bibliography search
Attendance: Strongly advised
Teaching methods:
- Lectures
Ultrafiltri e algebra nello spazio degli ultrafiltri. Teorema di Ramsey, Teorema di Hindman, Teorema di van der Waerden e loro conseguenze. Teorema di Rado. Metodi nonstandard: i numeri iperreali e ipernaturali. Teorema di Jin. Selezione di argomenti di dinamica topologica discreta in combinatoria e di teoria infinita di Ramsey.
Ultrafilters and algebra on ultrafilters. Ramsey Theorem, Hindman's Theorem, van der Waerden's Theorem and their consequences. Rado's Theorem. Nonstandard methods: the hyperreal and the hypernatural numbers. Jin's Theorem and other density dependent results in additive combinatorics. Jin's Theorem. Other topics from discrete topological dynamics in combinatorics, and in infinite Ramsey Theory.
Hindman-Strauss, Algebra in the Stone-Cech compactification
Mac Cutcheon, Elemental Methods in Ergodic Ramsey Theory
Di Nasso-Goldblatt-Lupini, Nonstandard methods in Ramsey Theory and Combinatorial Number Theory
Hindman-Strauss, Algebra in the Stone-Cech compactification
Mac Cutcheon, Elemental Methods in Ergodic Ramsey Theory
Di Nasso-Goldblatt-Lupini, Nonstandard methods in Ramsey Theory and Combinatorial Number Theory
Modalita':
- Soluzione di problemi assegnati durante il corso.
- Seminario finale
- Esame orale finale
Solution of problems assigned during the course. Final seminar. Final oral exam.