Doctorant Graphes Réguliers et Autres Structures Régulières en Combinatoire Outils Algébriques pour l'Énumération H/F - INRIA

A propos d'Inria

Inria est l'institut national de recherche dédié aux sciences et technologies du numérique. Il emploie 2600 personnes. Ses 215 équipes-projets agiles, en général communes avec des partenaires académiques, impliquent plus de 3900 scientifiques pour relever les défis du numérique, souvent à l'interface d'autres disciplines. L'institut fait appel à de nombreux talents dans plus d'une quarantaine de métiers différents. 900 personnels d'appui à la recherche et à l'innovation contribuent à faire émerger et grandir des projets scientifiques ou entrepreneuriaux qui impactent le monde. Inria travaille avec de nombreuses entreprises et a accompagné la création de plus de 200 start-up. L'institut s'eorce ainsi de répondre aux enjeux de la transformation numérique de la science, de la société et de l'économie.

Doctorant F/H Graphes réguliers et autres structures régulières en combinatoire: outils algébriques pour l'énumération

Type de contrat : CDD

Niveau de diplôme exigé : Bac +5 ou équivalent

Fonction : Doctorant

Niveau d'expérience souhaité : Jeune diplômé

A propos du centre ou de la direction fonctionnelle

Le centre de recherche Inria de Saclay a été créé en 2008. Sa dynamique s'inscrit dans le développement du plateau de Saclay, en partenariat étroit d'une part avec le pôle de l'Université Paris-Saclay et d'autre part avec le pôle de l'Institut Polytechnique de Paris . Afin de construire une politique de site ambitieuse, le centre Inria de Saclaya signé en 2021 des accords stratégiques avec ces deux partenaires territoriaux privilégiés.

Le centre compte , dont 27 sont communes avec l'Université Paris-Saclay ou l'Institut Polytechnique de Paris. Son action mobilise plus de 600 personnes , scientifiques et personnels d'appui à la recherche et à l'innovation, issues de 54 nationalités.

Le centre Inria Saclay - Île-de-France est un acteur essentiel de la recherche en sciences du numérique sur le plateau de Saclay. Il porte les valeurs et les projets qui font l'originalité d'Inria dans le paysage de la recherche : l'excellence scientifique, le transfert technologique, les partenariats pluridisciplinaires avec des établissements aux compétences complémentaires aux nôtres, afin de maximiser l'impact scientifique, économique et sociétal d'Inria

Contexte et atouts du poste

Thèse financée par le projet ERC Starting « 10000 DIGITS », et dans le contexte de l'Équipe Associée KRATER entre l'équipe d'accueil MATHEXP et Simon Fraser University (Vancouver, Canada).

Mission confiée

Il s'agit d'une mission de recherche, pour une doctorante ou un doctorant. Le projet de la thèse se situe à l'interface entre le calcul formel et la combinatoire, avec comme but principal de nouveaux résultats d'énumération pour des structures qui, comme les graphes k-réguliers, ont une série génératrice régie par une équation différentielle. Nous espérons aussi des retombées en calcul formel, en suscitant de nouveaux problèmes algorithmiques qu'il faudra résoudre. Le projet s'appuie sur les progrès de l'algorithmique des équations différentielles et de récurrences depuis quelques dizaines d'années. Ces algorithmes de calcul formel permettent notamment de calculer des objets donnés comme produits scalaires de fonctions symétriques. Cette approche permet d'étudier les fonctions génératrices qui comptent des structures combinatoires présentant des formes de régularité, au premier chef les graphes k-réguliers. L'objectif principal est de déterminer les équations différentielles vérifiées par ces fonctions pour diverses généralisations : graphes bipartis, hypergraphes, structures composées, tableaux de Young, carrés latins, etc.

Principales activités

- Recherche
- Enseignement (optionel)

Avantages

- Restauration subventionnée
- Transports publics remboursés partiellement
- Congés: 7 semaines de congés annuels + 10 jours de RTT (base temps plein) + possibilité d'autorisations d'absence exceptionnelle (ex : enfants malades, déménagement)
- Possibilité de télétravail et aménagement du temps de travail
- Équipements professionnels à disposition (visioconférence, prêts de matériels informatiques, etc.)
- Prestations sociales, culturelles et sportives (Association de gestion des oeuvres sociales d'Inria)
- Accès à la formation professionnelle
- Sécurité sociale

Rémunération

Salaire : 2 300 euros brut/mois