Majeure 1

de Mathématiques

2001-2002

ÉCOLE POLYTECHNIQUE
Illustration de couverture :
Fluides en rotation dans l'atmosphère de Jupiter.
 Majeure 1 de Mathématiques
2001-2002

Responsable : Yvette Kosmann-Schwarzbach

e.mail : yks@math.polytechnique.fr

Les cours proposés dans la Majeure 1 de Mathématiques couvrent des domaines divers de
la géométrie, de l'analyse et de l'algèbre. Avec leur mélange de théories fondamentales et
d'applications d'une très grande actualité, ils constituent une formation qui sera hautement
appréciée par le plus grand nombre des écoles qui assurent la formation d'ingénieur en
convention avec l'École polytechnique. Évidemment, elle sera indispensable à ceux qui
envisagent une carrière de recherche en mathématiques. Les sujets des cours ont été choi-
sis à la fois pour leur importance théorique et pour leur ouverture aux applications de pointe,
telles la cryptographie (Algèbre, arithmétique et codes), le traitement des images (Bases
mathématiques de l'analyse des images digitales) ou la robotique (Systèmes dynamiques).
Le cours Équations de la mécanique des fluides illustre la puissance des méthodes d'ana-
lyse pour l'étude des phénomènes d'écoulement des fluides. Dans Groupes et symétries
apparaîtra l'importance fondamentale des méthodes de théorie des groupes en mécanique
analytique et en physique quantique.

De plus, une harmonisation des horaires permet de choisir l'un des modules de la Majeure
de Mathématiques parmi ceux offerts par le Département de Mathématiques appliquées.
Ainsi par exemple, au choix du module Systèmes dynamiques pourra s'ajouter celui du
module Analyse et commande de systèmes dynamiques du Département de Mathématiques
appliquées, ou bien au cours de Bases mathématiques de l'analyse des images digitales
pourra être adjoint le cours de Traitement du signal, enseigné par le Département de
Mathématiques appliquées.

Cette majeure sera constituée de trois modules de 9 blocs (1 heure et demie de cours sui-
vies de deux heures de petite classe) et d'un approfondissement.

Prérequis

Une bonne connaissance des programmes de mathématiques de deuxième année, soit de

la voie A, soit de la voie B/C, est nécessaire. De plus, il est nécessaire, pour le module
Systèmes dynamiques, d'avoir les connaissances du cours de Mathématiques 1B-C et, pour
le module Équations de la mécanique des fluides, celles du cours de Mathématiques 2B.
D'autre part, le choix de la Majeure 1 de Mathématiques ne constitue pas un prérequis de
la Majeure 2 de Mathématiques.

3
Liste des modules de Majeure 1 du Département de Mathématiques

• Systèmes dynamiques (F. Labourie et C. Viterbo)

• Algèbre, arithmétique et codes (J.-F. Mestre)
• Groupes et symétries (Y. Kosmann-Schwarzbach et J.-C. Tolédano)
• Équations de la mécanique des fluides (G. Lebeau)
• Bases mathématiques de l'analyse des images digitales (J.-M. Morel)

Approfondissements

Des approfondissements en liaison avec chacun des modules précédents seront proposés.
Leur structure sera souple, le travail personnel sur documents jouera un rôle prépondérant,
éventuellement précédé de quelques cours d'introduction. Ils conduiront à la rédaction d'un
mémoire et à une soutenance orale. En octobre, chaque élève choisira son domaine d'ap-
profondissement en rapport avec l'un des trois modules qu'il aura choisis parmi les cinq
ci-dessus.

Compatibilité avec la Majeure 1 de Mathématiques appliquées

Un élève s'inscrivant en Majeure 1 de Mathématiques pourra choisir un des trois modules

parmi ceux offerts par le Département de Mathématiques appliquées et réciproquement,
un élève s'inscrivant en Majeure 1 de Mathématiques appliquées pourra choisir un des trois
modules parmi les cinq ci-dessus.

Lien avec la Majeure 1 de Mécanique

Le module Équations de la mécanique des fluides pourra être choisi (sous une forme appro-
priée) comme enseignement d'approfondissement de la Majeure 1 de Mécanique.

Lien avec la Majeure 1 d'Informatique

Le module Algèbre, arithmétique et codes est un module commun à la Majeure 1 de

Mathématiques et à la Majeure 1 d'Informatique. Le cas des élèves inscrits en Majeure 1
de Mathématiques et désirant choisir un module de la Majeure 1 d'Informatique pourra
être examiné.

***

4
 Programmes des modules

Modèle d'une molécule de fullerène (icosaèdre tronqué).

Elle possède un groupe de symétrie à 120 éléments, non isomorphe à S5.

5
 S ystèmes dynamiques

François Labourie et Claude Viterbo

La théorie des systèmes dynamiques est l'étude qualitative des équations différentielles
ordinaires. Ces équations interviennent dans de nombreux exemples de modélisation, que
ce soit en physique, en mécanique ou dans d'autres domaines. Le premier exemple de
modélisation écologique, pour expliquer les variations de populations de poissons dans
l'Adriatique, fut l'équation de Lotka-Volterra. Depuis, bien d'autres phénomènes en chi-
mie, biologie, écologie, épidémiologie ont été modélisés par des systèmes dynamiques :
réactions chimiques oscillantes, influx nerveux, etc.

Les systèmes dynamiques interviennent aussi dans les problèmes de contrôle et d'accessi-
bilité. Il s'agit de savoir si certaines liaisons mécaniques permettent à un objet d'atteindre
une position donnée. L'exemple classique qui intervient en robotique est celui des bras
articulés : on souhaite que la main puisse prendre le plus de positions possibles. Le même
problème se pose dès que l'on a des liaisons de roulement sans glissement.

Ce sujet de recherches encore actuel, parfois appelé mécanique non-holonome, débouche

ensuite sur des problèmes de contrôle : sachant que l'on peut atteindre une certaine posi-
tion, comment le faire en un temps minimum ?

Le cours donnera un certain nombre d'outils simples de la théorie des systèmes dynamiques
et en montrera quelques applications. On commencera par l'étude de problèmes linéaires,
puis on étudiera la dynamique non-linéaire, et ses aspects géométriques. On essaiera de
mettre en évidence les phénomènes les plus simples : orbites périodiques, moyennisation,
attracteurs, chaos.

• 1. Équations différentielles linéaires et non-linéaires. Rappels.

• 2-3. Crochets de Lie, théorème de Frobenius et Chow. Problèmes d'accessibilité. Exemple
d'une balle roulant sans glisser sur un plan.
• 4-5. Calcul des variations élémentaire, les équations d'Euler Lagrange. Formalisme
Lagrangien-Hamiltonien, équation d'Hamilton-Jacobi. Les géodésiques.
• 6. Quantités conservées. Équations sur des sous-variétés, applications topologiques.
• 7. Linéarisation autour de points fixes et de cycles périodiques.
• 8-9. Cycles limites, théorème de Poincaré-Bendixon et bifurcation de Hopf. Exemple
des équations de Lotka-Volterra (modèle proie-prédateur), équations chimiques oscil-
lantes, modélisation de l'influx nerveux.

6
 Champ de plans non inté-
grable et courbe tangente
à ce champ de plans.

Bibliographie

- Bellaïche, A., et Risler, J.-J., éds., Sub-Riemannian Geometry, Progress in Mathematics,

144, Birkhäuser, 1996.
- Hirsch, M. W., et Smale, S., Differential Equations, Dynamical Systems, and Linear
Algebra, Pure and Applied Mathematics, Vol. 60, Academic Press, 1974.
- Lefschetz, S., Differential Equations: Geometric Theory, Dover, 1977.
- Fathi, A., Systèmes dynamiques, Cours de l'École polytechnique.

Outre un certain nombre d'approfondissements communs avec le cours de contrôle – option

robotique – de la Majeure 1 de Mathématiques appliquées, on propose les sujets suivants :
- Étude de l'équation de Schrödinger unidimensionelle et propagation des ondes dans les
cristaux.
- Modélisation de dynamiques de population.
- Étude de systèmes intégrables.
- Théorie ergodique.
- Théorie des feuilletages.

***

7
 A lgèbre, arithmétique et codes

Jean-François Mestre

Depuis quelques années, l'informatique et son utilisation dans la transmission de données

de toutes sortes (télécommunications, télévision numérique, Internet, etc.) sont devenues
des champs d'étude de plus en plus féconds pour les mathématiciens.

La théorie de l'information, créée par Shannon au milieu du siècle dernier, utilise de façon
essentielle aussi bien le calcul des probabilités que l'analyse numérique, la géométrie algé-
brique et l'arithmétique. De même en cryptographie, qui n'est plus l'apanage des seuls
militaires, et qui est désormais indispensable pour assurer la sécurité des transferts d'in-
formation, les meilleurs cryptosystèmes s'appuient sur de l'arithmétique certes élémentaire,
mais posent en même temps des problèmes parmi les plus difficiles des mathématiques
d'aujourd'hui.

Le but de ce cours est de montrer l'interaction entre cette discipline protéiforme et récente
qu'est la théorie de l'information et certaines des branches les plus anciennes des mathé-
matiques, l'algèbre, l'arithmétique et la géométrie. Les problèmes nouveaux y sont nombreux
et souvent fascinants.

De plus, ces développements ont à peine quelques années, d'où l'avantage de pouvoir entrer
de plain-pied dans certaines des recherches les plus pointues du domaine, en quelques
heures et sans avoir à acquérir par trop de connaissances nouvelles.

• 1. Cryptosystèmes à clé publique ; algorithme RSA ; signatures sécurisées ; preuve sans

apport d'information.
• 2. Deux premières méthodes de factorisation : la méthode ρ, le crible. Quelques tests de
primalité.
• 3. Courbes elliptiques ; méthode ECM de factorisation.
• 4. Logarithme discret. Application au problème des signatures sécurisées. Résolution
sous-exponentielle dans le cas de F*ρ.
• 5. Corps finis. Factorisation de polynômes.
• 6. Codes correcteurs : la théorie de Shannon. Le codage CIRC des disques compacts.
• 7-8. Codes cycliques. Codes classiques : Hamming, Golay, Reed-Solomon, Reed-Muller,
BCH.
• 9. Transformation de Fourier discrète. Transformation de Fourier rapide.

8
 La transmission d'images
astronomiques (ici Mars) utilise des
codes correcteurs d'erreurs, notamment
le code de Reed-Muller R1,5 .

Bibliographie

- Van Lint, J. H., Introduction to Coding Theory, 3e éd., Springer-Verlag, 1999 (Graduate
Texts in Mathematics 86).
- Demazure, M., Cours d'algèbre : primalité, divisibilité, codes, Cassini, 1997.
- Koblitz, N., A Course in Number Theory and Cryptography, 2e éd., Springer-Verlag,
1994.
- Zémor, G., Cours de cryptographie, Cassini, 2000.

Les thèmes d'approfondissements suivants peuvent donner lieu à des développements aussi
bien de nature théorique que plus tournés vers la programmation, avec éventuellement des
résultats inédits.

- Codes de Goppa (théorie des courbes algébriques, théorème de Riemann-Roch, courbes

modulaires, théorie de Manin-Drinfeld-Vladut).
- Propriétés des courbes elliptiques sur les corps finis : théorème de Hasse-Weil, modules
de Tate.
- Nombre de points sur les courbes algébriques sur les corps finis.
- Codes arithmétiques, codes de convolution.
- Méthode de factorisation du crible quadratique et programmation de la méthode.

***

9
 G roupes et symétries

Yvette Kosmann-Schwarzbach et Jean-Claude Tolédano

Ce cours, enseigné en collaboration avec le Département de Physique, donnera une vue

d'ensemble sur les groupes de symétrie et une introduction à la théorie des représentations
et ses applications en physique.

Les interactions entre la théorie des groupes et les sciences physiques sont multiformes et
en expansion très rapide. La cristallographie, la chimie, la physique atomique et sub-ato-
mique, ainsi que les théories de champ utilisent à des titres divers la théorie des groupes
finis ou des groupes de Lie (groupes de matrices, groupes de transformations de l'espace
usuel ou d'un espace de dimension supérieure), ou même des groupes plus généraux (groupes
de jauge, groupes de Kac-Moody). Dans la plupart des cas, il s'agit de faire agir les groupes
sur des espaces vectoriels, c'est-à-dire de représentations des groupes. Pour un groupe de
Lie on se ramène au problème des représentations de son algèbre de Lie, constituée par
les générateurs infinitésimaux de ses sous-groupes à un paramètre. Aujourd'hui de nou-
veaux résultats théoriques, utilisant algèbre, géométrie différentielle et analyse, sont publiés
chaque jour, et le domaine des applications s'étend constamment.

• 1. Groupes finis, groupes linéaires, représentations, représentations irréductibles, lemme

de Schur.
• 2. Représentations des groupes finis, tables de caractères, décomposition des représen-
tations en sommes directes de représentations irréductibles, produits tensoriels de
représentations.
• 3. Mesure de Haar, théorème de Peter-Weyl pour les groupes compacts.
• 4. Principes de l'application de la théorie des groupes à la physique, théorie des pertur-
bations et symétries, règles de sélection.
• 5. Groupes et algèbres de Lie, algèbre de Lie d'un groupe linéaire. Différentielle d'une
représentation de groupe de Lie.
• 6. Les groupes SO(3) et SU(2), leurs représentations irréductibles.
• 7. Applications à la physique atomique et sub-atomique.
• 8. Harmoniques sphériques, théorie des groupes et fonctions spéciales.
• 9. Représentations de SU(3) et les quarks.

10
 Boîte en laque à symétrie S3
(Chine, 16e siècle, musée de Münster).

Bibliographie

- Serre, J.-P., Représentations linéaires des groupes finis, Hermann, 1967.

- Fulton, W., et Harris, J., Representation Theory, A First Course, Springer-Verlag, 1991.
- Simon, Barry, Representations of Finite and Compact Groups, American Mathematical
Society, 1996.
- Knapp, A., Lie Groups beyond an Introduction, Birkhäuser, 1996.
- Sternberg, S., Group Theory and Physics, Cambridge Univ. Press, 1994.
- Blaizot, J.-P., et Tolédano, J.-C., Symétries et physique microscopique, Cours de l'École
polytechnique, Ellipses, 1997.
- Ludwig, W., et Falter, C., Symmetries in Physics, Springer-Verlag, 1996.
- Logiciel GAP : http://www-gap.dcs.st-and.ac.uk/~gap/

Des approfondissements prolongeant ce cours pourront être :

- Poids et racines, représentations des groupes de Lie compacts.
- Applications de la théorie des groupes et algèbres de Lie aux systèmes intégrables, réseaux
de Toda.
- Diagrammes de Young, représentations des groupes symétriques, principe de Pauli.
- Algèbres de Kac-Moody.
- Introduction aux groupes quantiques.
- Symétries cachées de l'atome d'hydrogène.
- Fullerènes et théorie des groupes.

***

11
 É quations de la mécanique des fluides

Gilles Lebeau

Les équations de la mécanique des fluides, étudiées depuis le 18e siècle, posent des pro-
blèmes d'analyse mathématique dont beaucoup restent non résolus. Qu'il s'agisse des
équations d'Euler ou de Navier-Stokes, la compréhension du comportement des solutions
de ces équations aux dérivées partielles en dimension trois fait partie des problèmes majeurs
des mathématiques du 21e siècle.

En revanche, en dimension deux, des avancées spectaculaires ont été accomplies ces vingt
dernières années. L'objectif de ce cours est de présenter les méthodes d'analyse les plus
récentes qui ont permis de faire progresser notre compréhension des fluides : analyse micro-
locale non linéaire, paraproduits, limites faibles et défauts. Les six premiers cours seront
consacrés à l'étude des équations d'Euler et les trois derniers aux équations de Navier-
Stokes .

• 1. Équation d'Euler : espace des difféomorphismes préservant la mesure ; principe varia-

tionnel ; pression, tourbillon ; définition des solutions faibles.
• 2. Analyse harmonique des phénomènes non linéaires : théorie de Littlewood-Paley ;
éléments de calcul paradifférentiel.
• 3. Analyse de Fourier de la loi de Biot-Savart ; champs quasi-lipschitziens et leurs flots.
• 4. Existence locale à données régulières : équations de transport ; estimations douces et
schémas itératifs.
• 5. Existence globale lorsque le tourbillon est borné : le théorème de Yudovitch.
• 6. Nappes de tourbillons : instabilité de Kelvin-Helmholtz ; théorème de Delort et exis-
tence de solutions faibles.
• 7. Équations de Navier-Stokes : existence locale à données régulières.
• 8. Équations de Navier-Stokes : existence globale en dimension deux.
• 9. Équations de Navier-Stokes en dimension trois : autour du théorème de Leray.

12
 Tourbillons vus par Hiroshige.

Bibliographie

- Chemin, J.-Y., Fluides parfaits incompressibles, Astérisque 230, Société Mathématique

de France, 1995.
- Huerre, P., Mécanique des fluides, Cours de l'École polytechnique.
- Lions, P.-L., Mathematical Topics in Fluid Mechanics and its Applications (2 volumes),
Oxford Univ. Press, 1996 et 1998.

Des approfondissements prolongeant ce cours pourront être :

- Solutions faibles des équations d'Euler en formulation lagrangienne ; travaux de Y. Brenier
et A. Shnirelman ; solutions à support compact en espace-temps ou à énergie décroissante.
- Régularité C∞ ou analytique des trajectoires fluides.
- Étude des poches de tourbillons et théorème de J.-Y. Chemin.
- Espaces de Besov et théorèmes de type Kato pour les équations de Navier-Stokes.
- Fluides faiblement compressibles.
- Équation de Navier-Stokes à viscosité petite ; équations de Prandtl et couches limites.
- Mouvement d'un corps rigide dans un fluide.

***

13
 B ases mathématiques de l’analyse des images digitales

Jean-Michel Morel

Le cours présente une introduction à la théorie des images digitales, de leur formation, de
leur traitement et de leur analyse en « vision par ordinateur ». Les outils mathématiques
utilisés sont éclectiques : analyse de Fourier et distributions, probabilité géométrique et
des éléments de statistique et de théorie des grandes déviations. Toutefois aucune connais-
sane préalable spécialisée en probabilités et statistiques n'est nécessaire.

Bien que ce cours soit un cours de mathématiques et ne comporte pas de travaux pratiques,
le lien avec l'expérimentation sera aussi direct que possible : de nombreux résultats d'ex-
périences sur les images digitales seront discutés en cours et un logiciel comportant la
plupart des opérateurs de traitement ou d'analyse d'images sera mis à la disposition des
élèves (sous Linux ou Unix).

• 1. Théorie de Shannon appliquée aux images. Les artefacts de la digitalisation.

Exercices : aliasage et phénomène de Gibbs.
Visée applicative : comprendre le comment et le pourquoi des images abîmées par la
digitalisation. Expliquer par exemple pourquoi la technologie DVD endommage systé-
matiquement tous les films.
• 2. Modèles de visualisation et de représentation des images : cartes topographiques,
ensembles de niveau, interpolations bilinéaires, bicubiques.
Exercices : calculs sur la bicubique, topologie plane (théorème de Monasse sur la fusion
des arbres d'ensembles de niveau).
Visée applicative : montrer comment on peut décomposer l'image en éléments d'infor-
mation sur la forme et appliquer un « microscope » à l'image.
• 3-4. Morphologie mathématique : classes de fonctions invariantes par changement de
contraste, opérateurs invariants par changement de contraste et leurs propriétés. Théorèmes
de Matheron classifiant les opérateurs invariants.
Exercices : exemples classiques d'opérateurs : le tueur d'extréma et le filtre médian.
Visée applicative : définir des opérateurs de restauration d'images qui respectent les formes.
• 5-6. Génération des images et théorie de l'occlusion : le modèle feuilles mortes. Introduction
à la théorie des ensembles aléatoires. Application au calcul de la taille dans les images.
Exercices sur les processus de Poisson, les effets de l'occlusion sur les répartitions de
taille des objets dans les images.
Visée applicative : donner un modèle probabiliste de la génération physique des images.
Alors que les sons résultent d'une addition d'ondes, les images résultent d'une superpo-
sition : l'occlusion. De nombreuses conséquences théoriques et pratiques peuvent être
tirées de cette simple observation.

14
 a) Image bien échantillonnée.
b) Image mal échantillonnée : les rayures ne sont pas là où elles devraient être.
L'explication se fera par la théorie de Shannon et l'analyse de Fourier.
(Expérience de Lionel Moisan. Images à paraître dans La Recherche, avril 2001)

• 7. Théorie psychophysique de la formation de structures géométriques. Ce cours ne sera

pas mathématique à proprement parler mais constituera un entrainement aux techniques
de la théorie de la Gestalt, une théorie de la perception reposant sur l'analyse axioma-
tique des images par des principes de regroupement géométrique.
Exercices : analyse et commentaire « gestaltiste » d'un grand nombre d'illusions visuelles
et de figures géométriques selon les principes de la théorie, semi-axiomatique, de la
Gestalt.
• 8-9. Formalisation mathématique : théorie des évènements significatifs. Théorie de la
détection de bords dans une image : méthodes variationnelles et probabilistes.
Exercices : calculs d'espérances d'évènements rares (estimations par grandes déviations)
et applications à la détection de différents évènements dans une image : alignements, bords.

Bibliographie

- Matheron, G., Random Sets and Integral Geometry, Wiley, 1975.

- Serra, J., Image Analysis and Mathematical Morphology, Vol. 1, Academic Press, 1982.
- Mallat, S., polycopié et le « Wavelet Tour ».
- Guichard-Morel, Image iterating filtering and PDE's, preprint.
- Shannon, C. E., et Weaver, W., The Mathematical Theory of Communication, Univ. of
Illinois Press, Urbana, Ill., 1949.
- Gousseau, thèse, ENS Cachan, 1999.
- Monasse, thèse, Univ. Paris-Dauphine, 2000.
- Desolneux, thèse, ENS Cachan, 2001.
- Froment, J., Moisan, L., logiciel MegaWave, http://www.cmla.ens-cachan.fr
- Moisan, L., articles et travaux pratiques sous MegaWave.

Chacun des cinq thèmes traités peut faire l'objet d'un approfondissement.

***

15
 © IMPRIMERIE ÉCOLE POLYTECHNIQUE - Maquette : F.Zantonio - 2001

Département de Mathématiques
École polytechnique
91128 Palaiseau cedex

Tél. : 01 69 33 49 59 ou 40 88
e.mail : secret@math.polytechnique.fr