• Aucun résultat trouvé

sujets trop

N/A
N/A
Protected

Academic year: 2021

Partager "sujets trop"

Copied!
3
0
0

Texte intégral

(1)

3 septembre 2012

Sujet-MATh.en.JEANS

eom´

etrie tropicale

1

Equations et g´

´

eom´

etrie classique

Commen¸cons par un exemple : prenons l’´equation x − y = 0. R´esoudre cette ´

equation signifie trouver tous les couples (x, y) pour lesquels effectivement x − y = 0. Par exemple, (1, 1) est une solution car 1 − 1 = 0. Il y a une infinit´e de solutions. Pour s’en convaincre, on peut repr´esenter toutes les solutions sur un diagramme : `

a chaque fois que l’on a une solution (x, y), on place un point M sur un rep`ere, d’abscisse x, et d’ordonn´ee y. Si on effectue ce proc´ed´e pour toutes les solutions, on obtient une droite !

x y

De mˆeme, si on repr´esente toutes les solutions de l’´equation x2+ y2− 1 = 0, on obtient un cercle ! En fait, beaucoup de courbes correspondent ainsi aux solutions de certaines ´equations.

&% '$

x y

Il existe d’autres fa¸cons d’associer une courbe g´eom´etrique `a une ´equation. L’une de ces fa¸cons a donn´e naissance `a la g´eom´etrie tropicale. Pour l’expliquer, je vais introduire de nouvelles op´erations.

(2)

2

Op´

erations tropicales

– L’addition tropicale

La somme tropicale de deux nombres est leur minimum. On note cette ad-dition ⊕. Par exemple, 5 ⊕ 2 = 2, car le plus petit nombre entre 5 et 2 est 2.

a ⊕ b = min(a, b). – La multiplication tropicale

Le produit tropical de deux nombres est leur somme classique. On note cette multiplication ⊗. Par exemple, 5 ⊗ 2 = 7 car 5 + 2 = 7.

a ⊗ b = a + b

Attention : on ne peut pas d´efinir de soustraction tropicale ! (Pourquoi ?)

3

Droites tropicales

Pour d´efinir une droite tropicale, on part d’une expression du genre x − y + 1, puis on la  tropicalise, c’est-`a-dire que l’on remplace dans l’expression les

op´erations classiques par leurs analogues tropicaux. Comme x = 1 × x, et −y = (−1) × y, on remplace x − y + 1 = 1 × x + (−1) × y + 1 par 1 ⊗ x ⊕ (−1) ⊗ y ⊕ 1. Or

1 ⊗ x ⊕ (−1) ⊗ y ⊕ 1 = min(1 + x, −1 + y, 1).

Une fois que l’on a l’expression tropicale, on place tous les points M (x, y) en lesquels le minimum est atteint au moins deux fois, c’est-`a-dire, pour notre exemple :  1 + x = −1 + y 1 + x ≤ 1 ou  1 + x = 1 1 ≤ −1 + y ou  −1 + y = 1 1 ≤ 1 + x

Si on place les points solutions du probl`emes ci-dessus, on obtient la droite

tropicale : x y r 2 2

(3)

4

Probl`

emes

1. Calculer avec des op´erations tropicales.

2. Quelles sont les diff´erences avec les op´erations classiques ? 3. Tracer des droites tropicales. A quoi ressemblent-elles ?

4. Quelles sont les diff´erences avec les droites classiques ? (Par exemple, en g´eom´etrie classique, par deux points passe toujours une droite et uen seule. Est-ce encore vrai dans le monde tropical ?)

5. Quel est l’analogue tropical du cercle ?

Références

Documents relatifs

Le sch´ ema pr´ eserve le principe du maximum discret si chacun des coefficients ap- paraissant dans le terme de droite est positif, c’est-` a-dire si V ∆t/∆x = −1, 0 ou 1.. Dans

´ Ecrire une fonction qui teste si deux arbres sont ´ egaux ` a rotation pr` es (on pourra dans un premier temps le faire dans le cas o` u tout noeud interne a exactement 2

Il est clair que si u n’est pas solution de l’´equation de transport, alors l’erreur de troncature ne tend pas vers z´ero... Pour ´etudier la stabilit´e L 2 du sch´ema on

Par construction, il est au moins d’ordre 2 en temps et en espace puisque le d´eveloppement de Taylor en temps est fait jusqu’`a l’ordre 2 inclus et que les approximations

[r]

S’il est impossible d’obtenir la matrice identit´ e dans le bloc de droite cela signifie que A n’est pas inversible et on dira alors que la matrice A est singuli`

Proposez une autre m´ ethode pour obtenir le mˆ eme comportement quels que soient les types des valeurs contenues dans a et b..

3 Op´ erations ´ el´ ementaires sur les lignes et colonnes d’une ma- trices.. 3.3 Test d’inversibilit´e d’une matrice et calcul