Brunn-Minkowski theorem

Brunn-Minkowski theorem

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 (H. Brunn 1887; H. Minkowski 1896) applied to convex sets; the generalization to compact nonconvex sets stated here is due to L.A. Lyusternik (1935).

tatement of the theorem

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

: [ mu (A + B) ] ^{1/n} geq [mu (A)] ^{1/n} + [mu (B)] ^{1/n},

where "A" + "B" denotes the Minkowski sum:

:A + B := { a + b in mathbb{R}^{n} | a in A, b in B }.

Remarks

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

:A mapsto [mu (A)] ^{1/n}

is concave. Thus, for every pair of compact subsets "A" and "B" of R"n" and every 0 ≤ "t" ≤ 1,

:left [ mu (t A + (1 - t) B ) ight] ^{1/n} geq t [ mu (A) ] ^{1/n} + (1 - t) [ mu (B) ] ^{1/n}.

One can even show that the function is strictly concave. This implies that the inequality in the theorem is strict unless "A" and "B" are homothetic, i.e. are equal up to translation and dilation.

ee also

* Isoperimetric inequality
* Milman's reverse Brunn-Minkowski inequality
* Minkowski-Steiner formula
* Prékopa-Leindler inequality
* Vitale's random Brunn-Minkowski inequality

References

*

*

*

*


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Vitale's random Brunn-Minkowski inequality — In mathematics, Vitale s random Brunn Minkowski inequality is a theorem due to Richard Vitale that generalizes the classical Brunn Minkowski inequality for compact subsets of n dimensional Euclidean space R n to random compact sets.tatement of… …   Wikipedia

  • Minkowski — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Personnes Hermann Minkowski (1864 1909), mathématicien et physicien théoricien allemand ; Oskar Minkowski (1858 1931), médecin allemand, frère du… …   Wikipédia en Français

  • Minkowski–Steiner formula — In mathematics, the Minkowski–Steiner formula is a formula relating the surface area and volume of compact subsets of Euclidean space. More precisely, it defines the surface area as the derivative of enclosed volume in an appropriate sense. The… …   Wikipedia

  • Minkowski-Steiner formula — In mathematics, the Minkowski Steiner formula is a formula relating the surface area and volume of compact subsets of Euclidean space. More precisely, it defines the surface area as the derivative of enclosed volume in an appropriate sense.The… …   Wikipedia

  • Minkowski addition — The red figure is the Minkowski sum of blue and green figures. In geometry, the Minkowski sum (also known as dilation) of two sets A and B in Euclidean space is the result of adding every element of …   Wikipedia

  • Minkowski's theorem — In mathematics, Minkowski s theorem is the statement that any convex set in Rn which is symmetric with respect to the origin and with volume greater than 2n d(L) contains a non zero lattice point. The theorem was proved by Hermann Minkowski in… …   Wikipedia

  • Hermann Minkowski — Infobox Scientist name = Hermann Minkowski |300px caption = birth date = birth date|1864|6|22|mf=y birth place = Aleksotas, Kaunas, Lithuania, Russian Empire death date = death date and age|1909|1|12|1864|6|22|mf=y death place = Göttingen,… …   Wikipedia

  • Busemann's theorem — In mathematics, Busemann s theorem is a theorem in Euclidean geometry and geometric tomography. It was first proved by Herbert Busemann in 1949 and was motivated by his theory of area in Finsler spaces.tatement of the theoremLet K be a convex… …   Wikipedia

  • List of theorems — This is a list of theorems, by Wikipedia page. See also *list of fundamental theorems *list of lemmas *list of conjectures *list of inequalities *list of mathematical proofs *list of misnamed theorems *Existence theorem *Classification of finite… …   Wikipedia

  • List of mathematics articles (B) — NOTOC B B spline B* algebra B* search algorithm B,C,K,W system BA model Ba space Babuška Lax Milgram theorem Baby Monster group Baby step giant step Babylonian mathematics Babylonian numerals Bach tensor Bach s algorithm Bachmann–Howard ordinal… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”