Math 2.0

Convex and discrete geometry Definition

Mixed volume

Builds on Convex bodyMinkowski additionLebesgue measureHomogeneous polynomial

Definition

Let n≥1n \ge 1 and let 𝒦n\mathcal{K}^n be the set of nonempty compact convex subsets of ℝn\R^n (the convex bodies in the broad sense). Let vol⁡\operatorname{vol} be Lebesgue measure on ℝn\R^n. There is a unique function V ⁣:(𝒦n)n→ℝV \colon (\mathcal{K}^n)^n \to \R such that:

  1. VV is symmetric in its nn arguments;
  2. for every r≥1r \ge 1, all K1,…,Kr∈𝒦nK_1, \dots, K_r \in \mathcal{K}^n and all λ1,…,λr≥0\lambda_1, \dots, \lambda_r \ge 0, vol⁡(λ1K1+⋯+λrKr)=∑i1=1r⋯∑in=1rV(Ki1,…,Kin) λi1⋯λin,\operatorname{vol}(\lambda_1 K_1 + \cdots + \lambda_r K_r) = \sum_{i_1 = 1}^{r} \cdots \sum_{i_n = 1}^{r} V(K_{i_1}, \dots, K_{i_n}) \, \lambda_{i_1} \cdots \lambda_{i_n}, where the sum on the left is the Minkowski sum.

The number V(K1,…,Kn)V(K_1, \dots, K_n) is the mixed volume of K1,…,KnK_1, \dots, K_n.

Remarks

The left side of clause 2 is a homogeneous polynomial of degree nn in λ1,…,λr\lambda_1, \dots, \lambda_r; this is the theorem of Minkowski that makes the definition possible. An explicit formula is V(K1,…,Kn)=1n!∑∅≠J⊆{1,…,n}(−1)n−∣J∣vol⁡(∑j∈JKj).V(K_1, \dots, K_n) = \frac{1}{n!} \sum_{\emptyset \ne J \subseteq \set{1, \dots, n}} (-1)^{n - \abs{J}} \operatorname{vol}\Big(\sum_{j \in J} K_j\Big). Mixed volumes are nonnegative, invariant under translating each argument, linear in each argument for Minkowski addition with nonnegative scalars, and monotone under inclusion. Also V(K,…,K)=vol⁡(K)V(K, \dots, K) = \operatorname{vol}(K).

Example: n=2n = 2, KK a compact convex set of area AA and perimeter LL, and DD the closed unit disk. The area of K+tDK + tD is A+Lt+πt2A + L t + \pi t^2, while clause 2 gives A+2V(K,D) t+πt2A + 2 V(K, D)\, t + \pi t^2. So V(K,D)=L/2V(K, D) = L / 2.

Non-example: without clause 1 the coefficients are not unique. For n=2n = 2 one may move all of the coefficient 2V(K1,K2)2 V(K_1, K_2) to the term (i1,i2)=(1,2)(i_1, i_2) = (1, 2) and put 00 at (2,1)(2, 1), which still satisfies clause 2.

Reading path

To understand this page from the ground up, read these 8 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. Borel sigma-algebra concept
  2. Convex body concept
  3. Euclidean space object
  4. Homogeneous polynomial concept
  5. Minkowski addition concept
  6. Outer measure concept
  7. Lebesgue measure object
  8. Mixed volume definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Mixed_volume
About this page
Tag9PN6QZKFCB
URIm2://9PN6QZKFCB
Kinddefinition
WritingW0 stub
MSC52A39
DefinesMixed volume
UsesConvex body, Minkowski addition, Lebesgue measure, Homogeneous polynomial

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.