= La hiérarchie de Wadge : au-delà des ensembles boréliens
FR |
EN
Auteur / Autrice : | Kevin Fournier |
Direction : | Boban Velickovic, Jacques Duparc |
Type : | Thèse de doctorat |
Discipline(s) : | Mathématiques Logique et fondements de l'informatique |
Date : | Soutenance en 2016 |
Etablissement(s) : | Sorbonne Paris Cité |
Ecole(s) doctorale(s) : | École doctorale Sciences mathématiques de Paris centre (Paris ; 2000-....) |
Partenaire(s) de recherche : | Autre partenaire : Université Paris Diderot - Paris 7 (1970-2019) |
Mots clés
FR
Résumé
FR |
EN
Cette thèse est dévolue à l'étude des sous-ensembles Ale non-boréliens de l'espace de Baire. Dans une première partie, nous généralisons les résultats obtenus par Duparc et Louveau pour obtenir une description complète de la hiérarchie de Wadge des différences croissantes d'ensembles coanalytiques, sous l'hypothèse que tous les ensembles analytiques sont déterminés. Ensuite, nous étudions certaines classes incluses dans la classe A1/2, les classes de Selivanovski et celles de Kolmogorov, et donnons un fragment de leur hiérarchie de Wadge. Finalement, nous appliquons les techniques et résultats obtenus à l'informatique théorique, et plus précisément à la théorie des automates d'arbres.