Réunion 16-17-18 décembre, 2019
Lieu : IRIF, Bât. Sophie Germain, Salle 3052
Lundi 16 Décembre Salle 3052
- 10h30-11h30 - Nicolas Bedaride Algorithmes de fractions continues et translations du tore
- 11h30--12h00- Th. Fernique Local growth of planar rhombus tilings Article
- 12h30-14h Repas au Crous Buffon.
- Après-midi Autour des algorithmes, Célébration de la Médaille d'Argent de Claire Mathieu Programme
Amphi Turing, au niveau -1 du bâtiment Sophie Germain.
Mardi 17 Décembre Salle 3052
- 10h-10h30 Olivier Carton Supernormalité. Slides
- 11h-12h Vincent Delecroix Autour du spectre de Lagrange
- 12h30-14h Repas au Crous Buffon.
- 14h-- Ateliers.
Fractions continues et algorithmes de réduction dans les réseaux.
Analyse probabiliste dans le cadre de la beta-numération.
- 19h30 Repas au restaurant Dans la cuisine.
Mercredi 18 Décembre Salle 3052
- 9h30-10h30 Sebastian Barbieri The domino problem is undecidable on surface groups. Slides
- 11h-12h Pablo Rotondo Etude probabiliste de la récurrence des mots sturmiens substitutifs. Slides
- 12h30-14h Repas au Crous Buffon.
- 14h-15h Corentin Barloy A Robust Class of Linear Recurrence Sequences ArXiv
- 15h-16h Brigitte Vallée Etude comparative de deux sources (Farey, Sturm) d’entropie nulle vis-à-vis des tries
Résumé
Sebastian Barbieri The domino problem is undecidable on surface groups.
The domino problem is a classical decision problem concerning the possibility of tiling an euclidean plane by a finite number of unit squares which must satisfy local constrains. We study an analogue of this problem for word-hyperbolic groups and show that the domino problem is undecidable for the fundamental group of any closed orientable surface of positive genus. We shall also give a few perspectives that tie this decision problem with a famous open conjecture by Gromov. This is joint work with Nathalie Aubrun and Étienne Moutot.