Neha Patil (Editor)

Brunn–Minkowski theorem

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In mathematics, the Brunn–Minkowski theorem (or Brunn–Minkowski inequality) is an inequality relating the volumes (or more generally Lebesgue measures) of compact subsets of Euclidean space. The original version of the Brunn–Minkowski theorem (Hermann Brunn 1887; Hermann Minkowski 1896) applied to convex sets; the generalization to compact nonconvex sets stated here is due to L. A. Lyusternik (1935).

Contents

Statement of the theorem

Let n ≥ 1 and let μ denote the Lebesgue measure on Rn. Let A and B be two nonempty compact subsets of Rn. Then the following inequality holds:

[ μ ( A + B ) ] 1 / n ≥ [ μ ( A ) ] 1 / n + [ μ ( B ) ] 1 / n ,

where A + B denotes the Minkowski sum:

A + B := { a + b ∈ R n ∣ a ∈ A ,   b ∈ B } .

Remarks

The proof of the Brunn–Minkowski theorem establishes that the function

A ↦ [ μ ( A ) ] 1 / n

is concave in the sense that, for every pair of nonempty compact subsets A and B of Rn and every 0 ≤ t ≤ 1,

[ μ ( t A + ( 1 − t ) B ) ] 1 / n ≥ t [ μ ( A ) ] 1 / n + ( 1 − t ) [ μ ( B ) ] 1 / n .

For convex sets A and B, the inequality in the theorem is strict for 0 < t < 1 unless A and B are homothetic, i.e. are equal up to translation and dilation.

References

Brunn–Minkowski theorem Wikipedia
(Text) CC BY-SA