Zonoid

In convex geometry, a zonoid is a type of centrally symmetric convex body.

Definitions

The zonoids have several definitions, equivalent up to translations of the resulting shapes:^[1]

A zonoid is a shape that can be approximated arbitrarily closely (in Hausdorff distance) by a zonotope, a convex polytope formed from the Minkowski sum of finitely many line segments. In particular, every zonotope is a zonoid.^[1] Approximating a zonoid to within Hausdorff distance $\varepsilon$ requires a number of segments that (for fixed $\varepsilon$ ) is near-linear in the dimension, or linear with some additional assumptions on the zonoid.^[2]
A zonoid is the range of an atom-free vector-valued sigma-additive set function. Here, a function from a family of sets to vectors is sigma-additive when the family is closed under countable disjoint unions, and when the value of the function on a union of sets equals the sum of its values on the sets. It is atom-free when every set whose function value is nonzero has a proper subset whose value remains nonzero. For this definition the resulting shapes contain the origin, but they may be translated arbitrarily as long as they contain the origin.^[1] The statement that the shapes described in this way are closed and convex is known as Lyapunov's theorem.
A zonoid is the convex hull of the range of a vector-valued sigma-additive set function. For this definition, being atom-free is not required.^[1]
A zonoid is the polar body of a central section of the unit ball of $L^{1}([0,1])$ , the space of Lebesgue integrable functions on the unit interval. Here, a central section is the intersection of this ball with a finite-dimensional subspace of $L^{1}([0,1])$ . This definition produces zonoids whose center of symmetry is at the origin.^[1]
A zonoid is a convex set whose polar body is a projection body.^[1]

Examples

Every two-dimensional centrally-symmetric convex shape is a zonoid.^[3] In higher dimensions, the Euclidean unit ball is a zonoid.^[1] A polytope is a zonoid if and only if it is a zonotope.^[2] Thus, for instance, the regular octahedron is an example of a centrally symmetric convex shape that is not a zonoid.^[1]

The solid of revolution of the positive part of a sine curve is a zonoid, obtained as a limit of zonohedra whose generating segments are symmetric to each other with respect to rotations around a common axis.^[4] The bicones provide examples of centrally symmetric solids of revolution that are not zonoids.^[1]

Properties

Zonoids are closed under affine transformations,^[2] under parallel projection,^[5] and under finite Minkowski sums. Every zonoid that is not a line segment can be decomposed as a Minkowski sum of other zonoids that do not have the same shape as the given zonoid. (This means that they are not translates of homothetes of the given zonoid.)^[1]

The zonotopes can be characterized as polytopes having centrally-symmetric pairs of opposite faces, and the zonoid problem is the problem of finding an analogous characterization of zonoids. Ethan Bolker credits the formulation of this problem to a 1916 publication of Wilhelm Blaschke.^[3]

References

^ ^a ^b ^c ^d ^e ^f ^g ^h ⁱ ^j Bolker, Ethan D. (1969), "A class of convex bodies", Transactions of the American Mathematical Society, 145: 323–345, doi:10.2307/1995073, MR 0256265
^ ^a ^b ^c Bourgain, J.; Lindenstrauss, J.; Milman, V. (1989), "Approximation of zonoids by zonotopes", Acta Mathematica, 162 (1–2): 73–141, doi:10.1007/BF02392835, MR 0981200
^ ^a ^b Bolker, E. D. (1971), "The zonoid problem", Research Problems, The American Mathematical Monthly, 78 (5): 529–531, doi:10.2307/2317764, JSTOR 2317764, MR 1536334
^ Chilton, B. L.; Coxeter, H. S. M. (1963), "Polar zonohedra", The American Mathematical Monthly, 70: 946–951, doi:10.2307/2313051, JSTOR 2313051, MR 0157282
^ Ryabogin, Dmitry; Zvavitch, Artem (2014), "Analytic methods in convex geometry" (PDF), Analytical and probabilistic methods in the geometry of convex bodies, IMPAN Lect. Notes, vol. 2, Polish Acad. Sci. Inst. Math., Warsaw, pp. 87–183, ISBN 978-83-86806-24-9, MR 3329057; see in particular section 4, "Zonoids and zonotopes"

Definitions

Examples

Properties

References

Further reading