09-41

Minimal zonotopes containing the crosspolytope

by Henk, M.; Linke, E.; Wills, J. M.

 

Preprint series: 09-41, Preprints

The paper is published: to appear in linear algebra and its applications

MSC:
52C07 Lattices and convex bodies in $n$ dimensions, See Also {11H06, 11H31, 11P21}
11H06 Lattices and convex bodies, See also {11P21, 52C05, 52C07}

 

Abstract: Motivated by the problem to improve Minkowski\'s lower bound on the successive minima for the class of zonotopes we determine the minimal volume of a zonotope containing the standard crosspolytope. It turns out that this volume can be expressed via the maximal determinant of a $\pm 1$-matrix, and that in each dimension the set of minimal zonotopes contains a parallelepiped. Based on that link to $\pm 1$-matrices, we characterize all zonotopes attaining the minimal volume in dimension 3 and present related results in higher dimensions.

Keywords: zonotope, successive minima, Hadamard matrices


The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.

Letzte Änderung: 01.03.2018 - Ansprechpartner: Webmaster