Articles by Rémi Pallen
Classes de sous-shifts définis par des formules logiques.
summary: Une configuration est un coloriage du plan Z². Habituellement, les ensembles de configurations étudiés sont ceux définis par un ensemble de motifs "interdits" n'apparaissant dans aucune des configurations de l'ensemble. De tels ensembles sont appelés sous-shifts. Dans ce séminaire, on définit les ensembles de configurations grâce à ...
Games on Tilings
summary: Given a finite set A of colors and a finite set of target patterns F, to know if one can tile the infinite grid avoiding patterns in F is the domino problem. This problem can be seen as a one-player game, where the goal for the player is to ...