Back to search

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

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:3447270

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

Ασκούνης Ιάσονας-Λεοπόλδος; Askounis Iasonas-Leopoldos. Συγκέντρωση του μέτρου στον διακριτό κύβο με μεθόδους Στοχαστικής Ανάλυσης. 2024. https://pergamos.lib.uoa.gr/uoa/dl/object/3447270