{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2941877"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2941877","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Ergotheoretical proof of Szemeredi’s theorem","abstract":"Σκοπός μας σε αυτήν την εργασία είναι η εργοθεωρητική απόδειξη του θεωρήματος του Szemeredi. Στο κεφάλαιο 1, γίνεται μια σύντομη παρουσίαση της διπλωματικής εργασίας Στο κεφάλαιο 2, παρουσιάζεται η βασική εργοδική θεωρία όπου μελετούνται τα κλασικά θεω- ρήματα επαναφοράς και τα εργοδικά θεωρήματα. Ορίζονται τα mixing συστήματα που διατηρούν το μέτρο και τέλος αποδεικνύεται το θεώρημα της εργοδικής διάσπασης του μέτρου. Στο κεφάλαιο 3, παρουσιάζεται το απαραίτητο πιθανοθεωρητικό υπόβαθρο. Συγκεριμένα ορίζε- ται η δεσμευμένη μέση τιμή, η θεωρία των martingales και τα δεσμευμένα μέτρα ορισμένα σε ένα σύστημα που διατηρεί το μέτρο. Στο κεφάλαιο 4, ορίζεται η απεικόνιση παράγοντας και αποδεικνύεται η ισοδυναμία μιας υπό σ− άλγεβρας σε ένα σύστημα που διατηρεί το μέτρο με μια απεικόνιση παράγοντα. Επιπλέον ορίζεται το joining ενός συνόλου και συγκεκριμένα το relatively independent joining. Στο κεφάλαιο 5, παρουσιάζεται η απόδειξη του θεωρήματος του Szemeredi. Αρχικά μετατρέπου- με το πρόβλημα που αφορά αριθμητικές προόδους σε ένα πρόβλημα εργοδικής θεωρίας. Αυτό επιτυγχάνεται μέσω του θεωρήματος αντιστοίχησης του Furstenberg. Στην συνέχεια αποδει- κνύεται το θεώρημα του Szemeredi για συγκεκριμένες κατηγορίες συστημάτων που διατηρούν το μέτρο και τελικά παρουσιάζεται η απόδειξη του θεωρήματος του Szemeredi.","abstract_html":"Σκοπός μας σε αυτήν την εργασία είναι η εργοθεωρητική απόδειξη του θεωρήματος του Szemeredi. Στο κεφάλαιο 1, γίνεται μια σύντομη παρουσίαση της διπλωματικής εργασίας Στο κεφάλαιο 2, παρουσιάζεται η βασική εργοδική θεωρία όπου μελετούνται τα κλασικά θεω- ρήματα επαναφοράς και τα εργοδικά θεωρήματα. Ορίζονται τα mixing συστήματα που διατηρούν το μέτρο και τέλος αποδεικνύεται το θεώρημα της εργοδικής διάσπασης του μέτρου. Στο κεφάλαιο 3, παρουσιάζεται το απαραίτητο πιθανοθεωρητικό υπόβαθρο. Συγκεριμένα ορίζε- ται η δεσμευμένη μέση τιμή, η θεωρία των martingales και τα δεσμευμένα μέτρα ορισμένα σε ένα σύστημα που διατηρεί το μέτρο. Στο κεφάλαιο 4, ορίζεται η απεικόνιση παράγοντας και αποδεικνύεται η ισοδυναμία μιας υπό σ− άλγεβρας σε ένα σύστημα που διατηρεί το μέτρο με μια απεικόνιση παράγοντα. Επιπλέον ορίζεται το joining ενός συνόλου και συγκεκριμένα το relatively independent joining. Στο κεφάλαιο 5, παρουσιάζεται η απόδειξη του θεωρήματος του Szemeredi. Αρχικά μετατρέπου- με το πρόβλημα που αφορά αριθμητικές προόδους σε ένα πρόβλημα εργοδικής θεωρίας. Αυτό επιτυγχάνεται μέσω του θεωρήματος αντιστοίχησης του Furstenberg. Στην συνέχεια αποδει- κνύεται το θεώρημα του Szemeredi για συγκεκριμένες κατηγορίες συστημάτων που διατηρούν το μέτρο και τελικά παρουσιάζεται η απόδειξη του θεωρήματος του Szemeredi.","abstract_has_math":false,"creators":["Ιακωβίδης Ισίδωρος","Iakovidis Isidoros"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2021,"date_issued":"2021","date_published":"2021","updated_at":"2026-11-19T05:42:31Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2941877"],"render_values":[{"text":"uoadl:2941877","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2941877","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2941877","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A2941877","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Ιακωβίδης Ισίδωρος","Iakovidis Isidoros"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2021"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2941877","https://pergamos.lib.uoa.gr/uoa/dl/object/2941877"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Σκοπός μας σε αυτήν την εργασία είναι η εργοθεωρητική απόδειξη του θεωρήματος του Szemeredi. Στο κεφάλαιο 1, γίνεται μια σύντομη παρουσίαση της διπλωματικής εργασίας Στο κεφάλαιο 2, παρουσιάζεται η βασική εργοδική θεωρία όπου μελετούνται τα κλασικά θεω- ρήματα επαναφοράς και τα εργοδικά θεωρήματα. Ορίζονται τα mixing συστήματα που διατηρούν το μέτρο και τέλος αποδεικνύεται το θεώρημα της εργοδικής διάσπασης του μέτρου. Στο κεφάλαιο 3, παρουσιάζεται το απαραίτητο πιθανοθεωρητικό υπόβαθρο. Συγκεριμένα ορίζε- ται η δεσμευμένη μέση τιμή, η θεωρία των martingales και τα δεσμευμένα μέτρα ορισμένα σε ένα σύστημα που διατηρεί το μέτρο. Στο κεφάλαιο 4, ορίζεται η απεικόνιση παράγοντας και αποδεικνύεται η ισοδυναμία μιας υπό σ− άλγεβρας σε ένα σύστημα που διατηρεί το μέτρο με μια απεικόνιση παράγοντα. Επιπλέον ορίζεται το joining ενός συνόλου και συγκεκριμένα το relatively independent joining. Στο κεφάλαιο 5, παρουσιάζεται η απόδειξη του θεωρήματος του Szemeredi. Αρχικά μετατρέπου- με το πρόβλημα που αφορά αριθμητικές προόδους σε ένα πρόβλημα εργοδικής θεωρίας. Αυτό επιτυγχάνεται μέσω του θεωρήματος αντιστοίχησης του Furstenberg. Στην συνέχεια αποδει- κνύεται το θεώρημα του Szemeredi για συγκεκριμένες κατηγορίες συστημάτων που διατηρούν το μέτρο και τελικά παρουσιάζεται η απόδειξη του θεωρήματος του Szemeredi.","In this study we give a proof of Szemeredi’s theorem via ergodic theory. In chapter 1, a brief introduction of the master thesis is given. In chapter 2, the basic study of ergodic theory is presented where we introduce theorems of re- currence and ergodic theorems. The notion of mixing measure preserving systems is defined, we study their properties and finally the ergodic decomposition theorem is proved. In chapter 3, we provide the necessary probability-measure theory background. In particular the conditional expectation map is defined, the notion of martigales and the conditional measures on a measure preserving system. In chapter 4, we define the notion of a factor map and we prove the equivalence of a sub σ− algebra in a measure preserving system and a factor map. In addition we define the joinings of a set and in particular the relatively independent joining. Finally in order to prove Szemeredi’s theorem, a theorem about arithmetic progressions we need to translate the problem into a problem of ergodic theory. This is accomplished by Furstenberg’s cor- respondence principle. Next we prove Szemeredi’s theorem for some specific measure preserving systems and finally we obtain Szemeredi’s theorem for any measure preserving system."]},{"key":"dc:title","label":"Title","values":["Ergotheoretical proof of Szemeredi’s theorem"]}]}],"canonical_facts":{"dc:creator":["Ιακωβίδης Ισίδωρος","Iakovidis Isidoros"],"dc:date":["2021"],"dc:description":["Σκοπός μας σε αυτήν την εργασία είναι η εργοθεωρητική απόδειξη του θεωρήματος του Szemeredi. Στο κεφάλαιο 1, γίνεται μια σύντομη παρουσίαση της διπλωματικής εργασίας Στο κεφάλαιο 2, παρουσιάζεται η βασική εργοδική θεωρία όπου μελετούνται τα κλασικά θεω- ρήματα επαναφοράς και τα εργοδικά θεωρήματα. Ορίζονται τα mixing συστήματα που διατηρούν το μέτρο και τέλος αποδεικνύεται το θεώρημα της εργοδικής διάσπασης του μέτρου. Στο κεφάλαιο 3, παρουσιάζεται το απαραίτητο πιθανοθεωρητικό υπόβαθρο. Συγκεριμένα ορίζε- ται η δεσμευμένη μέση τιμή, η θεωρία των martingales και τα δεσμευμένα μέτρα ορισμένα σε ένα σύστημα που διατηρεί το μέτρο. Στο κεφάλαιο 4, ορίζεται η απεικόνιση παράγοντας και αποδεικνύεται η ισοδυναμία μιας υπό σ− άλγεβρας σε ένα σύστημα που διατηρεί το μέτρο με μια απεικόνιση παράγοντα. Επιπλέον ορίζεται το joining ενός συνόλου και συγκεκριμένα το relatively independent joining. Στο κεφάλαιο 5, παρουσιάζεται η απόδειξη του θεωρήματος του Szemeredi. Αρχικά μετατρέπου- με το πρόβλημα που αφορά αριθμητικές προόδους σε ένα πρόβλημα εργοδικής θεωρίας. Αυτό επιτυγχάνεται μέσω του θεωρήματος αντιστοίχησης του Furstenberg. Στην συνέχεια αποδει- κνύεται το θεώρημα του Szemeredi για συγκεκριμένες κατηγορίες συστημάτων που διατηρούν το μέτρο και τελικά παρουσιάζεται η απόδειξη του θεωρήματος του Szemeredi.","In this study we give a proof of Szemeredi’s theorem via ergodic theory. In chapter 1, a brief introduction of the master thesis is given. In chapter 2, the basic study of ergodic theory is presented where we introduce theorems of re- currence and ergodic theorems. The notion of mixing measure preserving systems is defined, we study their properties and finally the ergodic decomposition theorem is proved. In chapter 3, we provide the necessary probability-measure theory background. In particular the conditional expectation map is defined, the notion of martigales and the conditional measures on a measure preserving system. In chapter 4, we define the notion of a factor map and we prove the equivalence of a sub σ− algebra in a measure preserving system and a factor map. In addition we define the joinings of a set and in particular the relatively independent joining. Finally in order to prove Szemeredi’s theorem, a theorem about arithmetic progressions we need to translate the problem into a problem of ergodic theory. This is accomplished by Furstenberg’s cor- respondence principle. Next we prove Szemeredi’s theorem for some specific measure preserving systems and finally we obtain Szemeredi’s theorem for any measure preserving system."],"dc:identifier":["uoadl:2941877","https://pergamos.lib.uoa.gr/uoa/dl/object/2941877"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Ergotheoretical proof of Szemeredi’s theorem"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:42:31Z"}