Algorithmes pour l'algèbre différentielle asymptotique (H/F)

Nouveau

Laboratoire d'Informatique de l'Ecole Polytechnique

PALAISEAU • Essonne

  • CDD Doctorant
  • 36 mois
  • BAC+5

This offer is available in English version

Cette offre est ouverte aux personnes disposant d’un titre leur reconnaissant la qualité de travailleur handicapé ou travailleuse handicapée.

L'offre en un coup d'oeil

L'unité

Laboratoire d'Informatique de l'Ecole Polytechnique

Type de Contrat

CDD Doctorant

Temps de Travail

Complet

Lieu de Travail

91120 PALAISEAU

Durée du contrat

36 mois

Date d'Embauche

01/10/2026

Rémuneration

La rémunération est d'un minimum de 2300,00 € mensuel

Postuler Date limite de candidature : mardi 26 mai 2026 23:59

Description du Poste

Sujet De Thèse

De la même manière que l’algèbre différentielle a été introduite pour étudier les solutions des équations différentielles d’un point de vue purement formel, la théorie des H-corps vise à analyser le comportement asymptotique de ces solutions sous un angle formel.

Parmi les exemples importants de H-corps figurent le corps des transséries 𝕋 et les corps de Hardy. Une transsérie est une série généralisée pouvant inclure récursivement des exponentielles et des logarithmes. Par exemple :
∫ e^(e^x) = e^(e^x - x) + e^(e^x - 2x) + 2 e^(e^x - 3x) + ...
W(x) = (x e^x)^(-1) = log x - log log x + (log log x)/(log x) + ...
sont des transséries lorsque x → ∞. Un corps de Hardy est un sous-corps différentiel de l’anneau des germes de fonctions réelles différentiables à l’infini. La théorie des H-corps offre un cadre unifié pour ces deux exemples, malgré leur nature distincte (purement formelle vs. analytique).

Objectif de la thèse : Développer une version effective de la théorie des H-corps, tout en explorant ses applications aux deux exemples principaux que sont les transséries et les corps de Hardy.
Le langage des H-corps comprend les opérations de corps (0, 1, +, -, ×), la dérivation ∂, et l’ordre ≤. Les axiomes d’un H-corps K incluent ceux des corps ordonnés et différentiels, ainsi que deux axiomes spécifiques exprimant la compatibilité entre la dérivation et l’ordre : Soit
C = {f ∈ K : f' = 0},
o = {f ∈ K : |f| ⪇ c pour tout c ∈ C, c ⪈ 0},
O = {f ∈ K : |f| ≤ c pour un certain c ∈ C}.
On exige : f ⪈ C ⇒ f' ⪈ 0 (pour tout f ∈ K), et O = C + o.
L’ordre sur K induit les relations asymptotiques :
f ≼ g si et seulement si f = O(g) (f est dominé par g),
f ≺ g si et seulement si f = o(g) (f est négligeable devant g).
Pour cette raison, les H-corps constituent un cadre adapté pour l’algèbre différentielle asymptotique.

Des algorithmes ont été développés pour des calculs asymptotiques dans des H-corps spécifiques. L’objectif de la thèse est de généraliser cette théorie de manière abstraite, tout en explorant ses applications aux exemples des transséries et des corps de Hardy.

Nous définirons d’abord un H-corps effectif comme un corps dont les éléments peuvent être représentés sur un ordinateur et pour lequel des algorithmes existent pour les opérations +, -, ×, ∂, et les relations ≤, ≼. Les premières tâches consisteront à montrer que la clôture réelle d’un H-corps effectif reste effective, et qu’il est possible de clôturer de manière effective sous l’intégration et l’exponentiation.

Nous poursuivrons ensuite avec l’étude d’équations différentielles asymptotiques générales. Tout H-corps K peut être plongé dans une extension H-clos K̂, telle que toute équation différentielle asymptotique sur K̂ admettant une solution dans une extension de K̂ en admet déjà une dans K̂. Idéalement, ce travail aboutira à un algorithme général pour résoudre de telles équations sur K dans sa H-clôture. Si K est un sous-corps effectif du corps des transséries ou un corps de Hardy effectif, nous souhaitons également comprendre comment dériver des solutions formelles en transséries et analyser les propriétés analytiques des solutions.

Nous nous attendons à ce que l’analyse constructive des ordres de croissance des fonctions capturés par les H-corps puisse être appliquée de manière rigoureuse et algorithmique à l’étude des dynamiques multi-échelles. En modélisation dynamique, la séparation des échelles de temps permet de simplifier significativement les systèmes étudiés en décomposant les comportements dynamiques en parties 'lentes' et 'rapides'. Un exemple emblématique est l’approximation quasi-stationnaire. Comprendre de manière unifiée les régimes pour lesquels de telles approximations sont valides est un défi majeur. Puisque la subdivision 'lent vs. rapide' peut être interprétée naturellement du point de vue de l’algèbre différentielle asymptotique, nous prévoyons d’étudier comment le langage des H-corps peut être employé pour relever ce défi.

Votre Environnement de Travail

L'équipe MAX recherche des candidats au doctorat sur les thèmes du projet ERC ODELIX : résoudre des équations différentielles rapidement, avec précision et de manière fiable. La présente proposition concerne la résolution d'équations différentielles à l'aide de méthodes asymptotiques. La thèse sera coencadrée par Gleb Pogudin.

Rémunération et avantages

Rémunération

La rémunération est d'un minimum de 2300,00 € mensuel

Congés et RTT annuels

44 jours

Pratique et Indemnisation du TT

Pratique et indemnisation du TT

Transport

Prise en charge à 75% du coût et forfait mobilité durable jusqu’à 300€

À propos de l’offre

Référence de l’offre UMR7161-GOVVAN-017
Section(s) CN / Domaine de recherche Sciences informatiques : fondements de l'informatique, calculs, algorithmes, représentations, exploitations

À propos du CNRS

Le CNRS est un acteur majeur de la recherche fondamentale à une échelle mondiale. Le CNRS est le seul organisme français actif dans tous les domaines scientifiques. Sa position unique de multi-spécialiste lui permet d’associer les différentes disciplines pour affronter les défis les plus importants du monde contemporain, en lien avec les acteurs du changement.

Le CNRS

Les métiers de la recherche

Créer une alerte

Ne manquez aucune opportunité de trouver le poste qui vous correspond. Inscrivez-vous gratuitement et recevez les nouvelles offres directement dans votre boite mail.

Créer une alerte

Algorithmes pour l'algèbre différentielle asymptotique (H/F)

CDD Doctorant • 36 mois • BAC+5 • PALAISEAU

Ces offres pourraient aussi vous intéresser !

    Toutes les offres