Math 2.0

Convex and discrete geometry Definition

Zonotope

Builds on Convex polytopeMinkowski sum of polytopesLine segment

Definition

Let d≥1d \ge 1 and m≥1m \ge 1, and let a1,b1,…,am,bma_1, b_1, \dots, a_m, b_m be points of ℝd\R^d. A zonotope is a set of the form Z=[a1,b1]+[a2,b2]+⋯+[am,bm],Z = [a_1, b_1] + [a_2, b_2] + \cdots + [a_m, b_m], the Minkowski sum of the line segments [ai,bi][a_i, b_i].

Remarks

Equivalently, Z={c+λ1v1+⋯+λmvm:0≤λi≤1}Z = \set{c + \lambda_1 v_1 + \cdots + \lambda_m v_m : 0 \le \lambda_i \le 1} with c=a1+⋯+amc = a_1 + \cdots + a_m and vi=bi−aiv_i = b_i - a_i. So ZZ is the image of the cube [0,1]m[0,1]^m under the affine map λ↦c+∑iλivi\lambda \mapsto c + \sum_i \lambda_i v_i, and ZZ is a convex polytope. Every zonotope is centrally symmetric about the point c+12(v1+⋯+vm)c + \tfrac12 (v_1 + \cdots + v_m).

Example: in ℝ2\R^2, take v1=(1,0)v_1 = (1, 0), v2=(12,32)v_2 = (\tfrac12, \tfrac{\sqrt3}{2}), v3=(−12,32)v_3 = (-\tfrac12, \tfrac{\sqrt3}{2}) and c=0c = 0. The sum of the three segments [0,vi][0, v_i] is a regular hexagon with side length 11.

Non-example: a triangle is not a zonotope, because it is not centrally symmetric.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Convex polytope concept
  2. Line segment concept
  3. Minkowski sum of polytopes concept
  4. Zonotope definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Zonohedron
About this page
TagH5DEZ7Q1A6
URIm2://H5DEZ7Q1A6
Kinddefinition
WritingW0 stub
MSC52B12, 52B11, 52C35
DefinesZonotope
UsesConvex polytope, Minkowski sum of polytopes, Line segment

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.