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

Περίληψη

Η διατριβή χωρίζεται σε τρία ανεξάρτητα μέρη. Το πρώτο μέρος είναι αφιερωμένο σε ποσοτικές εκδοχές του Θεωρήματος 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.
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

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

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