Back to search

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

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:5410934

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

ΑΡΜΕΝΑΚΗ-ΓΙΟΥΒΑΝΟΓΛΟΥ ΕΙΡΗΝΗ; ARMENAKI-GIOUVANOGLOU EIRINI. Polynomial Methods and Polynomial Partitioning in Discrete Geometry and Harmonic Analysis. 2026. https://pergamos.lib.uoa.gr/uoa/dl/object/5410934