Gaussian polytopes with large Banach-Mazur distance to the cross-polytope

Abstract

Let $B_1^n$ be the standard cross-polytope in $\mathbb R^n$, let $g_1,\ldots,g_m$ be independent standard Gaussian vectors in $\mathbb R^n$, and set $G_m=\operatorname{conv}\{\pm g_1,\ldots,\pm g_m\}$. For $m=n^3$ it is proved that $$ \mathbb P\left\{d_{\mathrm{BM}}(G_m,B_1^n)\geqslant c n^{5/8}(\ln n)^{-5/8}\right\}\geqslant1-\frac2n $$ for a suitable absolute constant $c>0$. This improves the exponent $4/7$ in the recent lower bound of Friedland. The proof uses Friedland's discretization and conditioning argument together with the $K/U$ decomposition. A selected family of $K$ vectors is suppressed and the remaining $K$ vectors are quotiented out. In the resulting quotient simultaneous bounds are proved for every top dimensional exterior product formed from the suppressed $K$ vectors and the $U$ vectors. A Dvoretzky-Rogers selection after Löwner normalization converts these determinant estimates into a bound for the minimum volume ellipsoid of the whole projected polytope and Maurey's empirical method then gives the required Gaussian measure estimate.