National and Kapodistrian University of Athens
Πιθανότητες σε μεγάλες διαστάσεις: φαινόμενα κατωφλίου για το μέτρο τυχαίων πολυτόπων
Abstract
dc:descriptionWe study the question how to obtain a threshold for the expected measure of a random polytope defined as the convex hull of independent random points with a log-concave distribution. For a precise formulation of the problem, let μ be a log-concave probability measure on R^nand for any N > n consider the random polytope K_N = conv{X_1, . . . , X_N }, where X_1, X_2,... are independent random points in R^n distributed according to μ. The question is if there exists a threshold for the expected measure E[μ(K_N)]] of K_N .Our approach is based on the Cramer transform Λ* of μ. We examine the existence of moments of all orders for Λ* and establish, under some conditions, a sharp threshold for E[μ(K_N)]: It is close to 0 if lnN=(1+o_n(1))E[Λ*].The main condition is that the parameter β(μ)=Var(Λ*)/Ε[Λ*]^2 should be small (ideally o_n(1)).
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2025
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Pafis, Minas
- Πάφης, Μηνάς
Subjects
dc:subject × 20- Φαινόμενα κατωφλίου
- Τυχαία πολύτοπα
- Κυρτά σώματα
- Βάθος ως προς ημιχώρους
- Μετασχηματισμός Cramer
- Λογαριθμικά κοίλα μέτρα πιθανότητας
- Ισοτροπική σταθερά
- Threshold phenomena
- Random polytopes
- Convex bodies
- Half-space depth
- Cramer transform
- Log-concave probability measures
- Isotropic constant
- Μαθηματικά
- Φυσικές Επιστήμες
- Μαθηματική ανάλυση
- Mathematics
- Natural Sciences
- Mathematical analysis
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/59059