Searcharxiv⌕ Search

arXiv subjects

Giorgos Chasapis

Publications and source records attributed to Giorgos Chasapis.

15 recordsLinked to original sources

On Sections of Convex Bodies in John's Position and of Generalised $B_p^n$ Balls

We revisit an ingenious argument of K. Ball to provide sharp estimates for the volume of sections of a convex body in John's position. Our technique combines the geometric Brascamp-Lieb inequality with a generalised Parseval-type identity. This lets us complement some earlier results of the first two named authors, as well as generalise the classical estimates of Meyer-Pajor and Koldobsky regarding extremal sections of $B_p^n$ balls to a broader family of norms induced by a John's decomposition of the identity in $\mathbb{R}^n$.

math.MG↗

Sharp estimates for the Cramér transform of log-concave measures and geometric applications

We establish a new comparison between the Legendre transform of the cumulant generating function and the half-space depth of an arbitrary log-concave probability distribution on the real line, that carries on to the multidimensional setting. Combined with sharp estimates for the Cramér transform of rotationally invariant measures, we are led to some new phase-transition type results for the asymptotics of the expected measure of random polytopes. As a byproduct of our analysis, we address a question on the sharp exponential separability constant for log-concave distributions, in the symmetric case.

math.PR↗

Haagerup's phase transition at polydisc slicing

We establish a sharp comparison inequality between the negative moments and the second moment of the magnitude of sums of independent random vectors uniform on three-dimensional Euclidean spheres. This provides a probabilistic extension of the Oleszkiewicz-Pelczyński polydisc slicing result. The Haagerup-type phase transition occurs exactly when the p-norm recovers volume, in contrast to the real case. We also obtain partial results in higher dimensions.

math.PR↗

Entropies of sums of independent gamma random variables

We establish several Schur-convexity type results under fixed variance for weighted sums of independent gamma random variables and obtain nonasymptotic bounds on their Rényi entropies. In particular, this pertains to the recent results by Bartczak-Nayar-Zwara as well as Bobkov-Naumov-Ulyanov, offering simple proofs of the former and extending the latter.

math.PR↗

Slicing $\ell_p$-balls reloaded: stability, planar sections in $\ell_1$

We show that the two-dimensional minimum-volume central section of the $n$-dimensional cross-polytope is attained by the regular $2n$-gon. We establish stability-type results for hyperplane sections of $\ell_p$-balls in all the cases where the extremisers are known. Our methods are mainly probabilistic, exploring connections between negative moments of projections of random vectors uniformly distributed on convex bodies and volume of their sections.

math.FA↗

Affine quermassintegrals of random polytopes

A question related to some conjectures of Lutwak about the affine quermassintegrals of a convex body $K$ in ${\mathbb R}^n$ asks whether for every convex body $K$ in ${\mathbb R}^n$ and all $1\leqslant k\leqslant n$ $$Φ_{[k]}(K):={\rm vol}_n(K)^{-\frac{1}{n}}\left (\int_{G_{n,k}}{\rm vol}_k(P_F(K))^{-n}\,dν_{n,k}(F)\right )^{-\frac{1}{kn}}\leqslant c\sqrt{n/k},$$ where $c>0$ is an absolute constant. We provide an affirmative answer for some broad classes of random polytopes. We also discuss upper bounds for $Φ_{[k]}(K)$ when $K=B_1^n$, the unit ball of $\ell_1^n$, and explain how this special instance has implications for the case of a general unconditional convex body $K$.

math.MG↗

A note on norms of signed sums of vectors

Our starting point is an improved version of a result of D. Hajela related to a question of Komlós: we show that if $f(n)$ is a function such that $\lim\limits_{n\to\infty }f(n)=\infty $ and $f(n)=o(n)$, there exists $n_0=n_0(f)$ such that for every $n\geqslant n_0$ and any $S\subseteq \{-1,1\}^n$ with cardinality $|S|\leqslant 2^{n/f(n)}$ one can find orthonormal vectors $x_1,\ldots ,x_n\in {\mathbb R}^n$ that satisfy $$\|ε_1x_1+\cdots +ε_nx_n\|_{\infty }\geqslant c\sqrt{\log f(n)}$$ for all $(ε_1,\ldots ,ε_n)\in S$. We obtain analogous results in the case where $x_1,\ldots ,x_n$ are independent random points uniformly distributed in the Euclidean unit ball $B_2^n$ or any symmetric convex body, and the $\ell_{\infty }^n$-norm is replaced by an arbitrary norm on ${\mathbb R}^n$.

math.MG↗

Norms of weighted sums of log-concave random vectors

Let $C$ and $K$ be centrally symmetric convex bodies of volume $1$ in ${\mathbb R}^n$. We provide upper bounds for the multi-integral expression \begin{equation*}\|{\bf t}\|_{C^s,K}=\int_{C}\cdots\int_{C}\Big\|\sum_{j=1}^st_jx_j\Big\|_K\,dx_1\cdots dx_s\end{equation*} in the case where $C$ is isotropic. Our approach provides an alternative proof of the sharp lower bound, due to Gluskin and V. Milman, for this quantity. We also present some applications to "randomized" vector balancing problems.

math.MG↗

Threshold phenomena for high-dimensional random polytopes

Let $X_1,\ldots,X_N$, $N>n$, be independent random points in $\mathbb{R}^n$, distributed according to the so-called beta or beta-prime distribution, respectively. We establish threshold phenomena for the volume, intrinsic volumes, or more general measures of the convex hulls of these random point sets, as the space dimension $n$ tends to infinity. The dual setting of polytopes generated by random halfspaces is also investigated.

math.MG↗

Estimates for measures of lower dimensional sections of convex bodies

We present an alternative approach to some results of Koldobsky on measures of sections of symmetric convex bodies, which allows us to extend them to the not necessarily symmetric setting. We prove that if $K$ is a convex body in ${\mathbb R}^n$ with $0\in {\rm int}(K)$ and if $μ$ is a measure on ${\mathbb R}^n$ with a locally integrable non-negative density $g$ on ${\mathbb R}^n$, then \begin{equation*}μ(K)\leq \left (c\sqrt{n-k}\right )^k\max_{F\in G_{n,n-k}}μ(K\cap F)\cdot |K|^{\frac{k}{n}}\end{equation*} for every $1\leq k\leq n-1$. Also, if $μ$ is even and log-concave, and if $K$ is a symmetric convex body in ${\mathbb R}^n$ and $D$ is a compact subset of ${\mathbb R}^n$ such that $μ(K\cap F)\leq μ(D\cap F)$ for all $F\in G_{n,n-k}$, then \begin{equation*}μ(K)\leq \left (ckL_{n-k}\right )^{k}μ(D),\end{equation*} where $L_s$ is the maximal isotropic constant of a convex body in ${\mathbb R}^s$. Our method employs a generalized Blaschke-Petkantschin formula and estimates for the dual affine quermassintegrals.

math.MG↗

Random approximation and the vertex index of convex bodies

We prove that there exists an absolute constant $α>1$ with the following property: if $K$ is a convex body in ${\mathbb R}^n$ whose center of mass is at the origin, then a random subset $X\subset K$ of cardinality ${\rm card}(X)=\lceilαn\rceil $ satisfies with probability greater than $1-e^{-n}$ {K\subseteq c_1n\,{\mathrm conv}(X),} where $c_1>0$ is an absolute constant. As an application we show that the vertex index of any convex body $K$ in ${\mathbb R}^n$ is bounded by $c_2n^2$, where $c_2>0$ is an absolute constant, thus extending an estimate of Bezdek and Litvak for the symmetric case.

math.MG↗