Math 2.0

Convex and discrete geometry Definition

Zonoid

Builds on Convex bodyZonotopeHausdorff distanceSupport function

Definition

Let n≥1n \ge 1. A zonoid in ℝn\R^n is a convex body ZZ that is the limit of a sequence of zonotopes in ℝn\R^n. The limit is taken in the Hausdorff distance. Here a zonotope is a Minkowski sum [a1,b1]+⋯+[am,bm][a_1, b_1] + \cdots + [a_m, b_m] of finitely many closed segments.

Remarks

Equivalently, the support function of ZZ has the form hZ(x)=x⋅a+∫Sn−1∣x⋅v∣ dμ(v)h_Z(x) = x \cdot a + \int_{S^{n-1}} \abs{x \cdot v} \, d\mu(v). Here a∈ℝna \in \R^n, and μ\mu is a finite even Borel measure on the unit sphere Sn−1S^{n-1}. Example: the closed unit ball BB of ℝn\R^n is a zonoid. Its support function is hB(x)=∣x∣h_B(x) = \abs{x}, and by rotation invariance ∫Sn−1∣x⋅v∣ dσ(v)=cn∣x∣\int_{S^{n-1}} \abs{x \cdot v} \, d\sigma(v) = c_n \abs{x} for the normalized surface measure σ\sigma and a constant cn>0c_n > 0, so μ=σ/cn\mu = \sigma / c_n works with a=0a = 0. Non-example: a triangle in ℝ2\R^2 is not a zonoid. Each zonotope is symmetric about a point, this property passes to Hausdorff limits, and a triangle has no centre of symmetry. In ℝ2\R^2 every convex body with a centre of symmetry is a zonoid; in ℝ3\R^3 the regular octahedron is a centrally symmetric convex body that is not a zonoid. Some authors also call lower-dimensional Hausdorff limits of zonotopes, such as single segments, zonoids; here a zonoid is required to have nonempty interior, like every convex body.

Reading path

To understand this page from the ground up, read these 5 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 body concept
  2. Hausdorff distance concept
  3. Support function concept
  4. Zonotope concept
  5. Zonoid definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Zonoid
About this page
Tag7Z3VD04JGX
URIm2://7Z3VD04JGX
Kinddefinition
WritingW0 stub
MSC52A21, 52A20
DefinesZonoid
UsesConvex body, Zonotope, Hausdorff distance, Support function

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.