Doctorant f/h graphes réguliers et autres structures régulières en combinatoire: outils algébriques pour l’énumération

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

1. Recherche
2. Enseignement (optionel)

Avantages

3. Restauration subventionnée
4. Transports publics remboursés partiellement
5. 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)
6. Possibilité de télétravail et aménagement du temps de travail
7. Équipements professionnels à disposition (visioconférence, prêts de matériels informatiques, etc.)
8. Prestations sociales, culturelles et sportives (Association de gestion des œuvres sociales d'Inria)
9. Accès à la formation professionnelle
10. Sécurité sociale

Rémunération

Salaire : 2 300 euros brut/mois