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

Abstract: Let

K

be a centrally symmetric spherical and simplicial polytope, whose vertices form a

f r a c 1 4 n -

net in the unit sphere in

m a t h b b 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 g e q n^{4 n}

and

K = c o n v p m x_{1}, p m x_{2}, l d o t s, p m x_{N}

, where

x_{1}, x_{2}, l d o t s, 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} g e q 1 + c_{n} N^{- (2 n^{2} + 4 n + 6)}

(for some explicit constant

c_{n}

), with the probability at least

1 - f r a c 3 N .

Cites Work

Cited In (2)

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