English

A uniform lower bound on the norms of hyperplane projections of spherical polytopes

Functional Analysis 2022-11-10 v2

Abstract

Let KK be a centrally symmetric spherical and simplicial polytope, whose vertices form a 14n\frac{1}{4n}-net in the unit sphere in Rn\mathbb{R}^n. We prove a uniform lower bound on the norms of all hyperplane projections P:XXP: X \to X, where XX is the nn-dimensional normed space with the unit ball KK. The estimate is given in terms of the determinant function of vertices and faces of KK. In particular, if Nn4nN \geq n^{4n} and K=\conv{±x1,±x2,,±xN}K = \conv \{ \pm x_1, \pm x_2, \ldots, \pm x_N \}, where x1,x2,,xNx_1, x_2, \ldots, x_N are independent random points distributed uniformly in the unit sphere, then every hyperplane projection P:XXP: X \to X satisfies an inequality PX1+cnN(2n2+4n+6)\|P\|_X \geq 1+c_nN^{-(2n^2+4n+6)} (for some explicit constant cnc_n), with the probability at least 13N.1 - \frac{3}{N}.

Keywords

Cite

@article{arxiv.2009.12929,
  title  = {A uniform lower bound on the norms of hyperplane projections of spherical polytopes},
  author = {Tomasz Kobos},
  journal= {arXiv preprint arXiv:2009.12929},
  year   = {2022}
}

Comments

13 pages