Back to search

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 × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:2941877

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ιακωβίδης Ισίδωρος; Iakovidis Isidoros. Ergotheoretical proof of Szemeredi’s theorem. 2021. https://pergamos.lib.uoa.gr/uoa/dl/object/2941877