Somme de minkowski

Somme de minkowski

Somme de Minkowski


En géométrie, la somme de Minkowski est une opération sur les parties d'un espace euclidien. À deux parties A et B elle associe leur ensemble somme, formé des sommes d'éléments de A et de B :

A + B = \{\mathbf{a}+\mathbf{b}\,|\,\mathbf{a}\in A,\ \mathbf{b}\in B\}

La somme de deux compacts est compact, il est ainsi possible de restreindre l'opération à cet ensemble, qui peut être munis d'une distance, dite de Hausdorff. La somme de Minkowski est alors une opération continue. De plus elle respecte les convexes, c'est-à-dire que la somme de deux convexes est encore convexe. La mesure de la somme de deux convexes vérifie une majoration, dite inégalité de Brunn-Minkowski.

La somme de Minkwoski intervient dans de nombreux domaines des mathématiques pures ou appliquées. Cet outils est à la base de nombreuses démonstrations de théorèmes isopérimétriques, visant à déterminer la partie de l'espace de plus vaste volume possible, la contrainte étant la donnée de la mesure de sa frontière. En géométrie euclidienne, on trouve les sphères de dimension n. La somme de Minkowski intervient aussi pour le comptage du nombre de face d'un polyèdre, résoudre des questions de pavages ou encore pour étudier la géométrie des convexes. Ils sont appliqués par exemple en cristallographie pour des raisons de pavages d'espace, en économie pour optimiser les productions possibles d'un groupe d'entreprises, ou encore pour étudier les mélanges.

Sommaire

Préambule

Exemples

Minkowski-sumex1.svg
Minkowski-sumex2.svg
Minkowski-sumex3.svg

L'ensemble de A à gauche est un triangle dont les coordonnées des sommets sont (0,-1), (0,1) et (1,0). A droite est illustré un triangle semblable B, orienté différemment. Les coordonnées sont (0,0), (1,-1) et (1,1). Si les ensembles A et B sont deux triplets, on trouve :

A + B = {(1, 0), (2, 1), (2, −1), (0, 1), (1, 2), (1, 0), (0, −1), (1, 0), (1, −2)}

Si A et B sont les triangles illustrés en rouge, on trouve un hexagone, illustré par la figure en bas à droite.

De manière générale, la somme de deux polygones est encore un polygone. Cette propriété est vraie pour un polyèdre de dimension quelconque.

On peut remarquer l'analogie entre la somme de Minkowski et le produit de convolution. De manière imagée, on peut obtenir la surface de la somme A + B de deux ensembles en couvrant B de peinture et en faisant parcourir à son centre la surface A. Pour cette raison, cette somme de Minkowski est parfois appelée convolution de A et de B.

De manière évidente, la somme d'un ensemble A et d'un singleton {b} correspond à la translation de A par le vecteur b.

Il n'est guère plus complexe de se rendre compte que la somme de deux carrés est encore un carré. D'une manière plus générale, si C est un convexe, symétrique par rapport à l'origine, la somme C + C est égal au convexe 2C, ici 2C désigne l'homothétie de rapport 2. La démonstration est un peu plus subtile, elle est analogue au lemme préliminaire utilisé dans la démonstration du théorème de Minkowski. Pour s'en rendre compte, on peut remarquer que tout élément de 2C est élément de C + C, réciproquement soit u + v un élément de C + C, il s'écrit aussi comme le double de 1/2(u + v), or cet élément est dans C.

On peut citer un dernier exemple, que l'on trouve dans l'article théorème isopérimétrique. Soient C un compact convexe d'un plan euclidien et P un polygone convexe dont les sommets sont tous sur la frontière de C et dont la plus grande arête est d'une longueur majorée par ε. Alors la somme de P et du disque de centre le vecteur nul et de rayon ε contient le compact convexe C. Cette propriété est une étape pour établir qu'il n'existe aucune surface d'aire plus grande que le disque de même périmètre.

Premières propriétés

Cette opération est commutative, associative, possède pour élément neutre le singleton {0}. Elle est en outre distributive par rapport à la réunion

A+(B \cup C) = (A +B)\cup (A + C).

D'un point de vue topologique

  • la somme de deux parties ouvertes est ouverte (comme réunion de translatées de B par exemple)
  • la somme de deux parties compactes est compacte (par la propriété de Bolzano-Weierstrass)
  • la somme de deux partie convexe est convexe
  • la somme, restreinte aux ensembles non vides fermés et bornés est une opération semi-continue supérieurement (cf Distance de Hausdorff).

Remarque : La somme de deux parties fermées n'est pas nécessairement fermée : par exemple en prenant dans le plan la droite des abscisses et l'hyperbole xy=1, leur somme forme le plan privé d'une droite.

Formule de Steiner-Minkowski

Article détaillé : Formule de Steiner-Minkowski.

Dimension 2

Pour un polygone, l'égalité de Steiner Minkowski est presque évidente.

La formule de Steiner a été découverte pour démontrer le théorème isopérimétrique. En dimension 2, il stipule que si C est une surface de périmètre p, alors son aire est plus petite que celle du disque de périmètre p. Si le périmètre p n'est pas fini, comme par exemple pour un compact construit à l'aide d'une courbe de Koch, la formule reste exacte, mais ne possède plus aucun intérêt. Le théorème prend la forme suivante :

p^2 - 4\pi\cdot a \ge 0

L'égalité n'étant obtenue que dans le cas ou le compact C est un disque.

Pour le démontrer, une approche consiste à étudier l'aire de la somme de Minkowski d'un convexe compact C et de t.B, où t désigne un réel positif et B le disque unité, de centre le vecteur nul et de rayon 1. On trouve l'égalité suivante, si μ est la fonction volume qui à C associe son aire, et C est un ensemble convexe :

\mu(C + t\mathcal B) = a + p\cdot t + \pi \cdot t^2\;

La fonction volume μ est définie de manière très générale, elle correspond à la mesure de Lebesgue, qui à un carré de coté 1 associe 1. Le périmètre d'une courbe est définie à la manière de Jordan, c'est-à-dire qu'il est égal à la borne supérieure des longueurs de lignes polygonales approximant la frontière. Sous cette forme, démontrer le théorème isopérimétrique revient à montrer que le polynôme du second degré, qui à t associe μ(C + t.B), possède un discriminant positif, ou encore que le polynôme admet une racine réelle.

Cette formule permet aussi d'obtenir une expression du périmètre p, toujours si C est convexe en fonction de la fonction φ:

\forall t > 0 \quad \varphi(t) = \mu(C + t\mathcal B) \quad\text{alors}\quad p = \frac {d\varphi}{dt}(0)

Dimension quelconque

Un lampion peut posséder une surface plus grande que celle du cylindre qui le circonscrit.

Il est tentant de généraliser la formule, dans un espace euclidien E de dimension n. On peut considérer la mesure du volume s.C1 + tC2, où C1 et C2 sont deux compacts convexes et s et t deux réels positifs. On obtient une expression polynomiale du type :

sC_1 + tC_2 = \sum_{k=0}^n V_k(C_1,C_2) s^k\cdot t^{n-k}\;

Les coefficients ak s'appellent volumes mixtes de C1 et C2[1].

On dispose de quelques égalités évidentes :

V_0(C_1,C_2) = \mu(C_1),\quad V_n(C_1,C_2) = \mu(C_2),\quad V_k(r_1C_1,r_2C_2) = r_1^k\cdot r_2^{n-k} V_k(C_1,C_2)

Une autre est un peu plus délicate à démontrer dans le cas où C2 est égal à B :

 V_{n-1}(C_1,B) = \lim_{t \to 0} \frac {\mu(C_1 + tB)}t = \mu_{n-1}(\partial C_1)

Ici, μn-1 désigne le volume n - 1 dimensionnel. Définir une mesure n - 1 dimensionnelle devient subtil. Une première méthode consiste à généraliser la technique utilisée en dimension 1, pour un arc rectifiable. Elle demande d'être adaptée et est spécifique aux convexes. La mesure de la surface est alors la borne supérieure des convexes polyédriques inclus dans C1. La convexité est indispensable, sinon le contre exemple de droite montre que la définition ne fait pas sens. La surface que l'on souhaite mesurer est un cylindre, le polyèdre utilisé est un lampion dont les sommets sont situés sur des hexagones chaque fois décalés d'un douzième de tour. Si les plans des hexagones se rapprochent de plus en plus, la surface du polyèdre augmente jusqu'à l'infini[2]. Une autre technique consiste à utiliser une forme différentielle et plus précisément une forme volume. La difficulté réside alors dans le fait que la surface d'un convexe n'a pas de raison d'être une variété de classe C1. Il devient nécessaire d'utiliser des espaces comparables à ceux de Sobolev pour définir la surface.[3]

Les volumes mixtes vérifient une majoration utilisée pour démontrer le théorème isopérimétrique pour les dimensions supérieures à 2. Elle porte le nom d'inégalité de Alexandrov-Fenchel :[4]

\forall i \in [1, n-1]\quad V_k(C_1,C_2)^2 \le   V_{k-1}(C_1,C_2)\cdot  V_{k+1}(C_1,C_2)


Inégalité

Inégalité de Brunn-Minkowski

L'égalité de Brunn-Minkowski est une majoration du volume de la somme de deux parties mesurables d'un espace euclidien :

  • Soient E un espace euclidien de dimension n, μ une mesure de Lebesgue sur E et A et B deux compacts non vides de E. La majoration suivante, appelée inégalité de Brunn-Minkowski est vérifiée[5] :
\mu (A+B)^{1/n}\geq \mu(A)^{1/n}+\mu (B)^{1/n}

La majoration est illustrée sur la figure de droite. Elle représente la somme d'un hexagone jaune et d'un disque vert. La mesure de la somme est toujours supérieure à la somme des mesures. Sur la figure, l'excédent C est représenté en bleu, la mesure de cet excédent vérifie la majoration suivante :

\mu(C) = \mu(A + B) - \mu(A) - \mu(B) \ge \sum_{k=1}^{n-1} \binom{n}{k} \mu(A)^{\frac kn}\mu(B)^{\frac {n-k}n}

La majoration est une égalité si, et seulement si, A et B sont deux figures homothétiques.

Notes et références

Notes

  1. B. Teissier Volumes des corps convexes, géométrie et algèbre Institut de Mathématiques de Jussieu. Leçon donnée le jeudi 7 octobre 1999 Rédigée par C. Reydy, p 8
  2. Cet exemple est tiré de Marcel Berger, Bernard Gostiaux, Géométrie différentielle : variétés, courbes et surfaces [détail des éditions] p 226.
  3. Pour plus de détails, voir : H. Federer Geometric Measure Theory Springer-Verlag (1969) (ISBN 3540606564) 3.2.37, 3.2.39, 3.2.26
  4. A.D. Alexandrov Selected Works CRC (2002) (ISBN 2881249841)
  5. Jiri Matousek, Lectures on Discrete Geometry [détail des éditions], p. 297
  6. Elle s'inspire directement d'une généralisation en dimension n de celle-ci, en dimension 2 : A. Treibergs Inequalities that Imply the Isoperimetric Inequality University of Utah p 16
  7. Une démonstration en dimension n est proposée à : R. J. Garnder The Brunn-Minkowski inequality Bulletin (New Series) of the A. M. S. Vol. 39 n° 3 p 363

Articles connexes

Liens externes

Références

  • (en) H. Federer Geometric Measure Theory Springer-Verlag (1969) (ISBN 3540606564)
  • (en) B. Dacorogna Introduction to the Calculus of Variations Imperial College Press (2004) (ISBN 1860945082)
  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Somme de Minkowski ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Somme de minkowski de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Somme de Minkowski — Pour les articles homonymes, voir Somme. En géométrie, la somme de Minkowski est une opération sur les parties d un espace vectoriel. À deux parties A et B elle associe leur ensemble somme, formé des sommes d éléments de A et de B. On note l… …   Wikipédia en Français

  • 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 (H.) — MINKOWSKI HERMANN (1864 1909) Mathématicien allemand né en Russie, à Alexoten, et mort à Göttingen. Hermann Minkowski habita Königsberg dès sa plus tendre enfance, et il fit ses études universitaires à Königsberg et à Berlin. De 1887 à 1902, il… …   Encyclopédie Universelle

  • Minkowski, Eugene —    (1885–1972)    One of the cofounders of the movement Évolution psychiatrique in France, Minkowski was born in St. Petersburg, Russia, of Jewish Lithuanian parents. The family moved to Warsaw when he was 7, and he began medical school there,… …   Historical dictionary of Psychiatry

  • Formule De Steiner-Minkowski — Pour les articles homonymes, voir Steiner et Minkowski. En géométrie, les formules de Steiner Minkowski sont des relations traitant d un compact C d un espace euclidien E. On ajoute en général une condition supplémentaire sur le compact,… …   Wikipédia en Français

  • Formule de Steiner-Minkowski — Pour les articles homonymes, voir Steiner et Minkowski. En géométrie, les formules de Steiner Minkowski sont des relations traitant d un compact C d un espace euclidien E. On ajoute en général une condition supplémentaire sur le compact,… …   Wikipédia en Français

  • Formule de steiner-minkowski — Pour les articles homonymes, voir Steiner et Minkowski. En géométrie, les formules de Steiner Minkowski sont des relations traitant d un compact C d un espace euclidien E. On ajoute en général une condition supplémentaire sur le compact,… …   Wikipédia en Français

  • Hermann Minkowski — Pour les articles homonymes, voir Minkowski. Hermann Minkowski Hermann Minkowski Naissance …   Wikipédia en Français

  • Eugène Minkowski — (* 17. April 1885 in Sankt Petersburg; † 17. November 1972 in Paris) war ein russisch französischer Psychiater und Philosoph. Minkowski wurde als Sohn jüdischer Eltern in Sankt Petersburg geboren. Er ging in Warschau zur Schule und studierte… …   Deutsch Wikipedia

  • Theoreme isoperimetrique — Théorème isopérimétrique En géométrie, un théorème isopérimétrique traite d une question concernant les compacts d un espace métrique muni d une mesure. Un exemple simple est donné par les compacts d un plan euclidien. Les compacts concernés sont …   Wikipédia en Français

Share the article and excerpts

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