Stage réalisé en juin-juillet 2015 avec Pascal Vanier au LACL.
Ce stage d'inititation à la recherche avait pour thème les pavages et les sous-shifts. L'accent était tout particulièrement porté sur les questions de calculabilité que posent les pavages en dimension 2 et supérieures.
Le but de ce stage a été de caractériser l'ensemble des pentes d'un jeu de tuiles de Wang dans la hiérarchie arithmétique. On dit que $\theta$ est la pente d'un pavage si le pavage est périodique seulement selon la direction $\theta$. Nous prouvons ici les inclusions suivantes concernant l'ensemble des pentes $S$: $\Sigma_2\subseteq S \subseteq\Sigma_3$.
