Théorie descriptive des ensembles

Théorie descriptive des ensembles

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.

Sommaire

Origines de la théorie descriptive des ensembles

Historiquement, les premières questions de la théorie descriptive des ensembles sont apparues suite à la découverte d'une erreur dans une démonstration de Lebesgue[1]. Celui-ci voulait montrer le résultat suivant : si f:\mathbb R^2\mapsto\mathbb R^2 est borélienne telle que pour tout x\in\mathbb R, il existe un unique y\in\mathbb R tel que f(x,y) = 0, alors la fonction qui à chaque x associe ce y est borélienne. L'étape fausse de la démonstration était que Lebesgue affirmait que la projection d'un borélien est borélienne, ce qui est faux. Souslin s'en rendit compte et qualifia les projections de boréliens d'ensembles analytiques.

Uniformisation

On commença ensuite à s'intéresser à la notion d'uniformisation : étant donné un sous-ensemble A du plan X\times Y, peut on trouver une fonction « suffisamment régulière » dont l'ensemble de définition soit πX(A) et telle que \forall x\in\pi_X(A), (x,f(x))\in A?

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

Complexité

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[2])...

Théorie descriptive effective

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

  1. Srivastava, A Course on Borel Sets.
  2. Kechris, Classical Descriptive Set Theory, ch. 21

Voir aussi


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Théorie descriptive des ensembles de Wikipédia en français (auteurs)

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

Regardez d'autres dictionnaires:

  • Theorie axiomatique des ensembles — Théorie des ensembles La théorie des ensembles est une branche des mathématiques, créée par le mathématicien allemand Georg Cantor à la fin du XIXe siècle. La théorie des ensembles se donne comme primitives les notions d ensemble et d… …   Wikipédia en Français

  • Théorie axiomatique des ensembles — Théorie des ensembles La théorie des ensembles est une branche des mathématiques, créée par le mathématicien allemand Georg Cantor à la fin du XIXe siècle. La théorie des ensembles se donne comme primitives les notions d ensemble et d… …   Wikipédia en Français

  • Theorie des ensembles — Théorie des ensembles La théorie des ensembles est une branche des mathématiques, créée par le mathématicien allemand Georg Cantor à la fin du XIXe siècle. La théorie des ensembles se donne comme primitives les notions d ensemble et d… …   Wikipédia en Français

  • Théorie des ensembles — La théorie des ensembles est une branche des mathématiques, créée par le mathématicien allemand Georg Cantor à la fin du XIXe siècle. La théorie des ensembles se donne comme primitives les notions d ensemble et d appartenance, à partir… …   Wikipédia en Français

  • ENSEMBLES (THÉORIE DES) - Théorie axiomatique — La théorie des ensembles fut créée par Georg Cantor à la fin du XIXe siècle. Cependant, le caractère extrêmement général et abstrait de la notion d’ensemble permit de produire des paradoxes rendant la théorie contradictoire (cf. théorie… …   Encyclopédie Universelle

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • MODÈLES (THÉORIE DES) — «Modèle» est un terme qui appartient au vocabulaire de la plupart des sciences et qui a des significations multiples [cf. MODÈLE]. Ainsi, dans les sciences humaines, on entend généralement par modèle une théorie conçue pour expliquer un ensemble… …   Encyclopédie Universelle

  • Histoire Des Mathématiques — Article de la série Histoire des sciences Chronologie Chronologie des sciences Chronologie de l astronomie …   Wikipédia en Français

  • Histoire des mathematiques — Histoire des mathématiques Article de la série Histoire des sciences Chronologie Chronologie des sciences Chronologie de l astronomie …   Wikipédia en Français

Share the article and excerpts

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