Aspects quantitatifs des ensembles semi-algébriques

par Seydou Moussa

Thèse de doctorat en Mathématiques et applications

Sous la direction de Michel Coste et de Bazanfaré Mahaman.

Soutenue en 2009

à Rennes 1 en cotutelle avec l'Université de Niamey .


  • Résumé

    Le sujet de cette thèse est l'étude quantitative d'invariants topologiques et métriques d'ensembles semi-algébriques en fonction de la dimension de l'espace ambient et du nombre et des degrés des polynômes intervenant dans la description de ces ensembles. Les résultats obtenus concernent le nombre de composantes connexes et surtout le diamètre géodésique. Les techniques employées s'inspirent de celles développées par D. D'Acunto et K. Kurdyka d'une part, et d'autre part par A. Barvinok pour le cas quadratique. Le résultat principal de la thèse est que le diamètre géodésique d'un sous-ensemble de la boule unité défini par un nombre fixé d'équations ou d'inégalités quadratiques dépend polynomialement de la dimension de l'espace ambient (alors que la dépendance est exponentielle dans le cas général).

  • Titre traduit

    Quantitative aspects of semialgebraic sets


  • Résumé

    The subject of this thesis is the quantitative study of topological and metric invariants of semialgebraic sets, in terms of the dimension of the ambient space and of the number and degrees of the polynomials describing such sets. The results obtained concern the number of connected components and principally the geodesic diameter. The techniques used are inspired in those developed by D. D'Acunto and K. Kurdyka on the one hand, and on the other hand by A. Barvinok for the quadratic case. The main result of the thesis is that the geodesic diameter of a subset of the unit ball defined by a fixed number of quadratic equations or inequalities depends polynomially on the dimension of the ambient space (whereas the dependance is exponential in the general case).

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (62 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 61-62

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 2009/107
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.