PhD Position – Communication structures in tilings

Type de contrat : CDD 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 for mathematical 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 will study 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. 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.