{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3336184"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3336184","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Το πρόβλημα discrepancy του Erdős","abstract":"Στόχος της παρούσας διπλωματικής εργασίας είναι η παρουσίαση της απόδειξης του Terence Tao, πάνω στο ερώτημα του Erdős, για τον αν κάθε ακολουθία αριθμών f(1),f(2),... που λαμβάνει τιμές στο {-1,+1} έχει άπειρο discrepancy. Η ίδια ερώτηση μπορεί να διατυπωθεί και για συναρτήσεις που παίρνουν τιμές πάνω στην σφαίρα ενός πραγματικού ή μιγαδικού χώρου Hilbert. Στις πρώτες δύο παραγράφους δίνονται κάποιοι βασικοί ορισμοί και προτάσεις, τα οποία θα μας φανούν χρήσιμα για την συνέχεια. Η απόδειξη χωρίζεται σε τρία μέρη: Στο πρώτο μέρος γίνεται η αντικατάσταση της συνάρτησης $f:\\mathbb{N} \\rightarrow \\{-1, +1 \\} $ με μία συνάρτηση g η οποία είναι στοχαστική, πλήρως πολλαπλασιαστική μέσω εργαλείων της ανάλυσης Fourier. Έτσι, πλέον θα έχουμε ένα πρόβλημα, το οποίο είναι ισοδύναμο με το αρχικό, αλλά πάνω σε πλήρως πολλαπλασιαστικές συναρτήσεις. Στο δεύτερο μέρος είναι η απόδειξη μιας πρότασης (Van der Corput argument) η οποία θα φανεί χρήσιμη στο τρίτο μέρος και η απόδειξή της στηρίζεται πάνω σε ένα θεώρημα (logarithmically averaged version of the Elliott conjecture) που αποδείχθηκε από τον Terence Tao. Στο τρίτο μέρος αποδεικνύεται το ισοδύναμο θεώρημα πάνω στις πλήρως πολλαπλασιαστικές συναρτήσεις και τελικά ολοκληρώνεται και η απόδειξη πάνω στο ερώτημα του Erdős.","abstract_html":"Στόχος της παρούσας διπλωματικής εργασίας είναι η παρουσίαση της απόδειξης του Terence Tao, πάνω στο ερώτημα του Erdős, για τον αν κάθε ακολουθία αριθμών f(1),f(2),... που λαμβάνει τιμές στο {-1,+1} έχει άπειρο discrepancy. Η ίδια ερώτηση μπορεί να διατυπωθεί και για συναρτήσεις που παίρνουν τιμές πάνω στην σφαίρα ενός πραγματικού ή μιγαδικού χώρου Hilbert. Στις πρώτες δύο παραγράφους δίνονται κάποιοι βασικοί ορισμοί και προτάσεις, τα οποία θα μας φανούν χρήσιμα για την συνέχεια. Η απόδειξη χωρίζεται σε τρία μέρη: Στο πρώτο μέρος γίνεται η αντικατάσταση της συνάρτησης $f:\\mathbb{N} \\rightarrow \\{-1, +1 \\} $ με μία συνάρτηση g η οποία είναι στοχαστική, πλήρως πολλαπλασιαστική μέσω εργαλείων της ανάλυσης Fourier. Έτσι, πλέον θα έχουμε ένα πρόβλημα, το οποίο είναι ισοδύναμο με το αρχικό, αλλά πάνω σε πλήρως πολλαπλασιαστικές συναρτήσεις. Στο δεύτερο μέρος είναι η απόδειξη μιας πρότασης (Van der Corput argument) η οποία θα φανεί χρήσιμη στο τρίτο μέρος και η απόδειξή της στηρίζεται πάνω σε ένα θεώρημα (logarithmically averaged version of the Elliott conjecture) που αποδείχθηκε από τον Terence Tao. Στο τρίτο μέρος αποδεικνύεται το ισοδύναμο θεώρημα πάνω στις πλήρως πολλαπλασιαστικές συναρτήσεις και τελικά ολοκληρώνεται και η απόδειξη πάνω στο ερώτημα του Erdős.","abstract_has_math":true,"creators":["Νιέρης Ιωάννης","Nieris Ioannis"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023","date_published":"2023","updated_at":"2026-11-19T06:22:53Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3336184"],"render_values":[{"text":"uoadl:3336184","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3336184","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3336184","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%3A3336184","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Νιέρης Ιωάννης","Nieris Ioannis"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023"]},{"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":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3336184","https://pergamos.lib.uoa.gr/uoa/dl/object/3336184"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στόχος της παρούσας διπλωματικής εργασίας είναι η παρουσίαση της απόδειξης του Terence Tao, πάνω στο ερώτημα του Erdős, για τον αν κάθε ακολουθία αριθμών f(1),f(2),... που λαμβάνει τιμές στο {-1,+1} έχει άπειρο discrepancy. Η ίδια ερώτηση μπορεί να διατυπωθεί και για συναρτήσεις που παίρνουν τιμές πάνω στην σφαίρα ενός πραγματικού ή μιγαδικού χώρου Hilbert. Στις πρώτες δύο παραγράφους δίνονται κάποιοι βασικοί ορισμοί και προτάσεις, τα οποία θα μας φανούν χρήσιμα για την συνέχεια. Η απόδειξη χωρίζεται σε τρία μέρη: Στο πρώτο μέρος γίνεται η αντικατάσταση της συνάρτησης $f:\\mathbb{N} \\rightarrow \\{-1, +1 \\} $ με μία συνάρτηση g η οποία είναι στοχαστική, πλήρως πολλαπλασιαστική μέσω εργαλείων της ανάλυσης Fourier. Έτσι, πλέον θα έχουμε ένα πρόβλημα, το οποίο είναι ισοδύναμο με το αρχικό, αλλά πάνω σε πλήρως πολλαπλασιαστικές συναρτήσεις. Στο δεύτερο μέρος είναι η απόδειξη μιας πρότασης (Van der Corput argument) η οποία θα φανεί χρήσιμη στο τρίτο μέρος και η απόδειξή της στηρίζεται πάνω σε ένα θεώρημα (logarithmically averaged version of the Elliott conjecture) που αποδείχθηκε από τον Terence Tao. Στο τρίτο μέρος αποδεικνύεται το ισοδύναμο θεώρημα πάνω στις πλήρως πολλαπλασιαστικές συναρτήσεις και τελικά ολοκληρώνεται και η απόδειξη πάνω στο ερώτημα του Erdős.","In this thesis we focus on the proof of the discrepancy problem of Erdős, given by Terence Tao. We show that for any sequence f (1), f (2). . . taking values in {-1,+1} the discrepancy of f is infinite. In fact the argument also applies to sequences f taking values in the unit sphere of a real or complex Hilbert space.The argument uses three ingredients. The first is a Fourier-analytic reduction, which reduces the problem to the case when f is replaced by a (stochastic) completely multiplicative function g. The second is a logarithmically averaged version of the Elliott conjecture, established by Terence Tao. The final ingredient is a further argument which shows unbounded discrepancy in this case."]},{"key":"dc:title","label":"Title","values":["Το πρόβλημα discrepancy του Erdős"]}]}],"canonical_facts":{"dc:creator":["Νιέρης Ιωάννης","Nieris Ioannis"],"dc:date":["2023"],"dc:description":["Στόχος της παρούσας διπλωματικής εργασίας είναι η παρουσίαση της απόδειξης του Terence Tao, πάνω στο ερώτημα του Erdős, για τον αν κάθε ακολουθία αριθμών f(1),f(2),... που λαμβάνει τιμές στο {-1,+1} έχει άπειρο discrepancy. Η ίδια ερώτηση μπορεί να διατυπωθεί και για συναρτήσεις που παίρνουν τιμές πάνω στην σφαίρα ενός πραγματικού ή μιγαδικού χώρου Hilbert. Στις πρώτες δύο παραγράφους δίνονται κάποιοι βασικοί ορισμοί και προτάσεις, τα οποία θα μας φανούν χρήσιμα για την συνέχεια. Η απόδειξη χωρίζεται σε τρία μέρη: Στο πρώτο μέρος γίνεται η αντικατάσταση της συνάρτησης $f:\\mathbb{N} \\rightarrow \\{-1, +1 \\} $ με μία συνάρτηση g η οποία είναι στοχαστική, πλήρως πολλαπλασιαστική μέσω εργαλείων της ανάλυσης Fourier. Έτσι, πλέον θα έχουμε ένα πρόβλημα, το οποίο είναι ισοδύναμο με το αρχικό, αλλά πάνω σε πλήρως πολλαπλασιαστικές συναρτήσεις. Στο δεύτερο μέρος είναι η απόδειξη μιας πρότασης (Van der Corput argument) η οποία θα φανεί χρήσιμη στο τρίτο μέρος και η απόδειξή της στηρίζεται πάνω σε ένα θεώρημα (logarithmically averaged version of the Elliott conjecture) που αποδείχθηκε από τον Terence Tao. Στο τρίτο μέρος αποδεικνύεται το ισοδύναμο θεώρημα πάνω στις πλήρως πολλαπλασιαστικές συναρτήσεις και τελικά ολοκληρώνεται και η απόδειξη πάνω στο ερώτημα του Erdős.","In this thesis we focus on the proof of the discrepancy problem of Erdős, given by Terence Tao. We show that for any sequence f (1), f (2). . . taking values in {-1,+1} the discrepancy of f is infinite. In fact the argument also applies to sequences f taking values in the unit sphere of a real or complex Hilbert space.The argument uses three ingredients. The first is a Fourier-analytic reduction, which reduces the problem to the case when f is replaced by a (stochastic) completely multiplicative function g. The second is a logarithmically averaged version of the Elliott conjecture, established by Terence Tao. The final ingredient is a further argument which shows unbounded discrepancy in this case."],"dc:identifier":["uoadl:3336184","https://pergamos.lib.uoa.gr/uoa/dl/object/3336184"],"dc:language":["Ελληνικά","Greek"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Το πρόβλημα discrepancy του Erdős"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:22:53Z"}