Phd Position F - M Communication Structures In Tilings H/F - INRIA

A propos d'Inria

Inria, l'institut national de recherche dans les sciences et technologies du numérique, est en appui de l'État pour les stratégies nationales de recherche et d'innovation du numérique en tant qu'Agence de programmes. Inria mène plus de 300 projets de recherche et d'innovation avec ses 3500 scientifiques, ingénieurs et personnels d'appui, en partenariat avec les universités et l'écosystème numérique (entreprises, entrepreneurs, acteurs publics). Ensemble, nous explorons des domaines clés comme l'intelligence artificielle, la cybersécurité, l'informatique quantique, le Cloud, la transformation numérique de la santé, les jumeaux numériques ou encore les technologies numériques pour la défense. Nous construisons des solutions concrètes telles que des logiciels, des startups technologiques, des partenariats avec les entreprises du tissu national et des formations de pointe. Notre objectif : l'impact scientifique, technologique et industriel au service de la souveraineté numérique de la France.

PhD Position F/M Communication structures in tilings
Le descriptif de l'offre ci-dessous est en Anglais
Type de contrat : CDD

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

Fonction : Doctorant

Contexte et atouts du poste

This project will be carried out in the Inria team Mocqua, which focuses on emerging models of computation, in particular the interaction between discrete computations and continuous mathematics.

Mission confiée

Tilings are colorations of the plane submit to local constraints.We are looking formathematical structures capturing the communication that is needed between cells to produce valid tilings respecting the given constraints. The goal will be to define such structures, study their properties and develop techniques to establish whether a given communication structure is able to generate tilings respecting a given set of constraints.

Principales activités

The student will read the literature to get acquainted with the field of symbolic dynamics. He/she willstudy in details the recent articles about local generation of tilings and of languages [1,2,3,4]. There are several research directions. One of them is to improve the results developed in [1,2] by extending finite input alphabets to countably infinite ones, and establish whether the classification presented in [2] still holds under this relaxation. Most of the results in [1] apply to weakly mixing tilings: another direction is to understand what happens beyond this case, and to invent new techniques applicable with more generality. to identify the communication structures in graph colorings. In [4], it is shown that when the number of colors is sufficiently large, the graph itself suffices to generate is colorings, but we need to understand what happens for small numbers of colors.

[1] Favereau, Hoyrup. Local generation of tilings. Ergodic theory and dynamical systems. 45(11), 2025

[2]Favereau, Hoyrup. Local generation of tilings: the even bicolor Wang tilesets.Preprint, 2025

[3] Hoyrup. Local generation of languages. Preprint, 2026.

[4] Hoyrup. When a graph generates its own colorings. Preprint, 2026.

Compétences

The student must have a background in mathematics or theoretical computer science, and should show interest in at least one of the following fields, which are at the heart of the project: symbolic dynamics, combinatorics, topology.

Avantages

- Subsidized meals
- Partial reimbursement of public transport costs
- Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory reduction in working hours) + possibility of exceptional leave (sick children, moving home, etc.)
- Possibility of teleworking (after 6 months of employment) and flexible organization of working hours
- Professional equipment available (videoconferencing, loan of computer equipment, etc.)
- Social, cultural and sports events and activities
- Access to vocational training
- Social security coverage

Rémunération

€2300 gross/month

• Anglais