National and Kapodistrian University of Athens
Polynomial Methods and Polynomial Partitioning in Discrete Geometry and Harmonic Analysis
Abstract
dc:descriptionΗ παρούσα διατριβή εξερευνά την ανάπτυξη και την εφαρμογή της Πολυωνυμικής Μεθόδου στη διακριτή γεωμετρία και την αρμονική ανάλυση, καταγράφοντας την εξέλιξή της από τις πρώιμες αλγεβρικές ρίζες έως τις σύγχρονες ανακαλύψεις. Ξεκινάμε εξετάζοντας την προέλευση της μεθόδου, αναδεικνύοντας τις θεμελιώδεις αρχές της μέσω του αλγορίθμου Berlekamp-Welch για τη διόρθωση σφαλμάτων και της περίφημης επίλυσης της Εικασίας Κακεψα σε Πεπερα- σμένα Σώματα από τον Dvir. Αυτές οι πρώιμες επιτυχίες αποδεικνύουν πώς η αλγεβρική ακαμψία —συγκεκριμένα ο μηδενισμός πολυωνύμων χαμηλού βαθμού— μπορεί να επιβάλει ισχυρούς συνδυαστικούς περιορισμούς σε διακριτά σύνολα. Χτίζοντας σε αυτό το θεμέλιο, διερευνούμε την επέκταση της μεθόδου στον Ευκλείδειο χώρο, όπου οι τοπολογικές θεωρήσεις καθίστανται πρωταρχικής σημασίας. Παρουσιάζουμε την τε- χνική της Πολυωνυμικής Διαμέρισης (Polynomial Partitioning) που εισήχθη από τους Guth και Katz, αναλύοντας τον ρόλο της στην παροχή μιας σύγχρονης απόδειξης του θεωρήματος Szemerédi-Trotter. Στη συνέχεια, η τεχνική αυτή εφαρμόζεται στην επίλυση του Προβλήμα- τος Διακριτών Αποστάσεων του Erdős , αξιοποιώντας το πλαίσιο των Elekes-Sharir για να μετατρέψει την καταμέτρηση αποστάσεων σε μελέτη των προσπτώσεων (incidences) ευθειών στον χώρο. Παρέχουμε μια λεπτομερή ανάλυση των γεωμετρικών εμποδίων που εμπλέκονται, συμπεριλαμβανομένης της θεωρίας των flecnodes και της αποσύνθεσης των ruled surfaces, τα οποία είναι απαραίτητα για την οριοθέτηση των τομών των ευθειών ανά ζεύγη. Τέλος, εξετάζουμε την Εικασία Kakeya στο Ευκλείδειο πλαίσιο. Συζητάμε τους περιορισμο- ύς της πολυωνυμικής μεθόδου για tubes —συγκεκριμένα τα γεωμετρικά εμπόδια των Sharp Turns και του Planiness. Για να τα ξεπεράσουμε, αναλύουμε την Multilinear Ανισότητα Kakeya, η οποία γεφυρώνει το χάσμα μεταξύ της συνδυαστικής γεωμετρίας των incidences και των αναλυτικών εκτιμήσεων όγκου. Αξιοποιώντας τη γενικευμένη ανισότητα Loomis- Whitney και την έννοια του κατευθυνόμενου όγκου, δείχνουμε πώς η επιβολή της transver- sality επιτρέπει ακριβείς εκτιμήσεις που παρακάμπτουν τα παραδοσιακά εμπόδια της γραμμικής εικασίας Kakeya.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- ΑΡΜΕΝΑΚΗ-ΓΙΟΥΒΑΝΟΓΛΟΥ ΕΙΡΗΝΗ
- ARMENAKI-GIOUVANOGLOU EIRINI
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:5410934