Zonohedron

A zonohedron is a convex polyhedron that is centrally symmetric, every face of which is a polygon that is centrally symmetric. Any zonohedron may equivalently be described as the Minkowski sum of a set of line segments in three-dimensional space, or as the three-dimensional projection of a hypercube. Zonohedra were originally defined and studied by E. S. Fedorov, a Russian crystallographer. More generally, in any dimension, the Minkowski sum of line segments forms a polytope known as a zonotope.

Zonohedra that tile space

The original motivation for studying zonohedra is that the Voronoi diagram of any lattice forms a convex uniform honeycomb in which the cells are zonohedra. Any zonohedron formed in this way can tessellate 3-dimensional space and is called a primary parallelohedron. Each primary parallelohedron is combinatorially equivalent to one of five types: the rhombohedron (including the cube), hexagonal prism, truncated octahedron, rhombic dodecahedron, and the rhombo-hexagonal dodecahedron.

Zonohedra from Minkowski sums

A zonotope is the Minkowski sum of line segments. The sixteen dark-red points (on the right) form the Minkowski sum of the four non-convex sets (on the left), each of which consists of a pair of red points. Their convex hulls (shaded pink) contain plus-signs (+): The right plus-sign is the sum of the left plus-signs.

Let be a collection of three-dimensional vectors. With each vector we may associate a line segment . The Minkowski sum forms a zonohedron, and all zonohedra that contain the origin have this form. The vectors from which the zonohedron is formed are called its generators. This characterization allows the definition of zonohedra to be generalized to higher dimensions, giving zonotopes.

Each edge in a zonohedron is parallel to at least one of the generators, and has length equal to the sum of the lengths of the generators to which it is parallel. Therefore, by choosing a set of generators with no parallel pairs of vectors, and by setting all vector lengths equal, we may form an equilateral version of any combinatorial type of zonohedron.

By choosing sets of vectors with high degrees of symmetry, we can form in this way, zonohedra with at least as much symmetry. For instance, generators equally spaced around the equator of a sphere, together with another pair of generators through the poles of the sphere, form zonohedra in the form of prism over regular -gons: the cube, hexagonal prism, octagonal prism, decagonal prism, dodecagonal prism, etc. Generators parallel to the edges of an octahedron form a truncated octahedron, and generators parallel to the long diagonals of a cube form a rhombic dodecahedron.[1]

The Minkowski sum of any two zonohedra is another zonohedron, generated by the union of the generators of the two given zonohedra. Thus, the Minkowski sum of a cube and a truncated octahedron forms the truncated cuboctahedron, while the Minkowski sum of the cube and the rhombic dodecahedron forms the truncated rhombic dodecahedron. Both of these zonohedra are simple (three faces meet at each vertex), as is the truncated small rhombicuboctahedron formed from the Minkowski sum of the cube, truncated octahedron, and rhombic dodecahedron.[1]

Zonohedra from arrangements

The Gauss map of any convex polyhedron maps each face of the polygon to a point on the unit sphere, and maps each edge of the polygon separating a pair of faces to a great circle arc connecting the corresponding two points. In the case of a zonohedron, the edges surrounding each face can be grouped into pairs of parallel edges, and when translated via the Gauss map any such pair becomes a pair of contiguous segments on the same great circle. Thus, the edges of the zonohedron can be grouped into zones of parallel edges, which correspond to the segments of a common great circle on the Gauss map, and the 1-skeleton of the zonohedron can be viewed as the planar dual graph to an arrangement of great circles on the sphere. Conversely any arrangement of great circles may be formed from the Gauss map of a zonohedron generated by vectors perpendicular to the planes through the circles.

Any simple zonohedron corresponds in this way to a simplicial arrangement, one in which each face is a triangle. Simplicial arrangements of great circles correspond via central projection to simplicial arrangements of lines in the projective plane. There are three known infinite families of simplicial arrangements, one of which leads to the prisms when converted to zonohedra, and the other two of which correspond to additional infinite families of simple zonohedra. There are also many sporadic examples that do not fit into these three families.[2]

It follows from the correspondence between zonohedra and arrangements, and from the Sylvester–Gallai theorem which (in its projective dual form) proves the existence of crossings of only two lines in any arrangement, that every zonohedron has at least one pair of opposite parallelogram faces. (Squares, rectangles, and rhombuses count for this purpose as special cases of parallelograms.) More strongly, every zonohedron has at least six parallelogram faces, and every zonohedron has a number of parallelogram faces that is linear in its number of generators.[3]

Types of zonohedra

Any prism over a regular polygon with an even number of sides forms a zonohedron. These prisms can be formed so that all faces are regular: two opposite faces are equal to the regular polygon from which the prism was formed, and these are connected by a sequence of square faces. Zonohedra of this type are the cube, hexagonal prism, octagonal prism, decagonal prism, dodecagonal prism, etc.

In addition to this infinite family of regular-faced zonohedra, there are three Archimedean solids, all omnitruncations of the regular forms:

In addition, certain Catalan solids (duals of Archimedean solids) are again zonohedra:

Others with congruent rhombic faces:

There are infinitely many zonohedra with rhombic faces that are not all congruent to each other. They include:

zonohedron image number of
generators
regular face face
transitive
edge
transitive
vertex
transitive
Parallelohedron
(space-filling)
simple
Cube
4.4.4
3 Yes Yes Yes Yes Yes Yes
Hexagonal prism
4.4.6
4 Yes No No Yes Yes Yes
2n-prism (n > 3)
4.4.2n
n + 1 Yes No No Yes No Yes
Truncated octahedron
4.6.6
6 Yes No No Yes Yes Yes
Truncated cuboctahedron

4.6.8
9 Yes No No Yes No Yes
Truncated icosidodecahedron
4.6.10
15 Yes No No Yes No Yes
Parallelopiped 3 No Yes No No Yes Yes
Rhombic dodecahedron
V3.4.3.4
4 No Yes Yes No Yes No
Bilinski dodecahedron 4 No No No No Yes No
Rhombic icosahedron 5 No No No No No No
Rhombic triacontahedron
V3.5.3.5
6 No Yes Yes No No No
Rhombo-hexagonal dodecahedron 5 No No No No Yes No
Truncated rhombic dodecahedron 7 No No No No No Yes

Dissection of zonohedra

Although it is not generally true that any polyhedron has a dissection into any other polyhedron of the same volume (see Hilbert's third problem), it is known that any two zonohedra of equal volumes can be dissected into each other.

Zonohedrification

Zonohedrification is a process defined by George W. Hart for creating a zonohedron from another polyhedron.[4][5]

First the vertices of any polyhedron are considered vectors from the polyhedron center. These vectors create the zonohedron which we call the zonohedrification of the original polyhedron. For any two vertices of the original polyhedron, there are two opposite planes of the zonohedrification which each have two edges parallel to the vertex vectors.

Examples
Polyhedron Zonohedrification
Octahedron Cube
Cuboctahedron 6 zone truncated octahedron
Cube Rhombic dodecahedron
Rhombicuboctahedron Rhombic 132-hedron
Dodecahedron 10 zone rhombic enneacontahedron
Icosahedron 6 zone rhombic triacontahedron
Icosidodecahedron 15 zone truncated icosidodecahedron

Zonotopes

The Minkowski sum of line segments in any dimension forms a type of polytope called a zonotope. Equivalently, a zonotope generated by vectors is given by . Note that in the special case where , the zonotope is a (possibly degenerate) parallelotope.

The facets of any zonotope are themselves zonotopes of one lower dimension; for instance, the faces of zonohedra are zonogons. Examples of four-dimensional zonotopes include the tesseract (Minkowski sums of d mutually perpendicular equal length line segments), the omnitruncated 5-cell, and the truncated 24-cell. Every permutohedron is a zonotope.

Zonotopes and Matroids

Fix a zonotope defined from the set of vectors and let be the matrix whose columns are the . Then the vector matroid on the columns of encodes a wealth of information about , that is, many properties of are purely combinatorial in nature.

For example, pairs of opposite facets of are naturally indexed by the cocircuits of and if we consider the oriented matroid represented by , then we obtain a bijection between facets of and signed cocircuits of which extends to a poset anti-isomorphism between the face lattice of and the covectors of ordered by component-wise extension of . In particular, if and are two matrices that differ by a projective transformation then their respective zonotopes are combinatorially equivalent. The converse of the previous statement does not hold: the segment is a zonotope and is generated by both and by whose corresponding matrices, and , do not differ by a projective transformation.

Tilings

Tiling properties of the zonotope are also closely related to the oriented matroid associated to it. First we consider the space-tiling property. The zonotope is said to tile if there is a set of vectors such that the union of all translates () is and any two translates intersect in a (possibly empty) face of each. Such a zonotope is called a space-tiling zonotope. The following classification of space-tiling zonotopes is due to McMullen:[6] The zonotope generated by the vectors tiles space if and only if the corresponding oriented matroid is regular. So the seemingly geometric condition of being a space-tiling zonotope actually depends only on the combinatorial structure of the generating vectors.

Another family of tilings associated to the zonotope are the zonotopal tilings of . A collection of zonotopes is a zonotopal tiling of if it a polyhedral complex with support , that is, if the union of all zonotopes in the collection is and any two intersect in a common (possibly empty) face of each. Many of the images of zonohedra on this page can be viewed as zonotopal tilings of a 2-dimensional zonotope by simply considering them as planar objects (as opposed to planar representations of three dimensional objects). The Bohne-Dress Theorem states that there is a bijection between zonotopal tilings of the zonotope and single-element lifts of the oriented matroid associated to .[7][8]

Volume

Zonohedra, and n-dimensional zonotopes in general, are noteworthy for admitting a simple analytic formula for their volume.[9]

Let be the zonotope generated by a set of vectors . Then the n-dimensional volume of is given by .

The determinant in this formula makes sense because (as noted above) when the set has cardinality equal to the dimension of the ambient space, the zonotope is a parallelotope.

Note that when , this formula simply states that the zonotope has n-volume zero.

References

  1. Eppstein, David (1996). "Zonohedra and zonotopes". Mathematica in Education and Research. 5 (4): 15–21.
  2. Grünbaum, Branko (2009). "A catalogue of simplicial arrangements in the real projective plane". Ars Mathematica Contemporanea. 2 (1): 1–25. doi:10.26493/1855-3974.88.e12. hdl:1773/2269. MR 2485643.
  3. Shephard, G. C. (1968). "Twenty problems on convex polyhedra, part I". The Mathematical Gazette. 52 (380): 136–156. doi:10.2307/3612678. JSTOR 3612678. MR 0231278.
  4. http://www.georgehart.com/virtual-polyhedra/zonohedrification.html
  5. Zonohedrification, George W. Hart, The Mathematica Journal, 1999, Volume: 7, Issue: 3, pp. 374-389
  6. McMullen, Peter, 1975. Space tiling zonotopes. Mathematika, 22(2), pp.202-211.
  7. J. Bohne, Eine kombinatorische Analyse zonotopaler Raumaufteilungen, Dissertation, Bielefeld 1992; Preprint 92-041, SFB 343, Universität Bielefeld 1992, 100 pages.
  8. Richter-Gebert, J., & Ziegler, G. M. (1994). Zonotopal tilings and the Bohne-Dress theorem. Contemporary Mathematics, 178, 211-211.
  9. McMullen, Peter (1984-05-01). "Volumes of Projections of unit Cubes". Bulletin of the London Mathematical Society. 16 (3): 278–280. doi:10.1112/blms/16.3.278. ISSN 0024-6093.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.