Γεωμετρική συναρτησιακή ανάλυση και εφαρμογές στη συνδυαστική

Περίληψη

Η διατριβή χωρίζεται σε τρία ανεξάρτητα μέρη. Το πρώτο μέρος είναι αφιερωμένο σε ποσοτικές εκδοχές του Θεωρήματος Helly. Δίνουμε πολυωνυμικές εκτιμήσεις τόσο στο ποσοτικό Θεώρημα που αφορά τον όγκο, όσο και τη διάμετρο, δείχνοντας ένα νέο γενικό ποσοτικό αποτέλεσμα εγκλεισμού. Ένα από τα βασικά εργαλεία που χρησιμοποιούνται είναι οι μέθοδοι αραιοποίησης και μία καινούργια προσεγγιστική ανισότητα Brascamp Lieb. Στο δεύτερο μέρος αποδεικνύονται νέες τοπικές ανισότητες για τον όγκο των τομών κυρτού σώματος με κύριους υποχώρους, τύπου Loomis Whitney. Με βάση τις παραπάνω, βρίσκουμε φράγματα για το συναρτησοειδές μέση τομής. Στο τρίτο και τελευταίο μέρος, αποδεικνύουμε ένα αλγοριθμικό λήμμα κανονικότητας για αραιούς πίνακες κάτω από κάποια συνθήκη. Παρόλο που πρόκειται για ένα αλγοριθμικό συνδυαστικό αποτέλεσμα, οι μέθοδοι που χρησιμοποιούνται είναι από την Ανάλυση.

Περίληψη σε άλλη γλώσσα

The dissertation is divided into three independent parts. The first part is devoted to quantitative versions of the Helly Theorem. We give polynomial estimates in both the quantitative theorem regarding volume and diameter, showing a new quantitative inclusion result. One of the basic tools used is the spectral sparsification and a new Brascamp Lieb inequality.In the second part, new local inequalities are demonstrated for the volume of the convex body with main subspaces. These is a Loomis Whitney type. Based on the above, we find bounds for the average volume of sections of convex bodies.In the third and final part, we prove a regularity algorithm for sparse matrices under a condition. Although this is an algorithmic and combinational result, we use methods from Analysis to get the main result.

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/42221
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/42221
ND
42221
Εναλλακτικός τίτλος
Geometric functional analysis and applications to combinatorics
Συγγραφέας
Μπραζιτίκος, Σιλουανός (Πατρώνυμο: Νικόλαος)
Ημερομηνία
2017
Ίδρυμα
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ). Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Εξεταστική επιτροπή
Γιαννόπουλος Απόστολος
Χελιώτης Δημήτριος
Κατάβολος Αριστείδης
Χατζηαφράτης Τηλέμαχος
Δοδός Παντελής
Τσολομύτης Αντώνιος
Γαντζούρας Δημήτριος
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Μαθηματικά
Λέξεις-κλειδιά
Συναρτησιακή ανάλυση; Κυρτή Γεωμετρία; Συνδυαστική Γεωμετρία
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
137 σ.
Ειδικοί όροι χρήσης/διάθεσης
Το έργο παρέχεται υπό τους όρους της δημόσιας άδειας του νομικού προσώπου Creative Commons Corporation:
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στους συνδεδεμένους στο σύστημα χρήστες οι οποίοι έχουν αλληλεπιδράσει με τη διδακτορική διατριβή. Ως επί το πλείστον, αφορά τις μεταφορτώσεις.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)