An improved lower bound on the Banach--Mazur distance to the cross-polytope
Abstract: Let $Γ$ be an $n\times m$ matrix with independent standard Gaussian entries and let $G_m = Γ(B_1m)$ be the associated Gaussian Gluskin polytope (equivalently, a random $n$-dimensional quotient of $\ell_1m$). In the regime $m = n3$ we prove that, with probability at least $1-2/n$, $$ d_{\mathrm{BM}}(G_m,B_1n) \ge c n{4/7}(\log n){-C}, $$ where $B_1n = \conv{\pm e_1,\dots,\pm e_n}$ is the cross-polytope. This improves the previously best-known exponent $5/9$ (up to logarithmic factors) for this Gaussian model; in particular, the same lower bound holds for $\sup_{K} d_{\mathrm{BM}}(K,B_1n)$. The main new ingredient is a conditioning-compatible treatment of the regime of many small-coefficients''. After passing to a suitable Gaussian quotient, we apply a Maurey-type sparsification that reduces the relevant entropy (in effect shrinking the support size from $k$ to $k/\log(nρ)$) at the cost of a Euclidean thickening. We control this enlargement via a Gaussian measure bound stable under Euclidean thickening. In the complementary regime offew small-coefficients'', we give a streamlined argument avoiding the global tilting step in earlier work. Together these ingredients rebalance entropy and small-ball estimates and yield the exponent $4/7$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.