Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) GALaC
The Domino Problem is undecidable on surface groups
Nathalie Aubrun

27 September 2019, 14h30
Salle/Bat : 445/PCRI-N
Contact :

Activités de recherche : Combinatoire

Résumé :
The domino problem for a finitely generated group asks whether
there exists an algorithm which takes as input a finite alphabet and
finitely many Wang tiles, and decides whether there exists a tiling of
the group by this set of tiles. I will survey known results and present
the domino problem conjecture: finitely generated groups with decidable
domino problem are exactly virtually free groups. Then I will explain
why this problem is undecidable on surface groups. Joint work with
Sebastián Barbieri and Etienne Moutot.

Pour en savoir plus :
Séminaires
La transformation du travail, un analyseur des tra
Wednesday 18 December 2019 - 10h00
Salle : 475 - PCRI-N
Raquel Becerril-Ortega .............................................

Scalable Load Balancing with Distributed Algorithm
Calcul à haute performance
Tuesday 17 December 2019 - 10h30
Salle : 465 - PCRI-N
Vinicius Freitas .............................................

L-orientations of graphs
Théorie des graphes
Friday 06 December 2019 - 14h30
Salle : 475 - PCRI-N
Kenta Ozeki .............................................

Forum dev-LRI
Tuesday 26 November 2019 - 14h00
Salle : 445 - PCRI-N
Jonas et Erik .............................................

Optimal curing policy for epidemic spreading over
Réseaux
Friday 22 November 2019 - 14h30
Salle : 445 - PCRI-N
Francesco De Pellegrini .............................................