Scolarité M2 (sauf MIC, MIDS)
- Mme Chatoux
- bureau 5055
- 01 57 27 93 06
- Mme Prudlo
- bureau 5055
- 01 57 27 93 06
Prérequis | Théorie de Galois. Des rudiments de théorie des modèles et de géométrie algébrique pourront être utiles. Des rappels seront fait en cours, si besoin. |
Validation | examen |
Enseignant | Silvain Rideau |
Horaires hebdomadaires | 4 h CM |
Années | Master Logique et Fondements de l'Informatique |
L’étude des propriétés asymptotiques des corps finis, c’est à dire les propriétés vraies dans tous les corps finis suffisamment grands, se fait naturellement par le biais des corps dits pseudo-finis : les modèles infinis de l’ensemble des énoncés vrais dans tous corps finis. Cette classe a été définie et étudiées par Ax et il en a donné une caractérisation algébrique : ce sont les corps parfaits, pseudo- algébriquement clos qui ont exactement une extension de chaque de degré.
Les structures pseudo-finies ont plus récemment joué un rôle déterminant dans l’approche, par la théorie des modèles, de certaines questions combinatoires, entre autre dans les travaux de Hrushovski en combinatoire additive. Ces derniers trouvent une partie de leurs racines dans les résultats de Chatzidakis, van den Dries et Macintyre qui ont donné une description fine des ensembles définissables dans les corps pseudo-finis en exhibant, entre autre, un équivalent pseudo-fini de la mesure de comptage.
Le but de ce cours sera d’introduire les résultats d’Ax et de Chatzidakis-van den Dries- Macintyre ainsi que les notions algébriques nécessaires à leur compréhension. Enfin, on abordera, dans la mesure du possible, des questions liées à la théorie géométrique des modèles comme l’étude des groupes définissables ou des imaginaires ainsi que des questions de classification.