Théorie descriptive des ensembles

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

La théorie descriptive des ensembles est une branche des mathématiques s'intéressant aux ensembles « définissables ». Son principal but est de classifier ces ensembles par complexité. Elle a de nombreux liens avec la théorie des ensembles et a des applications dans de nombreux domaines.

Origines de la théorie descriptive des ensembles[modifier | modifier le code]

Historiquement, les premières questions de la théorie descriptive des ensembles sont apparues à la suite de la découverte d'une erreur par Mikhaïl Souslin (en) en octobre 1916 [1] dans une démonstration de Lebesgue[2].

Celui-ci voulait montrer le résultat suivant : si est borélienne telle que pour tout réel , il existe un unique réel tel que , alors la fonction qui à chaque associe ce est borélienne.

L'étape fausse de la démonstration de Lebesgue était d'affirmer que la projection d'un borélien est borélienne, ce qui n'est pas toujours le cas. Souslin s'en rendit compte et qualifia les projections de boréliens d'ensembles analytiques (en).

Uniformisation[modifier | modifier le code]

On commença ensuite à s'intéresser à la notion d'uniformisation : étant donné un sous-ensemble du plan , peut-on trouver une fonction « suffisamment régulière » dont l'ensemble de définition soit et telle que ,  ?

La réponse est non, même pour les fermés du plan. Ceci dit, de nombreuses conditions ont été trouvées au début du XXe siècle (par exemple, que soit à section dénombrable).

Complexité[modifier | modifier le code]

On cherche aussi à trouver une hiérarchie précise des ensembles définissables (d'où le nom de théorie descriptive des ensembles), ces questions étant liées à la théorie des jeux (jeu de séparation, jeu de Banach-Mazur (en)[3])…

Théorie descriptive effective[modifier | modifier le code]

Après la Seconde Guerre mondiale s'est aussi développée une branche très importante : la théorie descriptive effective des ensembles. Sous l'impulsion des travaux de Turing s'est posée la question des ensembles définissables « pour un ordinateur ». On aboutit à une hiérarchie tout aussi riche que celle de la théorie classique, et cette approche a permis de démontrer de nombreux résultats.

Notes et références[modifier | modifier le code]

  1. Souslin, encore étudiant révèle cette erreur à son professeur Nikolaï Louzine en présence de Wacław Sierpiński. Voir ː Jean-Michel Kantor, Loren Graham, Au nom de l'infini, une histoire vraie de mysticisme religieux et de création mathématique pages 146 et suivantes
  2. Srivastava, A Course on Borel Sets.
  3. Kechris, Classical Descriptive Set Theory, ch. 21.

Articles connexes[modifier | modifier le code]