National and Kapodistrian University of Athens
Ergotheoretical proof of Szemeredi’s theorem
Abstract
dc:descriptionΣκοπός μας σε αυτήν την εργασία είναι η εργοθεωρητική απόδειξη του θεωρήματος του Szemeredi. Στο κεφάλαιο 1, γίνεται μια σύντομη παρουσίαση της διπλωματικής εργασίας Στο κεφάλαιο 2, παρουσιάζεται η βασική εργοδική θεωρία όπου μελετούνται τα κλασικά θεω- ρήματα επαναφοράς και τα εργοδικά θεωρήματα. Ορίζονται τα mixing συστήματα που διατηρούν το μέτρο και τέλος αποδεικνύεται το θεώρημα της εργοδικής διάσπασης του μέτρου. Στο κεφάλαιο 3, παρουσιάζεται το απαραίτητο πιθανοθεωρητικό υπόβαθρο. Συγκεριμένα ορίζε- ται η δεσμευμένη μέση τιμή, η θεωρία των martingales και τα δεσμευμένα μέτρα ορισμένα σε ένα σύστημα που διατηρεί το μέτρο. Στο κεφάλαιο 4, ορίζεται η απεικόνιση παράγοντας και αποδεικνύεται η ισοδυναμία μιας υπό σ− άλγεβρας σε ένα σύστημα που διατηρεί το μέτρο με μια απεικόνιση παράγοντα. Επιπλέον ορίζεται το joining ενός συνόλου και συγκεκριμένα το relatively independent joining. Στο κεφάλαιο 5, παρουσιάζεται η απόδειξη του θεωρήματος του Szemeredi. Αρχικά μετατρέπου- με το πρόβλημα που αφορά αριθμητικές προόδους σε ένα πρόβλημα εργοδικής θεωρίας. Αυτό επιτυγχάνεται μέσω του θεωρήματος αντιστοίχησης του Furstenberg. Στην συνέχεια αποδει- κνύεται το θεώρημα του Szemeredi για συγκεκριμένες κατηγορίες συστημάτων που διατηρούν το μέτρο και τελικά παρουσιάζεται η απόδειξη του θεωρήματος του Szemeredi.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Ιακωβίδης Ισίδωρος
- Iakovidis Isidoros
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:2941877