14.02.2013 Views

Gruber P. Convex and Discrete Geometry

Gruber P. Convex and Discrete Geometry

Gruber P. Convex and Discrete Geometry

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

11 Approximation of <strong>Convex</strong> Bodies <strong>and</strong> Its Applications 207<br />

The number of common points of bd C <strong>and</strong> the inscribed ellipsoid of maximum<br />

volume is precisely 1 2d(d + 1) for most convex bodies C which are symmetric in o.<br />

See <strong>Gruber</strong> [421] <strong>and</strong>, for a different proof, Rudelson [860].<br />

The Group of Affinities of a <strong>Convex</strong> Body<br />

Danzer, Laugwitz <strong>and</strong> Lenz [242], proved the following result.<br />

Corollary 11.1. Let C ∈ Cp be symmetric in o. Then the group L of all linear<br />

transformations which map C onto itself is a subgroup of the orthogonal group with<br />

respect to a suitable inner product.<br />

Proof. By replacing the given inner product on E d by a suitable new inner product, if<br />

necessary, we may assume that the unique ellipsoid of maximum volume in C is the<br />

unit ball with respect to the new inner product. Denote the latter by B d .LetT ∈ L.<br />

Since TC = C, the transformation T is volume-preserving. Thus TB d is also an<br />

ellipsoid of maximum volume in TC = C. The uniqueness part of Theorem 11.1<br />

then shows that TB d = B d , i.e. T is an orthogonal transformation with respect to<br />

the inner product corresponding to B d . ⊓⊔<br />

Remark. A similar result holds for general convex bodies <strong>and</strong> affinities.<br />

The Banach–Mazur Compactum<br />

On the space N = N (E d ) of all norms on E d define the Banach–Mazur distance<br />

δ BM as follows, where for a norm |·|the corresponding unit ball is denoted by B|·|.<br />

δ BM (|·|, ⌊⌉·⌊⌉) = inf � λ>1 :∃T : E d → E d �<br />

linear, B|·| ⊆ TB⌊⌉·⌊⌉ ⊆ λB|·|<br />

for |·|, ⌊⌉·⌊⌉∈N .<br />

δ BM does not distinguish between isometric norms, is symmetric <strong>and</strong> log δ BM satisfies<br />

the triangle inequality. There are other ways to define δ BM . N , endowed with<br />

the distance δ BM , is a compact space, called the Banach–Mazur compactum. It has<br />

attracted a lot of interest in the local theory of normed spaces, see the reports of<br />

Gluskin [382] <strong>and</strong> Szarek [981] <strong>and</strong> the book of Tomczak-Jaegermann [1001]. One<br />

of the difficult open questions in this area is to determine the diameter of N . Here,<br />

the following simple estimate due to John [549] is given, where �·�denotes the<br />

Euclidean norm on E d .<br />

Corollary 11.2. δ BM (�·�, |·|) ≤ √ d for any |·|∈N (E d ).<br />

Proof. Assume that T is chosen such that Bd ⊆ TB|·| is the ellipsoid of maximum<br />

volume in C = TB|·|. Choose ui,λi according to John’s ellipsoid theorem. Then<br />

(6) I = �<br />

λi ui ⊗ ui, �<br />

λi = d.<br />

i<br />

i

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!