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

DOI10.1007/S00454-023-00506-ZarXiv2009.12929OpenAlexW3088612125MaRDI QIDQ6156097

Tomasz Kobos

Publication date: 12 June 2023

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

Full work available at URL: https://arxiv.org/abs/2009.12929

zbMATH Keywords

determinantrandom polytopeminimal projectionspherical polytope

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On maximal relative projection constants
• The finite dimensional basis problem with an appendix on nets of Grassmann manifolds
• Three-dimensional subspace of \(l^{(5)}_\infty\) with maximal projection constant
• Spaces with large projection constants
• Norm-one projections onto subspaces of \(\ell _ p\)
• Diameter of the Minkowski compactum is approximately equal to n
• Minimal projections on hyperplanes in sequence spaces
• Norms of minimal projections
• A uniform estimate of the relative projection constant
• Computation of maximal projection constants
• Banach-Mazur distances and projections on random subgaussian polytopes
• A proof of the Grünbaum conjecture
• Local Statistics of Lattice Points on the Sphere
• Some Elementary Inequalities Relating to the Gamma and Incomplete Gamma Function
• Projection Constants
• Finite dimensional projection constants
• Limit theorems for random simplices in high dimensions
• Subspaces of l p,n Spaces
• Norm-one projections in Banach spaces

This page was built for publication: A uniform lower bound on the norms of hyperplane projections of spherical polytopes