National and Kapodistrian University of Athens
Συγκέντρωση του μέτρου στον διακριτό κύβο με μεθόδους Στοχαστικής Ανάλυσης
Abstract
dc:descriptionΣτη διατριβή αυτή μελετάμε τις ισοπεριμετρικές ανισότητες στον διακριτό κύβο. Κλασικά αποτελέσματα αυτού του τύπου οφείλονται στους Margulis, Talagrand και Kahn, Kalai και Linial. Όλες αυτές οι ανισότητες αφορούν διαφορετικές έννοιες των συνόρων και τη σχέση τους για δυαδικές συναρτήσεις. Δοσμένη μιας συνάρτησης F : {−1,1}n→{−1,1} f:{−1,1} n →{−1,1} και ενός σημείου x ∈{−1,1}nx∈{−1,1} n , ορίζουμε την ευαισθησία της συνάρτησης f στο σημείο x την οποία συμβολίζουμε με hf(x)h f (x), ως τον αριθμό των συντεταγμένων i∈[n]i∈[n] για τις οποίες f(σi(x))≠f(x)f(σ i (x))=f(x), όπου σi(x)σ i (x) είναι η κορυφή του κύβου που διαφέρει από το xx μόνο στην ii-στη συντεταγμένη. Ο Talagrand εξέτασε την ποσότητα EhfEh f και διατύπωσε μια υπόθεση σχετικά με τη δυνατή μορφή μιας ισχυρότερης ανισότητας. Έδειξε ότι υπάρχει α∈(0,1/2]α∈(0,1/2] τέτοιο ώστε κάθε συνάρτηση f:{−1,1}n→{−1,1}f:{−1,1} n →{−1,1} να ικανοποιεί την ανισότητα Ehf≥c⋅Var(f)⋅log(1Var(f)1/2−α⋅log(1+1∑i=1nIi(f)2))α, Eh f ≥c⋅Var(f)⋅log (Var(f) 1/2−α 1 ⋅log(1+ ∑ i=1n I i (f) 21 )) α , για κάποιο απόλυτο σταθερό c>0c>0, και υπέθεσε ότι αυτή η ανισότητα ισχύει επίσης για α=1/2α=1/2. Αυτό θα οδηγούσε στις ισοπεριμετρικές ανισότητες των Margulis, Talagrand και Kahn, Kalai και Linial. Οι Eldan και Gross απέδειξαν ότι η υπόθεση του Talagrand είναι σωστή: Υπάρχει μια απόλυτη σταθερά c>0c>0 τέτοια ώστε, για κάθε συνάρτηση f:{−1,1}n→{−1,1}f:{−1,1} n →{−1,1}, να ισχύει η ανισότητα Ehf≥c⋅Var(f)⋅log(1+1∑i=1nIi(f)2).Eh f ≥c⋅Var(f)⋅log(1+ ∑ i=1n I i (f) 21). Παρουσιάζουμε την απόδειξη αυτού του θεωρήματος, η οποία βασίζεται στον στοχαστικό λογισμό και αποφεύγει τη χρήση της υπερσυμβατότητας, η οποία διαδραμάτισε καθοριστικό ρόλο σε όλα τα προηγούμενα αποτελέσματα. Στα τελευταία δύο κεφάλαια της διατριβής συζητάμε εναλλακτικές μεθόδους που προέκυψαν μετά το θεώρημα των Eldan-Gross.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Ασκούνης Ιάσονας-Λεοπόλδος
- Askounis Iasonas-Leopoldos
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:3447270