Showing 1–4 of 4 results for author: Merzbacher, M

On the volume ratio of projections of convex bodies

Authors: Daniel Galicer, Alexander E. Litvak, Mariano Merzbacher, Damián Pinasco

Abstract: We study the volume ratio between projections of two convex bodies. Given a high-dimensional convex body $K$ we show that there is another convex body $L$ such that the volume ratio between any two projections of fixed rank of the bodies $K$ and $L$ is large. Namely, we prove that for every $1\leq k\leq n$ and for each convex body $K\subset \mathbb{R}^n$ there is a centrally symmetric body… ▽ More We study the volume ratio between projections of two convex bodies. Given a high-dimensional convex body $K$ we show that there is another convex body $L$ such that the volume ratio between any two projections of fixed rank of the bodies $K$ and $L$ is large. Namely, we prove that for every $1\leq k\leq n$ and for each convex body $K\subset \mathbb{R}^n$ there is a centrally symmetric body $L \subset \mathbb{R}^n$ such that for any two projections $P, Q: \mathbb{R}^n \to \mathbb{R}^n$ of rank $k$ one has $$ \mbox{vr}(PK, QL) \geq c \, \min\left\{\frac{ k}{ \sqrt{n}} \, \sqrt{\frac{1}{\log \log \log(\frac{n\log(n)}{k})}}, \, \frac{\sqrt{k}}{\sqrt{\log(\frac{n\log(n)}{k})}}\right\}, $$ where $c>0$ is an absolute constant. This general lower bound is sharp (up to logarithmic factors) in the regime $k\geq n^{2/3}$. △ Less

Submitted 11 November, 2022; originally announced November 2022.

Comments: 21 pages, 2 figures

MSC Class: 52A23; 52A38; 52A40 (primary); 52A21; 52A20 (secondary)

Continuous quantitative Helly-type results

Authors: Tomás Fernandez Vidal, Daniel Galicer, Mariano Merzbacher

Abstract: Brazitikos' results on quantititative Helly-type theorems (for the volume and for the diameter) rely on the work of Srivastava on sparsification of John's decompositions. We change this technique by a stronger recent result due to Friedland and Youssef. This, together with an appropriate selection in the accuracy of the approximation, allow us to obtain Helly-type versions which are sensitive to t… ▽ More Brazitikos' results on quantititative Helly-type theorems (for the volume and for the diameter) rely on the work of Srivastava on sparsification of John's decompositions. We change this technique by a stronger recent result due to Friedland and Youssef. This, together with an appropriate selection in the accuracy of the approximation, allow us to obtain Helly-type versions which are sensitive to the number of convex sets involved. △ Less

Submitted 1 March, 2021; v1 submitted 16 June, 2020; originally announced June 2020.

Comments: 1 figure

MSC Class: 52A35; 52A23; 52A38; 52A40

Asymptotic estimates for the largest volume ratio of a convex body

Authors: Daniel Galicer, Mariano Merzbacher, Damián Pinasco

Abstract: The largest volume ratio of given convex body $K \subset \mathbb{R}^n$ is defined as $$\mbox{lvr}(K):= \sup_{L \subset \mathbb{R}^n} \mbox{vr}(K,L),$$ where the $\sup$ runs over all the convex bodies $L$. We prove the following sharp lower bound $$c \sqrt{n} \leq \mbox{lvr}(K),$$ for every body $K$ (where $c>0$ is an absolute constant). This result improves the former best known lower bound, of… ▽ More The largest volume ratio of given convex body $K \subset \mathbb{R}^n$ is defined as $$\mbox{lvr}(K):= \sup_{L \subset \mathbb{R}^n} \mbox{vr}(K,L),$$ where the $\sup$ runs over all the convex bodies $L$. We prove the following sharp lower bound $$c \sqrt{n} \leq \mbox{lvr}(K),$$ for every body $K$ (where $c>0$ is an absolute constant). This result improves the former best known lower bound, of order $\sqrt{\frac{n}{\log \log(n)}}$. We also study the exact asymptotic behavior of the largest volume ratio for some natural classes. In particular, we show that $\mbox{lvr}(K)$ behaves as the square root of the dimension of the ambient space in the following cases: if $K$ is the unit ball of an unitary invariant norm in $\mathbb{R}^{d \times d}$ (e.g., the unit ball of the $p$-Schatten class $S_p^d$ for any $1 \leq p \leq \infty$), $K$ is the the unit ball of the full/symmetric tensor product of $\ell_p$-spaces endowed with the projective or injective norm or $K$ is unconditional. △ Less

Submitted 20 April, 2020; v1 submitted 3 January, 2019; originally announced January 2019.

Comments: Accepted in Revista Iberoamericana de Matemática

MSC Class: 52A23; 52A38; 52A40 (primary); 52A21; 52A20; 47B10 (secondary)

The minimal volume of simplices containing a convex body

Authors: Daniel Galicer, Mariano Merzbacher, Damián Pinasco

Abstract: Let $K \subset \mathbb R^n$ be a convex body with barycenter at the origin. We show there is a simplex $S \subset K$ having also barycenter at the origin such that $\left(\frac{vol(S)}{vol(K)}\right)^{1/n} \geq \frac{c}{\sqrt{n}},$ where $c>0$ is an absolute constant. This is achieved using stochastic geometric techniques. Precisely, if $K$ is in isotropic position, we present a method to find cen… ▽ More Let $K \subset \mathbb R^n$ be a convex body with barycenter at the origin. We show there is a simplex $S \subset K$ having also barycenter at the origin such that $\left(\frac{vol(S)}{vol(K)}\right)^{1/n} \geq \frac{c}{\sqrt{n}},$ where $c>0$ is an absolute constant. This is achieved using stochastic geometric techniques. Precisely, if $K$ is in isotropic position, we present a method to find centered simplices verifying the above bound that works with very high probability. As a consequence, we provide correct asymptotic estimates on an old problem in convex geometry. Namely, we show that the simplex $S_{min}(K)$ of minimal volume enclosing a given convex body $K \subset \mathbb R^n$, fulfills the following inequality $$\left(\frac{vol(S_{min}(K))}{vol(K)}\right)^{1/n} \leq d \sqrt{n},$$ for some absolute constant $d>0$. Up to the constant, the estimate cannot be lessened. △ Less

Submitted 17 July, 2019; v1 submitted 11 July, 2017; originally announced July 2017.

Comments: Some minor drafting errors were fixed

MSC Class: 52A23; 52A38; 52A40; 52A22