Thèse soutenue

= La hiérarchie de Wadge : au-delà des ensembles boréliens

FR  |  
EN
Auteur / Autrice : Kevin Fournier
Direction : Boban VelickovicJacques 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)

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.