%~Mouliné par MaN_auto v.0.23.0 2020-08-27 11:33:20 \documentclass[AHL,Unicode,longabstracts,published]{cedram} \usepackage{accents} \usepackage{tikz-cd} \usepackage{graphbox} \usetikzlibrary{shapes} \providecommand{\noopsort}[1]{} \newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\generictorus}{\mathbf{T}} \newcommand{\torusI}{\mathbb{T}} \newcommand{\torusII}{\mathbb{T}^2} \newcommand{\torus}{\torusII} \def\U{} \newcommand{\A}{\mathcal{A}} \newcommand{\T}{\mathcal{T}} \renewcommand{\U}{\mathcal{U}} \newcommand{\Bcal}{\mathcal{B}} \newcommand{\Dcal}{\mathcal{D}} \newcommand{\Fcal}{\mathcal{F}} \newcommand{\Lcal}{\mathcal{L}} \newcommand{\Pcal}{\mathcal{P}} \newcommand{\Xcal}{\mathcal{X}} \newcommand{\Ycal}{\mathcal{Y}} \newcommand{\Zcal}{\mathcal{Z}} \newcommand{\zero}{\mathbf{0}} \newcommand{\be}{\mathbf{e}} \newcommand{\bk}{\mathbf{k}} \newcommand{\bn}{\mathbf{n}} \newcommand{\bm}{\mathbf{m}} \newcommand{\bp}{\mathbf{p}} \newcommand{\bv}{\mathbf{v}} \newcommand{\bx}{\mathbf{x}} \newcommand{\by}{\mathbf{y}} \newcommand{\balpha}{\mathbf{\alpha}} \newcommand{\bbeta}{\mathbf{\beta}} \DeclareMathOperator{\dist}{dist} \DeclareMathOperator{\card}{card} \DeclareMathOperator{\intr}{int} \newcommand{\SFT}{\textsc{SFT}} \newcommand{\sctop}{\textsc{top}} \newcommand{\scbottom}{\textsc{bottom}} \newcommand{\scleft}{\textsc{left}} \newcommand{\scright}{\textsc{right}} \newcommand{\scSymbRep}{\textsc{SymbRep}} \newcommand{\scConfig}{\textsc{Config}} \newcommand{\interior}[1]{\accentset{\circ}{#1}} \newcommand\tile[4]{ \raisebox{-4mm}{ \begin{tikzpicture}[scale=0.9] \draw (0, 0) -- (1, 0); \draw (0, 0) -- (0, 1); \draw (1, 1) -- (1, 0); \draw (1, 1) -- (0, 1); \node[rotate=0,font=\footnotesize] at (0.8, 0.5) {#1}; \node[rotate=0,font=\footnotesize] at (0.5, 0.8) {#2}; \node[rotate=0,font=\footnotesize] at (0.2, 0.5) {#3}; \node[rotate=0,font=\footnotesize] at (0.5, 0.2) {#4}; \end{tikzpicture}}} %\newcommand*\p{1.61803398874989} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \graphicspath{{./figures/}} \newcommand*{\mk}{\mkern -1mu} \newcommand*{\Mk}{\mkern -2mu} \newcommand*{\mK}{\mkern 1mu} \newcommand*{\MK}{\mkern 2mu} %\hypersetup{urlcolor=purple, linkcolor=blue, citecolor=red} \newcommand*{\romanenumi}{\renewcommand*{\theenumi}{\roman{enumi}}} \newcommand*{\Romanenumi}{\renewcommand*{\theenumi}{\Roman{enumi}}} \newcommand*{\alphenumi}{\renewcommand*{\theenumi}{\alph{enumi}}} \newcommand*{\Alphenumi}{\renewcommand*{\theenumi}{\Alph{enumi}}} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \title {Markov partitions for toral $\mathbb{Z}^2$-rotations featuring Jeandel--Rao Wang shift and model sets} \alttitle{Partitions de Markov pour $\mathbb{Z}^2$-rotations faisant intervenir le sous-décalage de Jeandel--Rao et les ensembles modèles} \subjclass{37B50, 52C23, 28D05, 37B05} \keywords{Wang tilings, aperiodic, rotation, Markov partition, cut and project} %[\initial{S.} \lastname{Labbé}] \author{\firstname{Sébastien} \lastname{Labbé}} \address{Univ. Bordeaux, CNRS, Bordeaux INP\\ LaBRI, UMR 5800\\ F-33400, Talence, (France)} \email{sebastien.labbe@labri.fr} \thanks{The author acknowledges financial support from the Laboratoire International Franco-Québécois de Recherche en Combinatoire (LIRCO), the Agence Nationale de la Recherche through the project CODYS (ANR-18-CE40-0007) and the Horizon 2020 European Research Infrastructure project OpenDreamKit (676541).} \editor{S. Gou\"ezel} \begin{abstract} We define a partition $\mathcal{P}_0$ and a $\mathbb{Z}^2$-rotation ($\mathbb{Z}^2$-action defined by rotations) on a 2-dimensional torus whose associated symbolic dynamical system is a minimal proper subshift of the Jeandel--Rao aperiodic Wang shift defined by 11 Wang tiles. We define another partition $\mathcal{P}_\mathcal{U}$ and a $\mathbb{Z}^2$-rotation on $\mathbb{T}^2$ whose associated symbolic dynamical system is equal to a minimal and aperiodic Wang shift defined by 19 Wang tiles. This proves that $\mathcal{P}_\mathcal{U}$ is a Markov partition for the $\mathbb{Z}^2$-rotation on $\mathbb{T}^2$. We prove in both cases that the toral $\mathbb{Z}^2$-rotation is the maximal equicontinuous factor of the minimal subshifts and that the set of fiber cardinalities of the factor map is $\{1,2,8\}$. The two minimal subshifts are uniquely ergodic and are isomorphic as measure-preserving dynamical systems to the toral $\mathbb{Z}^2$-rotations. It provides a construction of these Wang shifts as model sets of 4-to-2 cut and project schemes. A do-it-yourself puzzle is available in the appendix to illustrate the results. \end{abstract} \begin{altabstract} Nous définissons une partition $\mathcal{P}_0$ et une $\mathbb{Z}^2$-rotation ($\mathbb{Z}^2$-action définie par des rotations)sur un tore 2-dimensionnel dont le système dynamique symbolique associé est un sous-décalage propre et minimal du sous-décalage apériodique de Jeandel--Rao décrit par un ensemble de 11 tuiles de Wang. Nous définissons une autre partition $\mathcal{P}_\mathcal{U}$ et une $\mathbb{Z}^2$-rotation sur $\mathbb{T}^2$ dont le système dynamique symbolique associé est égal au sous-décalage minimal et apériodique défini par un ensemble de 19 tuiles de Wang. On montre que $\mathcal{P}_\mathcal{U}$ est une partition de Markov pour la $\mathbb{Z}^2$-rotation sur $\mathbb{T}^2$. Nous prouvons dans les deux cas que la $\mathbb{Z}^2$-rotation sur le tore est le facteur équicontinu maximal des sous-décalages minimaux et que l'ensemble des cardinalités des fibres du facteur est $\{1,2,8\}$. Les deux sous-décalages minimaux sont uniquement ergodiques et sont isomorphes en tant que systèmes dynamiques mesurés à la $\mathbb{Z}^2$-rotation sur le tore. Les résultats fournissent une construction de ces sous-décalages de Wang en tant qu'ensembles modèles par la méthode de coupe et projection~4 sur 2. Un puzzle à faire soi-même est disponible en annexe pour illustrer les résultats. \end{altabstract} \datereceived{2019-03-15} \daterevised{2019-12-19} \dateaccepted{2020-03-30} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{document} \maketitle %\section{test} %\nocite{*} %\bibliography{2020_03_30_labbe} %\end{document} %\failedinput{common-content.tex} \section{Introduction} \tikzstyle{B-beads}=[circle,draw=blue,fill=blue,inner sep=0pt,minimum size=6pt] \tikzstyle{R-beads}=[diamond,very thick,draw=red,fill=red!5,inner sep=0pt,minimum size=7pt] We build a biinfinite necklace by placing beads at integer positions on the real line: \begin{center} %[scale=2.8] \includegraphics[scale=0.95]{figures/FiguresTikzPDF/LabbeFig-1-page-2.pdf} \end{center} Beads come in two colors: {\bf\color{red}light red} \begin{tikzpicture} \node[R-beads] (a) at (0,0) {}; \end{tikzpicture} and {\bf\color{blue}dark blue} \begin{tikzpicture} \node[B-beads] (a) at (0,0) {}; \end{tikzpicture}. Given $\alpha>0$, we would like to place the colored beads in such a way that the relative frequency \[ \frac{\text{number of blue beads in } \{-n,-n+1,\,\dots,\,n\}} {\text{number of red beads in } \{-n,-n+1,\,\dots,\,n\}} \] converges to $\alpha$ as $n$ goes to infinity. A well-known approach is to use coding of rotations on a circle of circumference $\alpha+1$ whose radius is $\frac{1}{2\pi}(\alpha+1)$. The coding is given by the partition of the circle $\R/(\alpha+1)\Z$ into one arc of length $\alpha$ associated with dark blue beads and another arc of length~$1$ associated with light red beads. The two end points of the arcs are associated with red and blue beads respectively in one way or the other. Then, we wrap the biinfinite necklace around the circle and each bead is given the color according to which of the two arcs it falls in. For example, when $\alpha=\frac{1+\sqrt{5}}{2}$ and if the zero position is assigned to one of the end points, we get the picture below: \begin{center} %[scale=2.8] \includegraphics[scale=1]{figures/FiguresTikzPDF/LabbeFig-page-2.pdf} \end{center} Then, we unwrap the biinfinite necklace and we get an assignment of colored beads to each integer position such that the relative frequency between blue and red beads is $\alpha$. Here is what we get after zooming out a little: \begin{center} \includegraphics[scale=1]{figures/FiguresTikzPDF/LabbeFig-1-page-3.pdf} \end{center} We observe that this colored necklace has very few distinct patterns. The patterns of size 0, 1, 2 and 3 that we see in the necklace are shown in the table below: \begin{center} \includegraphics[scale=1]{figures/FiguresTikzPDF/LabbeFig-2-page-3.pdf} \end{center} We do not get other patterns of size 1, 2 or 3 in the whole biinfinite necklace since every pattern is uniquely determined by the position of its first bead on the circle. For each $n\in\N$ there exists a partition of the circle according to the pattern associated with the position of its first bead: \begin{center} \includegraphics[scale=1]{figures/FiguresTikzPDF/LabbeFig-3-page-3.pdf} \end{center} When $\alpha$ is irrational, one can prove that the partition of the circle for patterns of size $n$ is made of $n+1$ parts. The proof follows from the fact that the distance between two consecutive beads on the necklace is equal to the length of one of the original arc (here, the red arc of length 1). So the partition at a given level is obtained from the previous one by adding exactly one separation which increases the number of patterns by 1. This shows that the colored necklace is a Sturmian sequence, that is, a sequence whose pattern complexity is $n+1$, see~\cite{MR1905123}. When $\alpha=\frac{1+\sqrt{5}}{2}$, this is a construction of the biinfinite Fibonacci word~\cite{berstel_mots_1980}. Note that it is known that sequences having strictly less than $n+1$ patterns of length $n$, for some $n\in\N$, are eventually periodic~\cite{MR1507944}. Therefore, Sturmian sequences are the simplest aperiodic sequences in terms of pattern (or factor) complexity~\cite{MR2759107}. What Coven and Hedlund proved in~\cite{MR0322838} based on the initial work of Morse and Hedlund~\cite{MR0000745} on Sturmian sequences dating from 1940 is that a biinfinite sequence is Sturmian if and only if it is the coding of an irrational rotation. Proving that the coding of an irrational rotation is a Sturmian sequence is the easy part and corresponds to what we did above. The difficult part is to prove that a Sturmian sequence can be obtained as the coding of an irrational rotation for some starting point. The proof is explained nowadays in terms of $S$-adic development of Sturmian sequences, Rauzy induction of circle rotations, the continued fraction expansion of real numbers and the Ostrowski numeration system~\cite{MR1970385}. Rauzy discovered that the connection between Sturmian sequences and rotations can be generalized to sequences using three symbols~\cite{MR667748} involving a rotation on a 2-dimensional torus $\torus$. This result was extended recently for almost all rotations on $\torus$~\cite{MR3986918}, see also~\cite{thuswaldner_S-adic_2019}. \subsection{From biinfinite necklaces to \texorpdfstring{$2$}{2}-dimensional configurations} In this work, we want to extend the behavior of Sturmian sequences beyond the 1-dimensional case by considering $d$-dimensional configurations. We say that a \emph{configuration} is an assignment of colored beads from a finite set $\A$ to every coordinate of the lattice $\Z^d$. Are there rules describing how to place colored beads in a configuration in such a way that it encodes rotations on a higher dimensional torus? \begin{center} \includegraphics[scale=1]{figures/FiguresTikzPDF/LabbeFig-1-page-4.pdf} \end{center} This is related to a question of Adler: ``\emph{how and to what extent can a dynamical system be represented by a symbolic one}''~\cite{MR1477538}. The kind of dynamical system we consider are toral $\Z^d$-rotations, that is, $\Z^d$-actions by rotations on a torus. When $d=1$, the answer is given in terms of Sturmian sequences and factor complexity. While Berthé and Vuillon~\cite{MR1782038} considered the coding of $\Z^2$-rotations on the 1-dimensional torus, we consider $\Z^d$-rotations on the $d$-dimensional torus. We show that an answer to the question when $d=2$ can be made in terms of sets of configurations avoiding a finite set of forbidden patterns known as \emph{subshifts of finite type} and more precisely in terms of aperiodic tilings by Wang tiles. This contrasts with the one-dimensional case, since Sturmian sequences can not be described by a finite set of forbidden patterns (a one-dimensional shift of finite type is nonempty if and only if it has a periodic point~\cite[Section~13.10]{MR1369092}). \subsection{Jeandel-Rao's aperiodic set of 11 Wang tiles} The study of aperiodic order~\cite{MR3136260, MR857454} gained a lot of interest since the discovery in 1982 of quasicrystals by Shechtman~\cite{PhysRevLett.53.1951} for which he was awarded the Nobel Prize in Chemistry in 2011. The first known aperiodic structure was based on the notion of Wang tiles. \emph{Wang tiles} can be represented as unit square with colored edges, see Figure~\ref{fig:JR-tile-set}. \begin{figure}[h] \begin{center} \includegraphics[scale=.9]{T0_tiles.pdf} \end{center} \caption{The aperiodic set $\T_0$ of 11 Wang tiles discovered by Jeandel and Rao in 2015~\cite{jeandel_aperiodic_2015}. }\label{fig:JR-tile-set} \end{figure} Given a finite set of Wang tiles $\T$, we consider \emph{tilings} of the Euclidean plane using arbitrarily many translated (but not rotated) copies of the tiles in $\T$. Tiles are placed on the integer lattice points of the plane with their edges oriented horizontally and vertically. The tiling is \emph{valid} if every pair of contiguous edges have the same color. Deciding if a set of Wang tiles admits a valid tiling of the plane is a difficult question known as the \emph{domino problem}. Answering a question of Wang~\cite{wang_proving_1961}, Berger proved that the domino problem is undecidable~\cite{MR0216954} using a reduction to the halting problem of Turing machines. As noticed by Wang, if every set of Wang tiles that admits a valid tiling of the plane would also admit a periodic tiling, then the domino problem would be decidable. As a consequence, there exist aperiodic sets of Wang tiles. A set $\T$ of Wang tiles is called \emph{aperiodic} if there exists a valid tiling of the plane with the tiles from $\T$ and none of the valid tilings of the plane with the tiles from $\T$ is invariant under a nonzero translation. Berger constructed an aperiodic set made of 20426 Wang tiles~\cite{MR0216954}, later reduced to 104 by himself~\cite{MR2939561} and further reduced by others~\cite{MR0286317,MR0297572}. Small aperiodic sets of Wang tiles include Ammann's 16 tiles~\cite[p.~595]{MR857454}, Kari's 14 tiles~\cite{MR1417578} and Culik's 13 tiles~\cite{MR1417576}. The search for the smallest aperiodic set of Wang tiles continued until Jeandel and Rao proved the existence of an aperiodic set $\T_0$ of 11 Wang tiles and that no set of Wang tiles of cardinality $\leq10$ is aperiodic~\cite{jeandel_aperiodic_2015}. Thus their set, shown in Figure~\ref{fig:JR-tile-set}, is a smallest possible set of aperiodic Wang tiles. An equivalent geometric representation of their set of 11 tiles is shown in Figure~\ref{fig:JR-tile-set-geometric}. \begin{figure}[h] \begin{center} \includegraphics[scale=.9]{T0_shapes.pdf} \end{center} \caption{Jeandel-Rao tiles can be encoded into a set of equivalent geometrical shapes in the sense that every tiling using Jeandel-Rao tiles can be transformed into a unique tiling with the corresponding geometrical shapes and vice versa. }\label{fig:JR-tile-set-geometric} \end{figure} The aperiodicity of the Jeandel--Rao set of 11 Wang tiles follows from the decomposition of tilings as horizontal strips of height 4 or 5. Using the representation of Wang tiles by transducers, Jeandel and Rao proved that the language of sequences describing the heights of consecutive horizontal strips in the decomposition is exactly the language of the Fibonacci word on the alphabet $\{4,5\}$. Thus it contains the same patterns as in the necklace we constructed above where $5$ corresponds to the dark blue bead \begin{tikzpicture} \node[B-beads] (a) at (0,0) {}; \end{tikzpicture} and $4$ corresponds to the light red bead \begin{tikzpicture} \node[R-beads] (a) at (0,0) {}; \end{tikzpicture}. This proves the absence of any vertical period in every tiling with Jeandel--Rao tiles. This is enough to conclude aperiodicity in all directions, see~\cite[Proposition~5.9]{MR3136260}. The presence of the Fibonacci word in the vertical structure of Jeandel--Rao tilings is a first hint that Jeandel--Rao tilings are related to irrational rotations on a torus. \subsection{Results} In this article, we consider Wang tilings from the point of view of symbolic dynamics~\cite{MR2078847}. While a tiling by a set of Wang tiles $\T$ is a tiling of the plane $\R^2$ whose validity is preserved by translations of $\R^2$ (leading to the notion of \emph{hull}, see~\cite{MR3136260}), we prefer to consider maps $\Z^2\to\T$, that we call \emph{configurations}, whose validity is preserved by translations of $\Z^2$. The set $\Omega_\T$ of all valid configurations $\Z^2\to\T$ is called a \emph{Wang shift} as it is closed under the shift $\sigma$ by integer translates. The passage from Wang shifts ($\Z^2$-actions) to Wang tiling dynamical systems ($\R^2$-action) can be made with the 2-dimensional suspension of the former as in the classical construction of a ``flow under a function'' in Ergodic Theory, see~\cite{MR1355301}. \begin{figure}[h] \begin{center} \includegraphics[width=0.99\linewidth,trim={2cm 0cm 0cm 0cm},clip]{JR_partition.pdf} \end{center} \caption{ On the left, we illustrate the lattice $\Gamma_0=\langle(\varphi,0), (1,\varphi+3)\rangle_\Z$, where $\varphi=\frac{1+\sqrt{5}}{2}$, with black vertices, a rectangular fundamental domain of the flat torus $\R^2/\Gamma_0$ with a black contour and a polygonal partition $\Pcal_0$ of $\R^2/\Gamma_0$ with indices in the set $\{0,1,\dots,10\}$. We show that for every starting point $\bp\in\R^2$, the coding of the shifted lattice $\bp+\Z^2$ under the polygonal partition yields a configuration $w:\Z^2\to\{0,1,\dots,10\}$ which is a symbolic representation of $\bp$. The configuration $w$ corresponds to a valid tiling of the plane with Jeandel--Rao's set of 11 Wang tiles.}\label{fig:2d-walk} \end{figure} We may now state the main results of this article together with an illustration. A partition $\Pcal_0$ of the plane into well-chosen polygons indexed by integers from the set $\{0,1,2,\dots,10\}$ is shown in Figure~\ref{fig:2d-walk} (left). The partition $\Pcal_0$ is invariant under the group of translations $\Gamma_0=\langle(\varphi,0), (1,\varphi+3)\rangle_{\Z}$ where $\varphi=\frac{1+\sqrt{5}}{2}$. Equivalently, it is a partition of the torus $\R^2/\Gamma_0$ given by a partition of the rectangular fundamental domain $[0,\varphi)\times[0,\varphi+3)$. On the torus $\R^2/\Gamma_0$, we consider the continuous $\Z^2$-action defined by $R_0^\bn(\bx):=R_0(\bn,\bx)=\bx + \bn$ for every $\bn=(n_1,n_2)\in\Z^2$ which defines a dynamical system that we denote $(\R^2/\Gamma_0, \Z^2, R_0)$. The symbolic dynamical system $\Xcal_{\Pcal_0,R_0}$ corresponding to $\Pcal_0,R_0$ is the topological closure of the set of all configurations $w\in\{0,1,\dots,10\}^{\Z^2}$ obtained from the coding by the partition $\Pcal_0$ of the orbit of some starting point in $\R^2/\Gamma_0$ by the $\Z^2$-action of $R_0$ (see Lemma~\ref{lem:closure-of-tilings}). We say that $\Xcal_{\Pcal_0,R_0}$ is a \emph{subshift} as it is also closed under the shift $\sigma$ by integer translations.\linebreak We state the first theorem below. The fact that $\Xcal_{\Pcal_0,R_0}\subset\Omega_0$ is illustrated in Figure~\ref{fig:2d-walk} where $\Omega_0\subset\{0,1,\dots,10\}^{\Z^2}$ is the Jeandel--Rao Wang shift. The definitions of the terms used in the theorem can be found in Section~\ref{sec:preliminaries} and Section~\ref{sec:symbolic-representation}. \begin{theo}\label{thm:JR-max-equi-factor} The Jeandel--Rao Wang shift $\Omega_0$ has the following properties: \begin{enumerate}\romanenumi \item \label{list1.1.1}$\Xcal_{\Pcal_0,R_0}\subsetneq\Omega_0$ is a proper minimal and aperiodic subshift of $\Omega_0$, \item \label{list1.1.2}the partition $\Pcal_0$ gives a symbolic representation of $(\R^2/\Gamma_0,\Z^2,R_0)$, \item \label{list1.1.3}the dynamical system $(\R^2/\Gamma_0,\Z^2,R_0)$ is the maximal equicontinuous factor of $(\Xcal_{\Pcal_0,R_0},\Z^2,\sigma)$, \item \label{list1.1.4}the set of fiber cardinalities of the factor map $\Xcal_{\Pcal_0,R_0}\to\R^2/\Gamma_0$ is $\{1,2,8\}$, \item \label{list1.1.5}the dynamical system $(\Xcal_{\Pcal_0,R_0},\Z^2,\sigma)$ is strictly ergodic and the measure-preserving dynamical system $(\Xcal_{\Pcal_0,R_0},\Z^2,\sigma,\nu)$ is isomorphic to $(\R^2/\Gamma_0,\Z^2,\linebreak R_0,\lambda)$ where $\nu$ is the unique shift-invariant probability measure on $\Xcal_{\Pcal_0,R_0}$ and $\lambda$ is the Haar measure on $\R^2/\Gamma_0$. \end{enumerate} \end{theo} A larger picture of the partition $\Pcal_0$ is illustrated in the appendix together with a DIY puzzle allowing hand made construction of configurations in $\Xcal_{\Pcal_0,R_0}\subset\Omega_0$ as the symbolic representation of starting points in $\R^2/\Gamma_0$. Theorem~\ref{thm:JR-max-equi-factor} corresponds to the easy direction in the proof of Morse--Hedlund's theorem, namely that codings of irrational rotations have pattern complexity $n+1$. Proving the converse, i.e., that almost every (for some shift-invariant probability measure) configuration in the Jeandel--Rao Wang shift is obtained as the coding of the shifted lattice $\bp+\Z^2$ for some unique $\bp\in\R^2/\Gamma_0$ is harder. This has lead to split the proof of the converse~\cite{labbe_induction_2019}. Note that a similar result was obtained for Penrose tilings~\cite[Theorem~A]{MR1355301}. In particular, it was shown that the set of fiber cardinalities for Penrose tilings (with the action of $\R^2$) is $\{1,2,10\}$. In~\cite{MR3041974}, it was proved that the set of fiber cardinalities is $\{1,2,6,12\}$ for a minimal hull among Taylor--Socolar hexagonal tilings. We show in Lemma~\ref{lem:fiber-card-invariant} that the set of fiber cardinalities of the maximal equicontinuous factor of a minimal dynamical system is invariant under topological conjugacy. Therefore, the Jeandel--Rao tilings, the Penrose tilings and the Taylor--Socolar tilings are inherently different. We also provide a stronger result on another example. We define a polygonal partition $\Pcal_\U$ of the torus $\torus=\R^2/\Z^2$ into 19 atoms. We consider the continuous\linebreak$\Z^2$-action $R_\U$ defined on $\torus$ by $R_\U^\bn(\bx)=\bx + \varphi^{-2}\bn$ for every $\bn\in\Z^2$ where $\varphi=\frac{1+\sqrt{5}}{2}$. It defines a dynamical system that we denote $(\torus, \Z^2, R_\U)$. We prove that the symbolic dynamical system $\Xcal_{\Pcal_\U,R_\U}$ corresponding to $\Pcal_\U,R_\U$ is \emph{equal} to the Wang shift $\Omega_\U$ where $\U$ is the set of 19 Wang tiles introduced by the author in~\cite{MR3978536} and discovered from the study of the Jeandel--Rao Wang shift~\cite{labbe_substitutive_2018_with_doi}. \begin{theo}\label{thm:OmegaU-partition} The Wang shift $\Omega_\U$ has the following properties: \begin{enumerate}\romanenumi \item \label{list1.2.1}the subshift $\Xcal_{\Pcal_\U,R_\U}$ is minimal, aperiodic and is equal to $\Omega_\U$, \item \label{list1.2.2}$\Pcal_\U$ is a Markov partition for the dynamical system $(\torus,\Z^2,R_\U)$, \item \label{list1.2.3}$(\torus,\Z^2,R_\U)$ is the maximal equicontinuous factor of $(\Omega_\U,\Z^2,\sigma)$, \item \label{list1.2.4}the set of fiber cardinalities of the factor map $\Omega_\U\to\torus$ is $\{1,2,8\}$, \item \label{list1.2.5}the dynamical system $(\Omega_\U,\Z^2,\sigma)$ is strictly ergodic and the measure-preser\-ving dynamical system $(\Omega_\U,\Z^2,\sigma,\nu)$ is isomorphic to $(\torus,\Z^2,R_\U,\lambda)$ where $\nu$ is the unique shift-invariant probability measure on $\Omega_\U$ and $\lambda$ is the Haar measure on $\torus$. \end{enumerate} \end{theo} Since a Wang shift is a shift of finite type, the equality $\Xcal_{\Pcal_\U,R_\U}=\Omega_\U$ implies that $\Pcal_\U$ is a Markov partition (see Definition~\ref{def:Markov}) for the $\Z^2$-action $R_\U$. Note that Markov partitions ``\emph{remained abstract objects for a long time}''~\cite[Section~7.1]{MR1970385}. Explicit constructions of Markov partitions were originally given for hyperbolic automorphisms of the torus, see~\cite{MR1477538,MR0257315}. More recent references relate Markov partitions with arithmetics~\cite{Kenyon-HDR,MR1619562}, algebraic numbers~\cite{MR2806687} and numeration systems~\cite{MR1615950}. The link between aperiodic order and cut and project schemes (Definition~\ref{def:CPS}) and model sets (Definition~\ref{def:model-set}) is not new. In one dimension, the fact that Sturmian sequences are codings of rotations implies that they can be seen as model sets of cut and project schemes, see~\cite{MR3136260,MR2192233}. Since the contribution of N.~G.~de~Bruijn~\cite{MR609465}, we know that Penrose tilings are obtained as the projection of discrete surfaces in a 5-dimensional space onto a 2-dimensional plane. Other typical examples include Ammann--Beenker tilings~\cite{bedaride_ammannbeenker_2013} and Taylor--Socolar aperiodic hexagonal tilings for which Lee and Moody gave a description in terms of model sets~\cite{MR3041974}. Likewise, a consequence of Theorem~\ref{thm:JR-max-equi-factor} and Theorem~\ref{thm:OmegaU-partition} is a description of the two aperiodic Wang shifts $\Omega_0$ and $\Omega_\U$ with cut and project schemes. More precisely, we show that the occurrences of patterns in the two Wang shifts are regular model sets. Definitions of generic and singular configurations is in Section~\ref{sec:one-to-one-map} and definitions of regular, generic and singular models sets can be found in Section~\ref{sec:CPS}. \begin{theo}\label{thm:jeandel-rao-model-set} There exists a cut and project scheme such that for every Jeandel--Rao configuration $w\in \Xcal_{\Pcal_0,R_0}\subsetneq\Omega_0$, the set $Q\subseteq\Z^2$ of occurrences of a pattern in $w$ is a regular model set. If $w$ is a generic (resp.~singular) configuration, then $Q$ is a generic (resp.~singular) model set. \end{theo} We prove the same result for the Wang shift $\Omega_\U$ (see Theorem~\ref{thm:OmegaU-is-model-set}). As opposed to the Kari--Culik Wang shift, for which a minimal subsystem is related to a dynamical system on $p$-adic numbers~\cite{MR3668002}, windows used for the cut and project schemes are Euclidean. It was shown that the action of $\R^2$ by translation on the set of Penrose tilings is an almost one-to-one extension of a minimal $\R^2$-action by rotations on $\torusI^4$~\cite{MR1355301} (the fact that it is $\torusI^4$ instead of $\torusI^2$ is related to the consideration of tilings instead of shifts). This result can also be seen as a higher dimensional generalization of the Sturmian dynamical systems. Note that a shift of finite type or Wang shift can be explicitly constructed from the Penrose tiling dynamical system, as shown in~\cite{MR1971208}. This calls for a common point of view including Jeandel--Rao aperiodic tilings, Penrose tilings and others. For example, we do not know if Penrose tilings can be seen as a symbolic dynamical system associated to a Markov partition like it is the case for the Jeandel--Rao Wang shift. It is possible that such Markov partitions exist only for tilings associated to some algebraic numbers, see~\cite{bedaride_canonical_2020}. \subsection{Structure of the article} This article is divided into three parts. In the first part, we construct symbolic representations of toral $\Z^2$-rotations and a factor map which provides an isomorphism between symbolic dynamical systems and toral $\Z^2$-rotations. In the second part, we construct sets of Wang tiles and Wang shifts as the coding of $\Z^2$-rotations on the 2-torus. We illustrate the method on two examples including Jeandel--Rao aperiodic Wang shift. In the third part, we express occurrences of patterns in these Wang shifts in terms of model sets of cut and project schemes. In the appendix, we propose a do-it-yourself puzzle to explain the construction of valid configurations in the Jeandel--Rao Wang shift as the coding of $\Z^2$-rotations on the 2-torus. \subsection*{Acknowledgements} I am thankful to Jarkko Kari and Micha\"el Rao for their presentations at the meeting \emph{Combinatorics on words and tilings} (CRM, Montréal, April 2017). I am grateful to Micha\"el Rao who provided me a text file of $986\times2583$ characters in the alphabet $\{\texttt{a},\texttt{b}\}$ describing a rectangular pattern with Jeandel--Rao tiles. This allowed me to start working on aperiodic tilings. I want to thank Michael Baake, Sebastián Barbieri, Vincent Delecroix, Franz G\"ahler, Ilya Galanov, Maik Gr\"oger, Jeong-Yup Lee, Jean-François Marckert, Samuel Petite and Mathieu Sablik for profitable discussions during the preparation of this article which allowed me to improve my knowledge on tilings, measure theory and dynamical systems and write the results in terms of existing concepts. I am very thankful to the anonymous referees for their in-depth reading and valuable comments which lead to a great improvement of the presentation. \part{Symbolic dynamics of toral $\Z^2$-rotations}\label{part:1} This part is divided into 5 sections. After introducing dynamical systems and subshifts, we define the symbolic representations of toral $\Z^2$-rotations from a topological partition of the 2-torus. We introduce a one-to-one map from the 2-torus to symbolic representations and a factor map from symbolic representations to the 2-torus. We show that the factor map provides an isomorphism between symbolic dynamical systems and toral $\Z^2$-rotations. \section{Dynamical systems, maximal equicontinuous factors and subshifts}\label{sec:preliminaries} In this section, we introduce dynamical systems, maximal equicontinuous factors, set of fiber cardinalities of a factor map, subshifts and shifts of finite type. We let $\Z=\{\dots,\,-1,0,1,2,\,\dots\}$ denote the integers and $\N=\{0,1,2,\,\dots\}$ be the nonnegative integers. \subsection{Topological dynamical systems} Most of the notions introduced here can be found in~\cite{MR648108}. A \emph{dynamical system} is a triple $(X,G,T)$, where $X$ is a topological space, $G$ is a topological group and $T$ is a continuous function $G\times X\to X$ defining a left action of $G$ on $X$: if $x\in X$, $e$ is the identity element of $G$ and $g,h\in G$, then using additive notation for the operation in $G$ we have $T(e,x)=x$ and $T(g+h,x)=T(g,T(h,x))$. In other words, if one denotes the transformation $x\mapsto T(g,x)$ by $T^g$, then $T^{g+h}=T^g\,T^h$. In this work, we consider the Abelian group $G=\Z\times\Z$. If $Y\subset X$, let $\overline{Y}$ denote the topological closure of $Y$ and let $T(Y):=\cup_{g\,\in\,G}\,T^g(Y)$ denote the $T$-closure of $Y$. A subset $Y\subset X$ is \emph{$T$-invariant} if $T(Y)=Y$. A dynamical system $(X,G,T)$ is called \emph{minimal} if $X$ does not contain any nonempty, proper, closed $T$-invariant subset. The left action of $G$ on $X$ is \emph{free} if $g=e$ whenever there exists $x\in X$ such that $T^g(x)=x$. Let $(X,G,T)$ and $(Y,G,S)$ be two dynamical systems with the same topological group $G$. A \emph{homomorphism} $\theta:(X,G,T)\to(Y,G,S)$ is a continuous function $\theta:X\to Y$ satisfying the commuting property that $T^g\circ\theta=\theta\circ S^g$ for every $g\in G$. A homomorphism $\theta:(X,G,T)\to(Y,G,S)$ is called an \emph{embedding} if it is one-to-one, a \emph{factor map} if it is onto, and a \emph{topological conjugacy} if it is both one-to-one and onto and its inverse map is continuous. If $\theta:(X,G,T)\to(Y,G,S)$ is a factor map, then $(Y,G,S)$ is called a \emph{factor} of $(X,G,T)$ and $(X,G,T)$ is called an \emph{extension} of $(Y,G,S)$. Two subshifts are \emph{topologically conjugate} if there is a topological conjugacy between them. The set of all $T$-invariant probability measures of a dynamical system $(X,G,T)$ is denoted by $\mathcal{M}^T(X)$. An invariant probability measure on $X$ is called \emph{ergodic} if for every set $B\in\Bcal$ such that $T^{g}(B)=B$ for all $g\in G$, we have that $B$ has either zero or full measure. A dynamical system $(X,G,T)$ is \emph{uniquely ergodic} if it has only one invariant probability measure, i.e., $|\mathcal{M}^T(X)|=1$. A dynamical system $(X,G,T)$ is said \emph{strictly ergodic} if it is uniquely ergodic and minimal. A \emph{measure-preserving dynamical system} is defined as a system $(X,G,T,\mu,\Bcal)$, where $\mu$ is a probability measure defined on the Borel $\sigma$-algebra $\Bcal$ of subsets of $X$, and $T^g:X\to X$ is a measurable map which preserves the measure $\mu$ for all $g\in G$, that is, $\mu(T^g(B))=\mu(B)$ for all $B\in\Bcal$. The measure $\mu$ is said to be \emph{$T$-invariant}. In what follows, $\Bcal$ is always the Borel $\sigma$-algebra of subsets of $X$, so we omit $\Bcal$ and write $(X,G,T,\mu)$ when it is clear from the context. Let $(X,G,T,\mu,\Bcal)$ and $(X',G,T',\mu',\Bcal')$ be two measure-preserving dynamical systems. We say that the two systems are \emph{isomorphic} if there exist measurable sets $X_0\subset X$ and $X'_0\subset X'$ of full measure (i.e., $\mu(X\setminus X_0)=0$ and $\mu'(X'\setminus X'_0)=0$) with $T^g(X_0)\subset X_0$, $T'^g(X'_0)\subset X'_0$ for all $g\in G$ and there exists a map $\phi:X_0\to X'_0$, called an \emph{isomorphism}, that is one-to-one and onto and such that for all $A\in\Bcal'(X'_0)$, \begin{itemize} \item $\phi^{-1}(A)\in\Bcal(X_0)$, \item $\mu(\phi^{-1}(A))=\mu'(A)$, and \item $\phi\circ T^g(x)=T'^g\circ\phi(x)$ for all $x\in X_0$ and $g\in G$. \end{itemize} The role of the set $X_0$ is to make precise the fact that the properties of the isomorphism need to hold only on a set of full measure. \subsection{Maximal equicontinuous factor} In this section, we provide the definition of maximal continuous factor and of related notions. We recall a sufficient condition for a factor to be the maximal equicontinuous factor and we prove a result on the set of fiber cardinalities of the maximal equicontinuous factor of a minimal dynamical system. A metrizable dynamical system $(X,G,T)$ is called \emph{equicontinuous} if the family of homeomorphisms $\{T^g\}_{g\,\in\,G}$ is equicontinuous, i.e., if for all $\varepsilon>0$ there exists $\delta>0$ such that \[ \dist(T^g(x), T^g(y)) < \varepsilon \] for all $g\in G$ and all $x,y\in X$ with $\dist(x,y)<\delta$. According to a well-known theorem~\cite[Theorem~3.2]{MR3381481}, equicontinuous minimal systems defined by the action of an Abelian group are rotations on groups. We say that $\theta:(X,G,T)\to(Y,G,S)$ is an \emph{equicontinuous factor} if $\theta$ is a factor map and $(Y,G,S)$ is equicontinuous. We say that $(X_{\max}, G, T_{\max})$ is the \emph{maximal equicontinuous factor} of $(X,G,T)$ if there exists an equicontinuous factor $\pi_{\max}:(X,G,T)\to(X_{\max}, G, T_{\max})$, such that for any equicontinuous factor $\theta:(X,G,T)\to(Y,G,S)$, there exists a unique factor map $\psi:(X_{\max}, G, T_{\max})\to(Y,G,S)$ with $\psi\circ\pi_{\max}=\theta$. The maximal equicontinuous factor exists and is unique (up to topological conjugacy), see~\cite[Theorem~3.8]{MR3381481} and~\cite[Theorem~2.44]{MR2041676}. Let $\theta:(X,G,T)\to(Y,G,S)$ be a factor map. We call the preimage set $\theta^{-1}(y)$ of a point $y\in Y$ the \emph{fiber} of $\theta$ over $y$. The cardinality of the fiber $\theta^{-1}(y)$ for some $y\in Y$ has an important role and is related to the definition of other notions. In particular, the factor map $\theta$ is \emph{almost one-to-one} if $\{y\in Y:\card(\theta^{-1}(y))=1\}$ is a $G_\delta$-dense set in $Y$. In that case, $(X,G,T)$ is an \emph{almost one-to-one extension} of $(Y,G,S)$. Moreover, it provides a sufficient condition to prove that an equicontinuous factor of a minimal dynamical system is the maximal one as stated in the next Lemma~\ref{lem:ABKL15-lemma3.11} from~\cite{MR3381481}. \begin{lemm}\label{lem:ABKL15-lemma3.11} {\cite[Lemma~3.11]{MR3381481}} Let $(X,G,T)$ be a minimal dynamical system and $(Y,G,S)$ an equicontinuous dynamical system. If $(Y,G,S)$ is a factor of $(X,G,T)$ with factor map $\theta$ and there exists $y\in Y$ such that $\card(\theta^{-1}(y))=1$, then $(Y,G,S)$ is the maximal equicontinuous factor. \end{lemm} The \emph{set of fiber cardinalities} of a factor map $\theta:(X,G,T)\to(Y,G,S)$ is the set $\{\card(\theta^{-1}(y)) : y \in Y\}\subset\N\cup\{\infty\}$, see~\cite{MR1877329}. Note that different terminology is used in~\cite{MR1355301} as the set of fiber cardinalities of a factor map is called \emph{thickness spectrum} and its supremum is called \emph{thickness} whereas the supremum is called \emph{maximum rank} in~\cite{MR3381481}. As shown in the next Lemma~\ref{lem:fiber-card-invariant}, the set of fiber cardinalities of the maximal equicontinuous factor of a minimal dynamical system is invariant under topological conjugacy. \begin{lemm}\label{lem:fiber-card-invariant} Let $(X,G,T)$ and $(Y,G,S)$ be a minimal dynamical systems. Let $f:(X,G,T)\to(X_{\max},G,T_{\max})$ and $g:(Y,G,S)\to(Y_{\max},G,S_{\max})$ be two maximal equicontinuous factors. If $X$ and $Y$ are topologically conjugate, then $f$ and $g$ have the same set of fiber cardinalities. \end{lemm} The maximal equicontinuous factor $f:(X,G,T)\to(X_{\max},G,T_{\max})$ defines an equivalence relation on the elements $a,b\in X$ as $a\equiv b$ if and only if $f(a)=f(b)$. A theorem of Auslander~\cite[p.~130]{MR956049} on the equivalence relation defined by the maximal equicontinuous factor says that if $(X,G,T)$ is minimal, then $f(a)=f(b)$ if and only if $a$ and $b$ are regionally proximal. Two elements $x, y \in X$ are said to be \emph{regionally proximal} if there are sequences of elements $x_i,y_i\in X$ and a sequence of elements $g_i\in G$ such that $\lim_{i\to\infty}x_i=x$, $\lim_{i\to\infty}y_i=y$ and $\lim_{i\to\infty} \dist(g_i\,x_i,\, g_i\,y_i\linebreak=0$. \begin{proof} Let $\theta:(X,G,T)\to(Y,G,S)$ be a topological conjugacy. Let us show that the formula $\pi=g\circ\theta\circ f^{-1}$ defines a map $X_{\max}\to Y_{\max}$. Let $x\in X_{\max}$. Since $f$ is onto, there exists $a\in X$ such that $f(a)=x$. Suppose that $a,b\in f^{-1}(x)$. Thus $f(a)=f(b)$ and by Auslander's theorem, $a$ and $b$ are regionally proximal. That property depends only on the distance so it is preserved by the topological conjugacy. Thus $\theta(a)$ and $\theta(b)$ are regionally proximal. Therefore $g(\theta(a))=g(\theta(b))$ which shows that $\pi$ is well-defined. The map $\pi$ is one-to-one. Let $x,x'\in X_{\max}$ and suppose that $\pi(x)=\pi(x')$. Let $a,a'\in X$ such that $f(a)=x$ and $f(a')=x'$. Then $g(\theta(a))=\pi(x)=\pi(x')=g(\theta(a'))$. Thus $\theta(a)$ and $\theta(a')$ are regionally proximal from Auslander's theorem. Thus $a$ and $a'$ are regionally proximal and we obtain $x=f(a)=f(a')=x'$. It is sufficient to show that the fiber cardinalities of $f$ is a subset of the fiber cardinalities of $g$. Let $x\in X_{\max}$ such that $\pi(x)=y$. Then $g\circ\theta\circ f^{-1}(x)=y$ which means that $\theta(f^{-1}(x))\subseteq g^{-1}(y)$ and $\{x\}\subseteq f(\theta^{-1}(g^{-1}(y)))$. Since $\pi$ is one-to-one, we deduce $\{x\}=f(\theta^{-1}(g^{-1}(y)))$. Thus $\theta^{-1}(g^{-1}(y))\subseteq f^{-1}(x)$ and $g^{-1}(y)\subseteq \theta(f^{-1}(x))$. We conclude that $g^{-1}(y)=\theta(f^{-1}(x))$. In particular, $\card(f^{-1}(x))= \card(g^{-1}(y))$ and \[ \left\{\card(f^{-1}(x)) : x \in X_{\max}\right\} \subseteq \left\{\card(g^{-1}(y)) : y \in Y_{\max}\right\}. \] The equality follows from the symmetry of the argument. \end{proof} \subsection{Subshifts and shifts of finite type} We follow the notation of~\cite{MR1861953}. Let $\A$ be a finite set, $d\geq 1$, and let $\A^{\Z^d}$ be the set of all maps $x:\Z^d\to\A$, equipped with the compact product topology. An element $x\in\A^{\Z^d}$ is called \emph{configuration} and we write it as $x=(x_\bm)=(x_\bm:\bm\in\Z^d)$, where $x_\bm\in\A$ denotes the value of $x$ at $\bm$. The topology on $\A^{\Z^d}$ is compatible with the metric defined for all configurations $x,x'\in\A^{\Z^d}$ by $\dist(x,x')=2^{-\min\left\{\Vert\bn\Vert\,:\, x_\bn\neq x'_\bn\right\}}$ where $\Vert\bn\Vert = |n_1| + \dots + |n_d|$. The \emph{shift action} $\sigma:\bn\mapsto \sigma^\bn$ of $\Z^d$ on $\A^{\Z^d}$ is defined~by \begin{equation}\label{eq:shift-action} (\sigma^\bn(x))_\bm = x_{\bm+\bn} \end{equation} for every $x=(x_\bm)\in\A^{\Z^d}$ and $\bn\in\Z^d$. If $X\subset \A^{\Z^d}$, let $\overline{X}$ denote the topological closure of $X$ and let $\sigma(X)=\{\sigma^\bn(x)\mid x\in X, \bn\in\Z^d\}$ denote the shift-closure of $X$. A subset $X\subset \A^{\Z^d}$ is \emph{shift-invariant} if $\sigma(X)=X$ and a closed, shift-invariant subset $X\subset\A^{\Z^d}$ is a \emph{subshift}. If $X\subset\A^{\Z^d}$ is a subshift we write $\sigma=\sigma^X$ for the restriction of the shift action~\eqref{eq:shift-action} to $X$. When $X$ is a subshift, the triple $(X,\Z^d,\sigma)$ is a dynamical system and the notions presented in the previous section hold. A configuration $x\in X$ is \emph{periodic} if there is a nonzero vector $\bn\in\Z^d\setminus\{\zero\}$ such that $x=\sigma^\bn(x)$ and otherwise it is said \emph{nonperiodic}. We say that a nonempty subshift $X$ is \emph{aperiodic} if the shift action $\sigma$ on $X$ is free. For any subset $S\subset\Z^d$ let $\pi_S:\A^{\Z^d}\to\A^S$ denote the projection map which restricts every $x\in\A^{\Z^d}$ to $S$. A \emph{pattern} is a function $p\in\A^S$ for some finite subset $S\subset\Z^d$. To every pattern $p\in\A^S$ corresponds a subset $\pi_S^{-1}(p)\subset\A^{\Z^d}$ called \emph{cylinder}. A subshift $X\subset\A^{\Z^d}$ is a \emph{shift of finite type} (SFT) if there exists a finite set $\Fcal$ of \emph{forbidden} patterns such that \begin{equation}\label{eq:SFT} X = \left\{x\in\A^{\Z^d} \middle| \pi_S\circ\sigma^\bn(x)\notin\Fcal\text{ for every } \bn\in\Z^d \text{ and } S\subset\Z^d\right\}. \end{equation} In this case, we write $X=\SFT(\Fcal)$. In this article, we consider shifts of finite type on $\Z\times\Z$, that is, the case $d=2$. \section{Symbolic representations and Markov partitions for toral \texorpdfstring{$\Z^2$}{Z2}-rotations}\label{sec:symbolic-representation} We follow the section~\cite[Section~6.5]{MR1369092} on Markov partitions where we adapt it to the case of invertible $\Z^2$-actions. A \emph{topological partition} of a metric space $M$ is a finite collection $\{P_0,P_1,\dots,P_{r-1}\}$ of disjoint open sets such that $M = \overline{P_0}\cup \overline{P_1}\cup\cdots\cup \overline{P_{r-1}}$. Suppose that $M$ is a compact metric space, $(M,\Z^2,R)$ is a dynamical system and that $\Pcal=\{P_0,P_1,\dots,P_{r-1}\}$ is a topological partition of $M$. Let $\A=\{0,1,\dots,r-1\}$ and $S\subset\Z^2$ be a finite set. We say that a pattern $w\in\A^S$ is \emph{allowed} for $\Pcal,R$ if \[ \bigcap_{\bk\in S} R^{-\bk}(P_{w_\bk}) \neq \varnothing. \] Let $\Lcal_{\Pcal,R}$ be the collection of all allowed patterns for $\Pcal,R$. It can be checked that $\Lcal_{\Pcal,R}$ is the language of a subshift. Hence, using standard arguments~\cite[Proposition~1.3.4]{MR1369092}, there is a unique subshift $\Xcal_{\Pcal,R}\subset\A^{\Z^2}$ whose language is $\Lcal_{\Pcal,R}$. We call $\Xcal_{\Pcal,R}$ the \emph{symbolic dynamical system corresponding to $\Pcal,R$}. For each $w\in\Xcal_{\Pcal,R}\subset\A^{\Z^2}$ and $n\geq 0$ there is a corresponding nonempty open set \[ D_n(w) = \bigcap_{\Vert\bk\Vert\,\leq\,n} R^{-\bk}(P_{w_\bk}) \subseteq M. \] The closures $\overline{D}_n(w)$ of these sets are compact and decrease with $n$, so that $\overline{D}_0(w)\supseteq \overline{D}_1(w)\supseteq \overline{D}_2(w)\supseteq \dots$. It follows that $\cap_{n=0}^{\infty}\overline{D}_n(w)\neq\varnothing$. In order for configurations in $\Xcal_{\Pcal,R}$ to correspond to points in $M$, this intersection should contain only one point. This leads to the following definition. \begin{defi}\label{def:symb-repr} Let $M$ be a compact metric space and $(M,\Z^2,R)$ be a dynamical system. A topological partition $\Pcal$ of $M$ gives a \emph{symbolic representation} of $(M,\Z^2,R)$ if for every configuration $w\in\Xcal_{\Pcal,R}$ the intersection $\cap_{n=0}^{\infty}\overline{D}_n(w)$ consists of exactly one point $m\in M$. We call $w$ a \emph{symbolic representation of $m$}. \end{defi} Markov partition were originally defined for one-dimensional dynamical systems $(M,\Z,R)$ and were extended to $\Z^d$-actions by automorphisms of compact Abelian group in~\cite{MR1632169}. We allow ourselves to use the same terminology for dynamical systems $(M,\Z^2,R)$ defined by higher-dimensional actions by rotations. \begin{defi}\label{def:Markov} A topological partition $\Pcal$ of $M$ is a \emph{Markov partition} for $(M,\Z^2,R)$ if \begin{itemize} \item $\Pcal$ gives a symbolic representation of $(M,\Z^2,R)$ and \item $\Xcal_{\Pcal,R}$ is a shift of finite type (SFT). \end{itemize} \end{defi} Of course, 2-dimensional SFTs are much different then 1-dimensional SFTs. For example, there exist 2-dimensional aperiodic SFTs with zero entropy. But this is not possible in the one-dimensional case, since one-dimensional infinite SFTs have positive entropy. In this article, we consider partitions associated to 2-dimensional aperiodic Wang shifts with zero entropy. %\failedinput{article2_macro_jeandel_rao.tex} The partitions we consider are partitions of the 2-dimensional torus. Let $\Gamma$ be a \emph{lattice} in $\R^2$, i.e., a discrete subgroup of the additive group $\R^2$ with $2$ linearly independent generators. This defines a $2$-dimensional torus $\generictorus=\R^2/\Gamma$. By analogy with the rotation $x\mapsto x+\alpha$ on the circle $\R/\Z$ for some $\alpha\in\R/\Z$, we use the terminology of \emph{rotation} to denote the following $\Z^2$-action defined on a 2-dimensional torus. \begin{defi}\label{def:Z2-rotation} For some $\balpha,\bbeta\in\generictorus$, we consider the dynamical system $(\generictorus, \Z^2, R)$ where $R:\Z^2\times\generictorus\to\generictorus$ is the continuous $\Z^2$-action on $\generictorus$ defined by \[ R^\bn(\bx):=R(\bn,\bx)=\bx + n_1\balpha + n_2\bbeta \] for every $\bn=(n_1,n_2)\in\Z^2$. We say that the $\Z^2$-action $R$ is a \emph{toral $\Z^2$-rotation} or a \emph{$\Z^2$-rotation on} $\generictorus$. \end{defi} From now on, we assume that the compact metric space $M$ is~$\generictorus$ and that $R$ is a $\Z^2$-rotation on~$\generictorus$ when we consider dynamical systems $(M,\Z^2,R)$. \begin{lemm}\label{lem:symbolic-representation} Let $(\generictorus,\Z^2,R)$ be a minimal dynamical system and $\Pcal=\{P_0,P_1,\linebreak\dots,\,P_{r-1}\}$ be a topological partition of $\generictorus$. If there exists an atom $P_i$ which is invariant only under the trivial translation in $\generictorus$, then $\Pcal$ gives a symbolic representation of $(\generictorus,\Z^2,R)$. \end{lemm} \begin{proof} Let $\A=\{0,1,\,\dots,\,r-1\}$. Let $w\in\Xcal_{\Pcal,R}\subset\A^{\Z^2}$. As already noticed, the closures $\overline{D}_n(w)$ are compact and decrease with $n$, so that $\overline{D}_0(w)\supseteq \overline{D}_1(w)\supseteq \overline{D}_2(w)\supseteq \,\dots\,$. It follows that $\cap_{n=0}^{\infty}\overline{D}_n(w)\neq\varnothing$. We show that $\cap_{n=0}^{\infty}\overline{D}_n(w)$ contains at most one element. Let $\bx,\by\in\generictorus$. We assume $\bx\in \cap_{n=0}^{\infty}\overline{D}_n(w)$ and we want to show that $\by\notin \cap_{n=0}^{\infty}\overline{D}_n(w)$ if $\bx\neq\by$. Let $P_i\subset\generictorus$ for some $i\in\A$ be an atom which is invariant only under the trivial translation. Since $\bx\neq\by$, $\overline{P_i}\setminus (\overline{P_i}-(\by-\bx))$ contains an open set $O$. Since $(\generictorus,\Z^2,R)$ is minimal, any orbit $\{R^\bk\bx\mid\bk\in\Z^2\}$ is dense in $\generictorus$. Therefore, there exists $\bk\in\Z^2$ such that $R^\bk\bx\in O\subset\interior{P_i}$. Also $\bx\in \cap_{n=0}^{\infty}\overline{D}_n(w) \subset R^{-\bk} \overline{P_{w_\bk}}$ which implies $R^\bk\bx\in\overline{P_{w_\bk}}$. Thus $\overline{P_{w_\bk}}\cap\interior{P_i}\neq\varnothing$ which implies that $P_{w_\bk}=P_i$ and $w_\bk=i$ since $\Pcal$ is a topological partition. Thus \[ \cap_{n=0}^{\infty}\overline{D}_n(w) \subset R^{-\bk} \overline{P_{w_\bk}} =R^{-\bk} \overline{P_i}. \] The fact that $R^\bk\bx\in O$ also means that $R^\bk\bx\notin \overline{P_i}-(\by-\bx)$ which can be rewritten as $R^\bk\by\notin \overline{P_i}$ or $\by\notin R^{-\bk}\overline{P_i}$ and we conclude that $\by\notin \cap_{n=0}^{\infty}\overline{D}_n(w)$. Thus $\Pcal$ gives a symbolic representation of $(\generictorus,\Z^2,R)$. \end{proof} \begin{rema}\label{rem:non-minimal} Note that minimality hypothesis in Lemma~\ref{lem:symbolic-representation} is not necessary. For example, the partition $\boxtimes$ of the torus $\torus=\R^2/\Z^2$ gives a symbolic representation of the toral $\Z^2$-rotation defined by $R(\bn,\bx)=\bx + n_1(\sqrt{2},0) + n_2(\sqrt{3},0)$ even if $(\torus,\Z^2,R)$ is not minimal. \end{rema} \section{A one-to-one map from the 2-torus to symbolic representations}\label{sec:one-to-one-map} The goal of this section is to express the symbolic dynamical system $\Xcal_{\Pcal,R}$ as the closure of the image of a one-to-one map defined on the $2$-torus. First we define the map on the points of the torus having a unique symbolic representation. Then, we extend it on all points of the torus by approaching them from some direction $\bv\in\R^2$. The set \begin{equation*}\label{eq:boundaries} \Delta_{\Pcal,R}:=\bigcup_{\bn\,\in\,\Z^2}R^\bn \left(\bigcup_{a\,\in\,\A}\partial P_a\right) \subset \generictorus \end{equation*} is the set of points whose orbits under the toral $\Z^2$-rotation $R$ intersect the boundary of the topological partition $\Pcal=\{P_a\}_{a\in\A}$. From the Baire Category Theorem~\cite[Theorem~6.1.24]{MR1369092}, the set $\generictorus\setminus\Delta_{\Pcal,R}$ is dense in $\generictorus$. For every starting point $\bx\in \generictorus\setminus \Delta_{\Pcal,R}$, the coding of its orbit under the toral $\Z^2$-rotation $R$ is a 2-dimensional configuration: \begin{align*} \scConfig^{\Pcal,R}_{\bx}: \Z\times\Z\quad&\to\quad\A \\ \bn &\mapsto\quad a \quad\text{ if and only if }\quad R^\bn(\bx)\in P_a. \end{align*} Thus it defines a map \begin{align*} \scSymbRep: \generictorus\setminus \Delta_{\Pcal,R} &\quad\to\quad\A^{\Z^2} \\ \bx &\quad\mapsto\quad\scConfig^{\Pcal,R}_{\bx}. \end{align*} The map $\scSymbRep$ can not be extended continuously on $\generictorus$. Up to some choice to be made, it can still be extended to the whole domain $\generictorus$. Recall that for interval exchange transformations, one way to deal with this issue is to consider two copies $x^-$ and $x^+$ for each discontinuity point~\cite{MR0357739}. Here we use this idea in order to extend $\scSymbRep$ on the whole domain $\generictorus$ by approaching any point from a chosen direction. Not all directions work, so we need some care to formalize this properly. Let $\Theta^\Pcal$ with $\{\zero\}\subseteq\Theta^\Pcal\subset\R^2$ be the set of vectors parallel to a segment included in the boundary of some atom $P_a\in\Pcal$. If all atoms have curved boundaries, then $\Theta^\Pcal=\{\zero\}$. If the atoms are polygons like in this article, then the set $\Theta^\Pcal$ contains nonzero directions. In any case, we assume that $\R\Theta^\Pcal=\Theta^\Pcal$. For every $\bv\in\R^2\setminus\Theta^\Pcal$ we define \begin{align*} \scSymbRep^\bv: \generictorus &\quad\to\quad\A^{\Z^2} \\ \bx &\quad\mapsto\quad\lim_{\epsilon\to\zero}\;\scSymbRep (\bx+\epsilon\cdot\bv). \end{align*} We say that the configuration $\scSymbRep(\bx)= \scConfig^{\Pcal,R}_{\bx}$ is \emph{generic} if $\bx\in\generictorus\setminus \Delta_{\Pcal,R}$ and that $\scSymbRep^\bv(\bx)$ is \emph{singular} if $\bx\in\Delta_{\Pcal,R}$ for some $\bv\in\R^2\setminus\Theta^\Pcal$. The choice of direction $\bv$ is not so important since the topological closure of the range of $\scSymbRep^\bv$ does not depend on $\bv$ as shown in the next Lemma~\ref{lem:closure-of-tilings}. In other words, singular configurations are limits of generic configurations and $\Xcal_{\Pcal,R}$ is equal to the topological closure of the range of $\scSymbRep$. \begin{lemm}\label{lem:closure-of-tilings} For every $\bv\in\R^2\setminus\Theta^\Pcal$, the following equalities hold \[ \overline{\scSymbRep^\bv(\generictorus)} = \overline{\scSymbRep(\generictorus\setminus \Delta_{\Pcal,R})} = \Xcal_{\Pcal,R} \] where $\Xcal_{\Pcal,R}$ is the symbolic dynamical system corresponding to $\Pcal,R$. \end{lemm} \begin{proof} ($\supseteq$) If $\bx\in\generictorus\setminus \Delta_{\Pcal,R}$, then $\scSymbRep(\bx)=\scSymbRep^\bv(\bx)$. Thus\linebreak$\scSymbRep(\generictorus\setminus \Delta_{\Pcal,R}) =\scSymbRep^\bv(\generictorus\setminus \Delta_{\Pcal,R})$. Then \[ \overline{\scSymbRep(\generictorus\setminus \Delta_{\Pcal,R})} =\overline{\scSymbRep^\bv(\generictorus\setminus \Delta_{\Pcal,R})} \subseteq \overline{\scSymbRep^\bv(\generictorus)}. \] ($\subseteq$) Let $w\in\scSymbRep^\bv(\Delta_{\Pcal,R})$. Then $w=\lim_{\epsilon\to\zero}\scSymbRep (\bx+\epsilon\bv)$ for some $\bx\in \Delta_{\Pcal,R}$. We may extract a subsequence $\left(\scSymbRep (\bx+\epsilon_n\bv)\right)_{n\,\in\,\N}$ with $\epsilon_n\in\R$ such that $\bx+\epsilon_n\bv\in\generictorus\setminus \Delta_{\Pcal,R}$ for all $n\in\N$. This implies that $w\in\overline{\scSymbRep(\generictorus\setminus \Delta_{\Pcal,R})}$. Therefore $\scSymbRep^\bv(\Delta_{\Pcal,R})\subseteq \overline{\scSymbRep(\generictorus\setminus \Delta_{\Pcal,R})}$. We obtain \begin{align*} \overline{\scSymbRep^\bv(\generictorus)} &= \overline{\scSymbRep^\bv(\generictorus\setminus \Delta_{\Pcal,R}) \cup \scSymbRep^\bv(\Delta_{\Pcal,R})} \\ &\subseteq \overline{\scSymbRep(\generictorus\setminus \Delta_{\Pcal,R})} \end{align*} which proves the first equality. Recall that the collection of all allowed patterns for $\Pcal,R$ is the language $\Lcal_{\Pcal,R}$. The set $\overline{\scSymbRep(\generictorus\setminus \Delta_{\Pcal,R})}$ is a subshift and contains $\Lcal_{\Pcal,R}$. Moreover the language of $\overline{\scSymbRep(\generictorus\setminus \Delta_{\Pcal,R})}$ is contained in $\Lcal_{\Pcal,R}$. The equality $\overline{\scSymbRep(\generictorus\setminus \Delta_{\Pcal,R})} = \Xcal_{\Pcal,R}$ follows since the symbolic dynamical system $\Xcal_{\Pcal,R}$ is the unique subshift whose language is $\Lcal_{\Pcal,R}$. \end{proof} \begin{lemm}\label{lem:tiling-one-to-one} Let $\Pcal$ give a symbolic representation of the dynamical system $(\generictorus,\Z^2,R)$ and let $\bv\in\R^2\setminus\Theta^\Pcal$. Then $\scSymbRep:\generictorus\setminus\Delta_{\Pcal,R}\to\Xcal_{\Pcal,R}$ and $\scSymbRep^\bv:\generictorus\to\Xcal_{\Pcal,R}$ are one-to-one. Moreover, the following diagrams commute: \[ \begin{tikzcd} \generictorus\setminus\Delta_{\Pcal,R} \arrow{r}{R^\bk} \arrow[swap]{d}{\scSymbRep} & \generictorus\setminus\Delta_{\Pcal,R} \arrow{d}{\scSymbRep} \\% \Xcal_{\Pcal,R} \arrow{r}{\sigma^\bk} & \Xcal_{\Pcal,R} \end{tikzcd} \qquad \text{ and } \qquad \begin{tikzcd} \generictorus \arrow{r}{R^\bk} \arrow[swap]{d}{\scSymbRep^\bv} & \generictorus \arrow{d}{\scSymbRep^\bv} \\% \Xcal_{\Pcal,R} \arrow{r}{\sigma^\bk} & \Xcal_{\Pcal,R} \end{tikzcd} \] for every $\bk\in\Z^2$. \end{lemm} \begin{proof} The fact that $w=\scSymbRep^\bv(\bx)$ implies that $\bx\in\cap_{n=0}^{\infty}\overline{D}_n(w)$. Therefore, if $\scSymbRep^\bv(\bx)=\scSymbRep^\bv(\by)=w$ then $\bx,\by\in\cap_{n=0}^{\infty}\overline{D}_n(w)$. Since $\Pcal$ gives a symbolic representation of the dynamical system $(\generictorus,\Z^2,R)$, the set $\cap_{n=0}^{\infty}\overline{D}_n(w)$ contains at most one element, and it implies that $\bx=\by$. Thus, $\scSymbRep^\bv$ is one-to-one. As $\scSymbRep^\bv$ and $\scSymbRep$ agree on $\generictorus\setminus\Delta_{\Pcal,R}$, we also have that $\scSymbRep$ is one-to-one. We now show conjugacy of $\Z^2$-actions. Let $\bk\in\Z^2$, $\bx\in\generictorus\setminus\Delta_{\Pcal,R}$ and $\bn\in\Z^2$. We have \begin{align*} \left(\sigma^\bk\circ\scSymbRep(\bx)\right)(\bn) &=\left(\sigma^\bk\circ\scConfig^{\Pcal,R}_{\bx}\right)(\bn) =\scConfig^{\Pcal,R}_{\bx}(\bn+\bk)\\ &= \scConfig^{\Pcal,R}_{R^\bk\bx}(\bn) =\left(\scSymbRep\left(R^\bk\bx\right)\right)(\bn)\\ &=\left(\scSymbRep\circ R^\bk(\bx)\right)(\bn). \end{align*} Therefore $\sigma^\bk\circ\scSymbRep =\scSymbRep\circ R^\bk$. The conjugacy of $\Z^2$-actions by the map $\scSymbRep$ also extends to $\scSymbRep^\bv$. \end{proof} The fact that $\scSymbRep^\bv$ is one-to-one means that it admits a left-inverse map $f:\scSymbRep^\bv(\generictorus)\to\generictorus$ such that $f\circ\scSymbRep^\bv=\mathrm{Id}_{\generictorus}$. But we can say more and define the map $f$ on the closure $\overline{\scSymbRep^\bv(\generictorus)}=\Xcal_{\Pcal,R}$. Indeed, if $\Pcal$ gives a symbolic representation of the dynamical system $(\generictorus,\Z^2,R)$, then there is a well-defined function $f$ from $\Xcal_{\Pcal,R}$ to $\generictorus$ which maps a configuration $w\in\Xcal_{\Pcal,R}\subset\A^{\Z^2}$ to the unique point $f(w)\in\generictorus$ in the intersection $\cap_{n=0}^{\infty}\overline{D}_n(w)$. We consider the map $f$ in the next section. \section{A factor map from symbolic representations to the 2-torus} In the spirit of~\cite[Proposition~6.5.8]{MR1369092}, the following result shows that there exists a continuous and onto homomorphism and therefore a factor map from $(\Xcal_{\Pcal,R},\Z^2,\sigma)$ to $(\generictorus,\Z^2,R)$. \begin{prop}\label{prop:factor-map} Let $\Pcal$ give a symbolic representation of the dynamical system $(\generictorus,\Z^2,R)$. Let $f:\Xcal_{\Pcal,R}\to\generictorus$ be defined such that $f(w)$ is the unique point in the intersection $\cap_{n=0}^{\infty}\overline{D}_n(w)$. The map $f$ is a factor map from $(\Xcal_{\Pcal,R},\Z^2,\sigma)$ to $(\generictorus,\Z^2,R)$ which makes the following diagram commute \[ \begin{tikzcd} \Xcal_{\Pcal,R} \arrow{r}{\sigma^\bk} \arrow[swap]{d}{f} & \Xcal_{\Pcal,R} \arrow{d}{f} \\% \generictorus \arrow{r}{R^\bk} & \generictorus \end{tikzcd} \] for every $\bk\in\Z^2$. The map $f$ is one-to-one on $f^{-1}(\generictorus\setminus\Delta_{\Pcal,R})$. \end{prop} \begin{proof} Let $\Pcal=\{P_0,P_1,\,\dots,\,P_{r-1}\}$. We show that the map $f$ is continuous. Let $\varepsilon>0$. Let $w\in\Xcal_{\Pcal,R}$. Since the partition gives a symbolic representation, there exists $n\in\N$ such that the diameter of \[ \overline{D}_n(w)= \bigcap_{\Vert\bk\Vert\leq n} R^{-\bk} \left(\overline{P_{w_\bk}}\right) \] is smaller than or equal to $\varepsilon$. That set contains $\left(\cap_{n=0}^{\infty}\overline{D}_n(w)\right) \cup \left(\cap_{n=0}^{\infty}\overline{D}_n(w')\right)$ if $w'\in\Xcal_{\Pcal,R}$ is such that $\dist_{\Xcal_{\Pcal,R}}(w,w')<\frac{1}{2^n}$. We conclude that if $\dist_{\Xcal_{\Pcal,R}}(w,w')<\frac{1}{2^n}$, then $\dist_\generictorus(f(w),f(w'))<\varepsilon$ which means that $f$ is continuous. We show that the map $f$ is onto. Let $\bx\in\generictorus\setminus\Delta_{\Pcal,R}$ and $w=\scSymbRep(\bx)$. Then $\bx\in\cap_{n=0}^{\infty}\,\overline{D}_n(w)$. Since $\Pcal$ gives a symbolic representation of $(\generictorus,\Z^2,R)$, we have that \[ \{\bx\} =\bigcap_{n=0}^{\infty}\overline{D}_n(w) =\bigcap_{n=0}^{\infty}D_n(w), \] so that $f(w)=\bx$. Thus the image of $f$ contains the dense set $\generictorus\setminus\Delta_{\Pcal,R}$. Since the image of a compact set via a continuous map is compact and therefore closed, it follows that the image of $f$ is all of $\generictorus$. An alternate proof that $f$ is onto uses $\scSymbRep^\bv$. Let $\bx\in\generictorus$ and $w=\scSymbRep^\bv\linebreak(\bx)$ for some $\bv\in\R^2\setminus\Theta^\Pcal$. We have that $\cap_{n=0}^{\infty}\overline{D}_n(w)=\{\bx\}$. Therefore, $f(w)=\bx$ and $f$ is onto. We show that the map $f$ is a homomorphism: \begin{align*} R^\bk \{f(w)\} &= R^\bk \left(\bigcap_{n=0}^{\infty}\overline{D}_n(w)\right) = R^\bk \bigcap_{\bn\,\in\,\Z^2} R^{-\bn} \overline{P_{w_\bn}} = \bigcap_{\bn\,\in\,\Z^2} R^{-(\bn-\bk)} \overline{P_{\sigma^\bk w_{\bn-\bk}}}\\ &= \bigcap_{\bm\,\in\,\Z^2} R^{-\bm} \overline{P_{\sigma^\bk w_{\bm}}} = \bigcap_{n=0}^{\infty}\overline{D}_n\left(\sigma^\bk w\right) = \left\{f\left(\sigma^\bk w\right)\right\} \end{align*} where $\bm=\bn-\bk$. Therefore $R^\bk\circ f=f\circ\sigma^\bk$ for every $\bk\in\Z^2$ and $f:\Xcal_{\Pcal,R}\to\generictorus$ is a factor map. We show that $f$ is one-to-one on $f^{-1}(\generictorus\setminus\Delta_{\Pcal,R})$. Let $\bx\in\generictorus\setminus\Delta_{\Pcal,R}$ and suppose that $w,w'\in f^{-1}(\bx)$. This means that $\cap_{n=0}^{\infty}\overline{D}_n(w) =\cap_{n=0}^{\infty}\overline{D}_n(w')=\{\bx\}$. Therefore for every $\bn\in\Z^2$ we have \[ \bx\in \left(R^{-\bn} \overline{P_{w_\bn}} \right)^\circ \cap \left(R^{-\bn} \overline{P_{w'_\bn}} \right)^\circ. \] Then $w_\bn=w'_\bn$ for every $\bn\in\Z^2$ and $w=w'$. Therefore for every $\bx\in\generictorus\setminus\Delta_{\Pcal,R}$, $f^{-1}(\bx)$ contains exactly one element. \end{proof} As mentioned in Remark~\ref{rem:non-minimal}, it is possible that $\Xcal_{\Pcal,R}$ is not minimal. But as shown in the next Lemma~\ref{lem:minimal-aperiodic}, it is minimal if $R$ is minimal. \begin{lemm}\label{lem:minimal-aperiodic} Let $\Pcal$ give a symbolic representation of the dynamical system $(\generictorus,\Z^2,R)$. Then \begin{enumerate}\romanenumi \item \label{list.5.2.1}if $(\generictorus,\Z^2,R)$ is minimal, then $(\Xcal_{\Pcal,R},\Z^2,\sigma)$ is minimal, \item \label{list.5.2.2}if $R$ is a free $\Z^2$-action on $\generictorus$, then $\Xcal_{\Pcal,R}$ aperiodic. \end{enumerate} \end{lemm} \begin{proof} Let $f:\Xcal_{\Pcal,R}\to\generictorus$ be the factor map from Proposition~\ref{prop:factor-map}. \eqref{list.5.2.1} Let $Y\subseteq \Xcal_{\Pcal,R}$ be a nonempty subshift. Thus $Y$ is compact. Continuous map preserve compact sets, thus $f(Y)$ is compact. The set $f(Y)$ is also $R$-invariant since $R^\bk f(Y)=f(\sigma^\bk Y)=f(Y)$ for every $\bk\in\Z^2$. Since $(\generictorus,\Z^2,R)$ is minimal, the only nonempty compact subset of $\generictorus$ which is invariant under $R$ is $\generictorus$. Thus $f(Y)=\generictorus$. For every $x\in\generictorus$, $f^{-1}(x)\cap Y\neq\varnothing$. Then $Y$ contains $\scSymbRep(x)$ for every $x\in\generictorus$ such that $f^{-1}(x)$ is a singleton. Then $Y$ contains $\scSymbRep(\generictorus\setminus \Delta_{\Pcal,R})$. Since $Y$ is closed, it must contain $\overline{\scSymbRep(\generictorus\setminus \Delta_{\Pcal,R})}$. From Lemma~\ref{lem:closure-of-tilings}, this means that $\Xcal_{\Pcal,R}\subseteq Y$. Thus $Y=\Xcal_{\Pcal,R}$ and $\Xcal_{\Pcal,R}$ is minimal. \eqref{list.5.2.2} Suppose that there exists $w\in \Xcal_{\Pcal,R}$ such that $w$ is periodic, i.e., there exists $\bk\in\Z^2$ such that $\sigma^\bk w=w$. Since $f$ commutes the $\Z^2$-actions, we obtain \[ R^\bk f(w) =f(\sigma^\bk w) =f(w). \] Since we assume that $R$ is a free $\Z^2$-action, this implies that $\bk=\zero$. Thus $\Xcal_{\Pcal,R}$ is aperiodic. \end{proof} We can now deduce a corollary of Proposition~\ref{prop:factor-map}. \begin{coro}\label{cor:max-equicontinuous-factor} If the dynamical system $(\generictorus,\Z^2,R)$ is minimal and $\Pcal$ gives a symbolic representation of $(\generictorus,\Z^2,R)$, then $(\generictorus, \Z^2,R)$ is the maximal equicontinuous factor of $(\Xcal_{\Pcal,R},\Z^2,\sigma)$. \end{coro} \begin{proof} From Lemma~\ref{lem:minimal-aperiodic}$\MK$\eqref{list.5.2.1}, $(\Xcal_{\Pcal,R},\Z^2,\sigma)$ is minimal. The dynamical system $(\generictorus, \Z^2,R)$ is equicontinuous. We proved in Proposition~\ref{prop:factor-map} that the factor map $f$ is one-to-one on $f^{-1}(\generictorus\setminus\Delta_{\Pcal,R})$. In particular, there exists at least one element $\by\in\generictorus\setminus\Delta_{\Pcal,R}$ such that $\card(f^{-1}(\by))=1$. From Lemma~\ref{lem:ABKL15-lemma3.11}, $(\generictorus, \Z^2,R)$ is the maximal equicontinuous factor of $(\Xcal_{\Pcal,R},\Z^2,\sigma)$. \end{proof} \begin{rema} There are some more consequences. From Proposition~\ref{prop:factor-map}, we deduce that \[ \lambda\left(\left\{\bx\in\generictorus:\card\left(f^{-1}(\bx)\right)>1\right\}\right) \leq\lambda\left(\Delta_{\Pcal,R}\right) =0 \] where $\lambda$ be the Haar measure on $\generictorus$. From~\cite{fuhrmann_structure_2018}, this implies that $(\Xcal_{\Pcal,R},\Z^2,\sigma)$ is a \emph{regular} extension of $(\generictorus,\Z^2,R)$ and that $(\Xcal_{\Pcal,R},\Z^2,\sigma)$ is \emph{mean equicontinuous} which has more structural consequences including the fact of having \emph{discrete spectrum with continuous eigenfunctions}. We refer the reader to~\cite{fuhrmann_structure_2018} for the definitions of regular extension and mean equicontinuous. \end{rema} \section{An isomorphism between symbolic dynamical systems and toral \texorpdfstring{$\Z^2$}{Z2}-rotations} Let $X\subset\A^{\Z^2}$ be a subshift. Recall that for any subset $S\subset\Z^2$, $\pi_S:X\to\A^S$ is the projection map which restricts every $w\in X$ to $S$. To every finite pattern $p\in\A^S$ correspond a cylinder $[p]=\pi_S^{-1}(p)\subset X$. The set of all cylinders \[ \left\{[p]\,\middle|\,p\in\A^S \text{ with }S\subset\Z^2\text{ finite}\right\} \] generates the Borel $\sigma$-algebra on $X$. Let $\Pcal=\{P_a\}_{a\in\A}$ give a symbolic representation of the dynamical system $(\generictorus,\Z^2,R)$ and let $f:\Xcal_{\Pcal,R}\to\generictorus$ be the factor map from Proposition~\ref{prop:factor-map}. For each $a\in\A$, we have that \[ f([a])=\overline{P_a}\subset\generictorus \] is a closed set. Thus the image of a cylinder $[p]$ under $f$ for some finite pattern $p\in\A^S$ is a closed set called \emph{coding region} for the pattern $p$ being the finite intersection of closed sets: \begin{equation}\label{eq:cylindre-intersection-polygones} f\left([p]\right) = \bigcap_{\bn\in S} R^{-\bn} \overline{P_{p_\bn}}\subset\generictorus. \end{equation} The following proposition can be seen as an explicit construction of a strictly ergodic symbolic dynamical system isomorphic to the $\Z^2$-rotation $R$ on the torus $\generictorus$ as established by the Theorem of Jewett and Krieger~\cite{denker_strictly_1976} for one-dimensional dynamical systems and generalized to $\Z^2$-actions by Rosenthal~\cite{MR931867}. \begin{prop}\label{prop:measurable-conjugacy} Let $\Pcal$ give a symbolic representation of a minimal dynamical system $(\generictorus,\Z^2,R)$. Suppose that $\lambda(\partial P)=0$ for each atom $P\in\Pcal$ where $\lambda$ is the Haar measure on $\generictorus$. Then the dynamical system $(\Xcal_{\Pcal,R},\Z^2,\sigma)$ is strictly ergodic and the measure-preserving dynamical system $(\Xcal_{\Pcal,R},\Z^2,\sigma,\nu)$ is isomorphic to $(\generictorus,\Z^2,R,\lambda)$ where $\nu$ is the unique shift-invariant probability measure on $\Xcal_{\Pcal,R}$. \end{prop} \begin{proof} We prove that the factor map $f:\Xcal_{\Pcal,R}\to\generictorus$ from Proposition~\ref{prop:factor-map} provides the isomorphism. The map $f$ is measurable as $f$ is continuous and $f^{-1}(K)$ is compact for any compact subset $K\subset\generictorus$. Let $\lambda$ be the Haar measure on $\generictorus$. By hypothesis, $(\generictorus,\Z^2,R)$ is minimal. It is also strictly ergodic~\cite{MR648108} with $\lambda$ being the only $R$-invariant probability measure on $\generictorus$. Since $\sigma$ is continuous and $\Xcal_{\Pcal,R}$ is a compact metric space, the set $\mathcal{M}^\sigma(\Xcal_{\Pcal,R})$ of $\sigma$-invariant probability measures on $\Xcal_{\Pcal,R}$ is nonempty~\cite[Corollary~6.9.1]{MR648108}. Thus let $\nu\in\mathcal{M}^\sigma(\Xcal_{\Pcal,R})$. Let $Z=[p]\subset \Xcal_{\Pcal,R}$ be the cylinder corresponding to some pattern $p\in\A^S$ for some finite subset $S\subset\Z^2$. From Equation~\eqref{eq:cylindre-intersection-polygones} we know that $f\left(Z\right)$ is a closed set being the intersection of a finite number of closed sets. Closed sets as well as their interior are both measurable for the Haar measure $\lambda$. Continuity of $f$ implies that $f^{-1}\left(f\left(Z\right)\right)$ and $f^{-1}\left(f\left(Z\right)^\circ\right)$ are both measurable for $\nu$. For each letter $a\in\A$, we have $f^{-1}(f([a])^\circ)\subset[a]$. Thus we have \[ f^{-1}\left(f\left(Z\right)^\circ\right) \subset Z \subset f^{-1}\left(f\left(Z\right)\right) \] so that \[ \nu\left(f^{-1}\left(f\left(Z\right)^\circ\right)\right) \leq \nu(Z) \leq \nu\left(f^{-1}\left(f\left(Z\right)\right)\right). \] Let $f_\star$ be the pushforward map \begin{align*} f_\star: \mathcal{M}^\sigma(\Xcal_{\Pcal,R}) &\quad\to\quad\mathcal{M}^{R}(\generictorus) \\ \nu &\quad\mapsto\quad\nu\circ f^{-1} \end{align*} which maps shift-invariant measures on $\Xcal_{\Pcal,R}$ to $R$-invariant measures on $\generictorus$. But there is only one such measure, so that $f_\star\nu=\lambda$ for every $\nu\in\mathcal{M}^\sigma(\Xcal_{\Pcal,R})$. For every $\nu\in\mathcal{M}^\sigma(\Xcal_{\Pcal,R})$, we have for the left-hand side \[ \nu\left(f^{-1}\left(f\left(Z\right)^\circ\right)\right) = f_\star\nu\left(f\left(Z\right)^\circ\right) = \lambda\left(f\left(Z\right)^\circ\right) \] and for the right-hand side \[ \nu(f^{-1}\left(f\left(Z\right)\right)) = f_\star\nu\left(f\left(Z\right)\right) = \lambda\left(f\left(Z\right)\right). \] As the boundary of $f(Z)$ is a $\lambda$-null set, we obtain \[ \lambda\left(f\left(Z\right)\right) = \lambda\left(f\left(Z\right)^\circ\right) \leq \nu(Z) \leq \lambda\left(f\left(Z\right)\right) \] and we conclude that \[ \nu(Z) = \lambda\left(f\left(Z\right)\right). \] Since measures are defined from the measure of cylinders which generate the Borel $\sigma$-algebra, we conclude that there is a unique shift-invariant probability measure on $\Xcal_{\Pcal,R}$. Thus $\Xcal_{\Pcal,R}$ is uniquely ergodic and therefore strictly ergodic since minimality of $\Xcal_{\Pcal,R}$ was proved in Lemma~\ref{lem:minimal-aperiodic}. \end{proof} Proposition~\ref{prop:measurable-conjugacy} implies uniform pattern frequencies for configurations in $\Xcal_{\Pcal,R}$. It also means that the symbolic dynamical system $\Xcal_{\Pcal,R}$ is an almost one-to-one extension of a Kronecker dynamical system (a rotation action on a compact Abelian group) and from Von Neumann's Theorem~\cite[Theorem~3.9]{MR2590264}, it implies that $\Xcal_{\Pcal,R}$ has discrete spectrum. See also~\cite{MR2369449} for a treatment of Von Neumann's Theorem in the context of tiling dynamical systems. \part{Wang shifts as codings of toral $\Z^2$-rotations}\label{part:2} This part is divided into 5 sections. After introducing Wang tiles and Wang shifts, we present a generic method for constructing sets of Wang tiles and valid configurations in the associated Wang shift as codings of toral $\Z^2$-rotations. We illustrate the method on Jeandel--Rao's set of 11 Wang tiles and on a self-similar set of 19 Wang tiles. We expose the limitations of the method by presenting two ``non-examples''. \section{Wang shifts} A \emph{Wang tile} \[ \tau=\tile{\emph{a}}{\emph{b}}{\emph{c}}{\emph{d}} \] is a unit square with colored edges formally represented as a tuple of four colors $(a,b,c,d)\in I\times J\times I\times J$ where $I$, $J$ are two finite sets (the vertical and horizontal colors respectively). For each Wang tile $\tau=(a,b,c,d)$, let $\scright(\tau)=a$, $\sctop(\tau)=b$, $\scleft(\tau)=c$, $\scbottom(\tau)=d$ denote the colors of the right, top, left and bottom edges of $\tau$~\cite{MR0297572,wang_proving_1961}. Let $\T$ be a set of Wang tiles. A configuration $x:\Z^2\to\T$ is \emph{valid} if it assigns tiles to each position of $\Z^2$ so that contiguous edges have the same color, that is, \begin{align} \scright(x_{\bn})&=\scleft(x_{\bn+\be_1})\label{eq:1} \\ \sctop(x_{\bn})&=\scbottom(x_{\bn+\be_2})\label{eq:2} \end{align} for every $\bn\in\Z^2$ where $\be_1=(1,0)$ and $\be_2=(0,1)$. Let $\Omega_\T\subset\T^{\Z^2}$ denote the set of all valid configurations $\Z^2\to\T$ and we call it the \emph{Wang shift} of $\T$. Together with the shift action $\sigma$ of $\Z^2$ on $\T^{\Z^2}$, $\Omega_\T$ is a SFT of the form~\eqref{eq:SFT} since there exists a finite set of forbidden patterns made of all horizontal and vertical dominoes of two tiles that do not share an edge of the same color. A set of Wang tiles $\T$ is \emph{periodic} if there exists a periodic configuration $x\in\Omega_\T$. Originally, Wang thought that every set of Wang tiles $\T$ is periodic as soon as $\Omega_\T$ is nonempty~\cite{wang_proving_1961}. This statement is equivalent to the existence of an algorithm solving the \emph{domino problem}, that is, taking as input a set of Wang tiles and returning \emph{yes} or \emph{no} whether there exists a valid configuration with these tiles. Berger, a student of Wang, later proved that the domino problem is undecidable and he also provided a first example of an aperiodic set of Wang tiles~\cite{MR0216954}. A set of Wang tiles $\T$ is \emph{aperiodic} if the Wang shift $\Omega_\T$ is a nonempty aperiodic subshift. This means that in general one can not decide the emptiness of a Wang shift $\Omega_\T$. This illustrates that the behavior of $d$-dimensional SFTs when $d\geq2$ is much different than the one-dimensional case where emptiness of a SFT is decidable~\cite{MR1369092}. Note that another important difference between $d=1$ and $d\geq2$ is expressed in terms of the possible values of entropy of $d$-dimensional SFTs, see~\cite{MR2680402}. \section{From toral partitions and \texorpdfstring{$\Z^2$}{Z2}-rotations to Wang shifts} We consider the $2$-torus $\generictorus=\R^2/\Gamma$ where $\Gamma$ is a lattice in $\R^2$. We suppose that $(\generictorus,\Z^2,R)$ is a dynamical system where $R$ is a toral $\Z^2$-rotation. Let $\mathcal{Y}=\{Y_i\}_{i\in I}$, $\mathcal{Z}=\{Z_j\}_{j\in J}$ be two finite topological partitions of $\generictorus$. For each $(i,j,k,\ell)\in I\times J\times I\times J$ we define the intersection of 4 atoms in the following way \[ P_{(i,j,k,\ell)} = Y_i \cap Z_j \cap R^{\be_1}(Y_k) \cap R^{\be_2}(Z_\ell) \] where $\be_1=(1,0)$ and $\be_2=(0,1)$. The quadruples $\tau$ for which the intersection $P_\tau$ is nonempty define a set \[ \T = \left\{\tau\in I\times J\times I\times J \mid P_\tau \neq\varnothing\right\} \] that we see as a set of Wang tiles. Naturally, this comes with a topological partition \[ \Pcal = \{P_\tau\}_{\tau\in\T} \] of $\generictorus$ which is the refinement of the four partitions $\mathcal{Y}$ (the right color), $\mathcal{Z}$ (the top color), $R^{\be_1}(\mathcal{Y})$ (the left color) and $R^{\be_2}(\mathcal{Z})$ (the bottom color). Thus to each $\bx\in \generictorus\setminus\Delta_{\Pcal,R}$ corresponds a unique Wang tile, that is, a right, a top, a left and a bottom color according to which atom it belongs in each of the four partitions. \begin{prop}\label{prop:is_wang_tiling} Let $(\generictorus,\Z^2,R)$ be a dynamical system where $R$ is a $\Z^2$-rotation and let $\mathcal{Y}$ and $\mathcal{Z}$ be two finite topological partitions of $\generictorus$. Let $\Pcal= \mathcal{Y}\wedge \mathcal{Z}\wedge R^{\be_1}(\mathcal{Y})\wedge R^{\be_2}(\mathcal{Z})$ be the refinement of four partitions. Let $\T$ be the set of Wang tiles defined above as the set of quadruples $\tau$ such that $P_\tau$ is a nonempty atom of the partition $\Pcal$. Then $\Xcal_{\Pcal,R}$ is a subshift of the Wang shift $\Omega_\T$. \end{prop} \begin{proof} Let $\bx\in \generictorus\setminus\Delta_{\Pcal,R}$ and $w=\scSymbRep(\bx)$. Let $\bn\in\Z^2$. First we check that Equation~\eqref{eq:1} is satisfied. There exists $i\in I$ such that $R^\bn(\bx)\in Y_i$. Equivalently, $R^{\bn+\be_1}(\bx)\in R^{\be_1}(Y_i)$. Thus we have \begin{align*} \scright(w_\bn) &=\scright\left(\scConfig^{\Pcal,R}_{\bx}(\bn)\right) = i\\ &=\scleft\left(\scConfig^{\Pcal,R}_{\bx}(\bn+\be_1)\right) =\scleft(w_{\bn+\be_1}). \end{align*} Similarly we check that Equation~\eqref{eq:2} is satisfied. There exists $j\in J$ such that $R^\bn(\bx)\in Z_j$. Equivalently, $R^{\bn+\be_2}(\bx)\in R^{\be_2}(Z_j)$. Thus we have \begin{align*} \sctop(w_\bn) &=\sctop\left(\scConfig^{\Pcal,R}_{\bx}(\bn)\right) = j\\ &=\scbottom\left(\scConfig^{\Pcal,R}_{\bx}(\bn+\be_2)\right) =\scbottom(w_{\bn+\be_2}). \end{align*} Then the configuration $w$ is valid and $w\in\Omega_\T$. Thus $\scSymbRep(\generictorus\setminus\Delta_{\Pcal,R}) \subseteq \Omega_\T$. Remark that $\Omega_\T$ is closed since it is a subshift. Therefore the topological closure of the image of $\scSymbRep$ is in the Wang shift $\Omega_\T$. Using Lemma~\ref{lem:closure-of-tilings}, we conclude that \[ \Xcal_{\Pcal,R} = \overline{\scSymbRep(\generictorus\setminus\Delta_{\Pcal,R})} \subseteq \Omega_\T.\qedhere \] \end{proof} \begin{lemm} If the refined partition $\Pcal= \mathcal{Y}\wedge \mathcal{Z}\wedge R^{\be_1}(\mathcal{Y})\wedge R^{\be_2}(\mathcal{Z})$ gives a symbolic representation of $(\generictorus,\Z^2,R)$, then for every $\bv\in\R^2\setminus\Theta^\Pcal$, $\scSymbRep^\bv$ is a one-to-one map $\generictorus\to\Omega_\T$. \end{lemm} \begin{proof} Follows from Lemma~\ref{lem:tiling-one-to-one} and Proposition~\ref{prop:is_wang_tiling}. \end{proof} \section{Example~1: Jeandel-Rao aperiodic Wang shift} Consider the lattice $\Gamma_0=\langle (\varphi,0), (1,\varphi+3) \rangle_\Z$ where $\varphi=\frac{1+\sqrt{5}}{2}$. On the torus $\R^2/\Gamma_0$, we consider the $\Z^2$-rotation $R_0:\Z^2\times\R^2/\Gamma_0\to\R^2/\Gamma_0$ defined by \[ R_0^\bn(\bx):=R_0(\bn,\bx)=\bx+\bn \] for every $\bn\in\Z^2$. We consider the fundamental domain $\Dcal = [0,\varphi[\,\times\,[0,\varphi+3[$ of $\R^2$ for the group of translations~$\Gamma_0$. Let $I=\{0,1,2,3\}$ and $J=\{0,1,2,3,4\}$ be sets of colors and consider the partitions $\Ycal=\{Y_i\}_{i\in I}$ and $\Zcal=\{Z_j\}_{j\in J}$ shown in Figure~\ref{fig:jeandelrao-partition}. \begin{figure}[h] \begin{center} \includegraphics[scale=1]{figures/FiguresTikzPDF/LabbeFig-91-page-23.pdf} %\hspace{-3mm} %\begin{tikzpicture}[auto,scale=1.5] %\tikzstyle{every node}=[font=\footnotesize] % %\newcommand*\horizontalaxis{ %\draw (-.05,0) -- (\p+.05,0); %\foreach \x/\y in {0/0, 1/1, 2-\p /\frac{1}{\varphi^{2}}, %\p-1 /\frac{1}{\varphi}, %\p /\varphi} %\draw (\x,0+.05) -- (\x,0-.05) node[below] {$\y$};} %\newcommand*\silentverticalaxis{ %\draw[-latex] (0,-.1) -- (0,3+\p+.2); %\foreach \x/\y in {0/0, 1/1, 2/2, %\p+1 /\varphi+1, %\p+2 /\varphi+2, %\p+3 /\varphi+3} %\draw (.05,\x) -- (-.05,\x);} % %\begin{scope}[xshift=-.0cm] %\draw[-latex] (0,-.1) -- (0,3+\p+.2); %\draw (.05,0) -- (-.05,0) node[left] {$1$}; %\draw (.05,1) -- (-.05,1) node[left] {$2$}; %\draw (.05,2) -- (-.05,2) node[left] {$3$}; %\draw (.05,\p+1) -- (-.05,\p+1) node[left] {$\varphi\hspace{-1mm}+\hspace{-1mm}1$}; %\draw (.05,\p+2) -- (-.05,\p+2) node[left] {$\varphi\hspace{-1mm}+\hspace{-1mm}2$}; %\draw (.05,\p+3) -- (-.05,\p+3) node[left] {$\varphi\hspace{-1mm}+\hspace{-1mm}3$}; %\end{scope} % %\begin{scope}[xshift=0cm] %\node[above,align=center] at (.8,3+\p+.1) {$\Ycal$}; %\fill[cyan] (0,0) rectangle (\p,1); %\fill[red] (\p-1,1) -- (\p,2+\p) -- (\p,1) -- cycle; %\fill[red] (0,1) -- (\p-1,2) -- (\p-1,1) -- cycle; %\fill[red] (0,2) -- (0,1+\p) -- (\p-1,2+\p) -- cycle; %\fill[green] (0,1) -- (0,2) -- (1,3+\p) -- (1,2+\p) -- (\p,3+\p) -- (\p,2+\p) -- cycle; %\draw[thick] (0,0) rectangle (\p,3+\p); %\draw[thick] (\p-1,2) -- (\p-1,1) -- (\p,2+\p) -- (0,1) -- (\p,1); %\draw[thick] (0,2) -- (1,3+\p) -- (1,2+\p) -- (\p,3+\p); %\draw[thick] (0,1+\p) -- (\p-1,2+\p); %\horizontalaxis %\silentverticalaxis %\node at (0.81,0.5) {2}; %\node at (1.26,1.5) {1}; %\node at (0.37,1.3) {1}; %\node at (0.90,2.25) {0}; %\node at (0.10,2.5) {1}; %\node at (0.95,3.1) {3}; %\node at (0.29,4.1) {0}; %\node at (1.19,4.4) {0}; %\end{scope} % %\begin{scope}[xshift=1.8cm] %\node[above,align=center] at (.8,3+\p+.1) {$\Zcal$}; %\fill[lightgray] (0,0) -- (0,1) -- (0,0) -- (\p-1,1) -- (\p-1,0) -- (1,1) -- (1,0) -- (\p,1) -- (\p,0) -- cycle; %\fill[cyan] (0,1) -- (0,0) -- (\p-1,1) -- (\p-1,0) -- (1,1) -- (1,0) -- (\p,1) -- (\p,2+\p) -- cycle; %\fill[green] (0,1) -- (1,2+\p) -- (1,1+\p) -- cycle; %\fill[red] (0,1) -- (0,2+\p) -- (2-\p,3+\p) -- (2-\p,2+\p) -- (1,3+\p) -- (1,2+\p) -- cycle; %\fill[red] (1,1+\p) -- (1,2+\p) -- (\p,3+\p) -- (\p,2+\p) -- cycle; %\draw[thick] (0,1) -- (0,0) -- (\p-1,1) -- (\p-1,0) -- (1,1) -- (1,0) -- (\p,1) -- (\p,2+\p) -- cycle; %\draw[thick] (0,2+\p) -- (2-\p,3+\p) -- (2-\p,2+\p) -- (1,3+\p) -- (1,2+\p) -- (0,1); %\draw[thick] (1,1+\p) -- (1,2+\p) -- (\p,3+\p) -- (\p,2+\p) -- cycle; %\draw[thick] (0,0) rectangle (\p,3+\p); %\horizontalaxis %\silentverticalaxis %\node at (1.32,.2) {4}; %\node at (0.84,.2) {4}; %\node at (0.37,.2) {4}; %\node at (0.81,1.5) {2}; %\node at (1.22,3.43) {1}; %\node at (0.45,3.21) {1}; %\node at (1.30,4.41) {0}; %\node at (0.64,4.41) {0}; %\node at (0.14,4.41) {0}; %\node at (0.64,2.32) {3}; %\end{scope} % %\begin{scope}[xshift=3.6cm] %\node[above,align=center] at (.8,3+\p+.1) {$R_0^{\be_1}(\Ycal)$}; %\fill[cyan] (0,0) rectangle (\p,1); %\fill[red] (0,1) -- (1,2+\p) -- (1,1) -- cycle; %\fill[red] (1,1) -- (\p,2) -- (\p,1) -- cycle; %\fill[red] (1,2) -- (1,1+\p) -- (\p,2+\p) -- cycle; %\fill[green] (1,1) -- (1,2) -- (\p,2+\p) -- (\p,2) -- cycle; %\fill[green] (0,2+\p) -- (2-\p,3+\p) -- (2-\p,2+\p) -- (1,3+\p) -- (1,2+\p) -- (0,2) -- cycle; %\draw[thick] (0,2+\p) -- (2-\p,3+\p) -- (2-\p,2+\p) -- (1,3+\p)-- (1,2+\p) -- (0,2); %\draw[thick] (0,1) -- (\p,1) -- (\p,2) -- (1,1) -- (1,2) -- (\p,2+\p) -- (1,1+\p) -- (1,2+\p) -- cycle; %\draw[thick] (0,0) rectangle (\p,3+\p); %\horizontalaxis %\silentverticalaxis %\node at (0.81,0.5) {2}; %\node at (0.64,1.5) {1}; %\node at (1.37,1.3) {1}; %\node at (1.34,2.25) {3}; %\node at (0.29,2.20) {0}; %\node at (0.34,3.1) {3}; %\node at (1.29,4.1) {0}; %\node at (0.58,4.4) {0}; %\node at (0.16,4.4) {0}; %\end{scope} % %\begin{scope}[xshift=5.4cm] %\node[above,align=center] at (.8,3+\p+.1) {$R_0^{\be_2}(\Zcal)$}; %\fill[red] (0,0) -- (0,1) -- (0,0) -- (\p-1,1) -- (\p-1,0) -- (1,1) -- (1,0) -- (\p,1) -- (\p,0) -- cycle; %\fill[lightgray] (0,1) -- (0,2) -- (0,1) -- (\p-1,2) -- (\p-1,1) -- (1,2) -- (1,1) -- (\p,2) -- (\p,1) -- cycle; %\fill[cyan] (0,2) -- (0,1) -- (\p-1,2) -- (\p-1,1) -- (1,2) -- (1,1) -- (\p,2) -- (\p,3+\p) -- cycle; %\fill[green] (0,2) -- (1,3+\p) -- (1,2+\p) -- cycle; %\fill[red] (0,2) -- (0,3+\p) -- (1,3+\p) -- cycle; %\fill[red] (1,2+\p) -- (1,3+\p) -- (\p,3+\p) -- cycle; %\draw[thick] (0,0) -- (0,1) -- (0,0) -- (\p-1,1) -- (\p-1,0) -- (1,1) -- (1,0) -- (\p,1); %\draw[thick] (0,2) -- (0,1) -- (\p-1,2) -- (\p-1,1) -- (1,2) -- (1,1) -- (\p,2) -- (\p,3+\p) -- cycle; %\draw[thick] (0,2) -- (1,3+\p) -- (1,2+\p); %\draw[thick] (0,1) -- (\p,1); %\draw[thick] (0,0) rectangle (\p,3+\p); %\horizontalaxis %\silentverticalaxis %\node at (1.32,0.2) {1}; %\node at (0.84,0.2) {1}; %\node at (0.37,0.2) {1}; %\node at (1.32,1.2) {4}; %\node at (0.84,1.2) {4}; %\node at (0.37,1.2) {4}; %\node at (1.13,2.8) {2}; %\node at (1.22,4.43) {1}; %\node at (0.45,4.21) {1}; %\node at (1.30,0.79) {0}; %\node at (0.79,0.79) {0}; %\node at (0.34,0.79) {0}; %\node at (0.64,3.32) {3}; %\end{scope} % %\begin{scope}[xshift=7.2cm] %\node[above,align=center] at (.8,3+\p+.1) {$\Pcal_0$}; % %\draw[thick] (0,2+\p) -- (2-\p,3+\p) -- (2-\p,2+\p) -- (1,3+\p)-- (1,2+\p) -- (0,2); %\draw[thick] (0,1) -- (\p,1) -- (\p,2) -- (1,1) -- (1,2) -- (\p,2+\p) -- (1,1+\p) -- (1,2+\p) -- cycle; %\draw[thick] (0,0) rectangle (\p,3+\p); %\draw[thick] (\p-1,2) -- (\p-1,1) -- (\p,2+\p) -- (0,1) -- (\p,1); %\draw[thick] (0,2) -- (1,3+\p) -- (1,2+\p) -- (\p,3+\p); %\draw[thick] (0,1+\p) -- (\p-1,2+\p); %\draw[thick] (0,1) -- (0,0) -- (\p-1,1) -- (\p-1,0) -- (1,1) -- (1,0) -- (\p,1) -- (\p,2+\p) -- cycle; %\draw[thick] (0,2+\p) -- (2-\p,3+\p) -- (2-\p,2+\p) -- (1,3+\p) -- (1,2+\p) -- (0,1); %\draw[thick] (1,1+\p) -- (1,2+\p) -- (\p,3+\p) -- (\p,2+\p) -- cycle; %\draw[thick] (0,0) -- (0,1) -- (0,0) -- (\p-1,1) -- (\p-1,0) -- (1,1) -- (1,0) -- (\p,1); %\draw[thick] (0,2) -- (0,1) -- (\p-1,2) -- (\p-1,1) -- (1,2) -- (1,1) -- (\p,2) -- (\p,3+\p) -- cycle; %\draw[thick] (0,2) -- (1,3+\p) -- (1,2+\p); %\draw[thick] (0,0) rectangle (\p,3+\p); % %\horizontalaxis %\silentverticalaxis % %\node at (0.14,4.36) {$t_6$}; %\node at (0.64,4.36) {$t_6$}; %\node at (1.22,4.36) {$t_6$}; %\node at (1.29,3.62) {$t_7$}; %\node at (0.24,3.43) {$t_5$}; %\node at (0.77,3.62) {$t_4$}; %\node at (0.14,2.65) {$t_2$}; %\node at (0.81,2.65) {$t_{10}$}; %\node at (0.82,2.00) {$t_8$}; %\node at (0.18,2.00) {$t_7$}; %\node at (1.26,2.00) {$t_3$}; %\node at (0.37,1.25) {$t_9$}; %\node at (0.84,1.25) {$t_9$}; %\node at (1.42,1.25) {$t_9$}; %\node at (0.23,0.75) {$t_1$}; %\node at (0.77,0.75) {$t_1$}; %\node at (1.26,0.75) {$t_1$}; %\node at (0.37,0.25) {$t_0$}; %\node at (0.84,0.25) {$t_0$}; %\node at (1.42,0.25) {$t_0$}; %\end{scope} %\end{tikzpicture} \end{center} \caption{Partitions for the 11 Jeandel--Rao Wang tiles. From left to right, the partition $\Ycal$ for the right color, $\Zcal$ for the top color, $R_0^{\be_1}(\Ycal)$ for the left color and $R_0^{\be_2}(\Zcal)$ for the bottom color. Their refinement is the partition $\Pcal_0$ where each part is associated with one of the Jeandel--Rao Wang tiles.}\label{fig:jeandelrao-partition} \end{figure} The refined partition is $\Pcal_0= \mathcal{Y}\wedge \mathcal{Z}\wedge R_0^{\be_1}(\mathcal{Y})\wedge R_0^{\be_2}(\mathcal{Z})=\{P_t\}_{t\,\in I\times J\times I\times J}$. The set of quadruples $(i,j,k,\ell)$ such that $P_{(i,j,k,\ell)} = Y_i \cap Z_j \cap R^{\be_1}(Y_k) \cap R^{\be_2}(Z_\ell)$ is nonempty~is \begin{multline*} \T_0= \big\{ (2, 4, 2, 1), (2, 2, 2, 0), (1, 1, 3, 1), (1, 2, 3, 2), (3, 1, 3, 3), (0, 1, 3, 1),\\ (0, 0, 0, 1), (3, 1, 0, 2), (0, 2, 1, 2), (1, 2, 1, 4), (3, 3, 1, 2) \big\} \end{multline*} which can be seen as a set of Wang tiles \begin{multline}\label{eq:jeandel_rao_tile_set} \T_0= \left\{ t_0=\includegraphics[align=c]{figures/FiguresTikzPDF/LabbeFig-t0-page-23.pdf} , t_1=\includegraphics[align=c]{figures/FiguresTikzPDF/LabbeFig-t1-page-23.pdf} , t_2=\includegraphics[align=c]{figures/FiguresTikzPDF/LabbeFig-t2-page-23.pdf} , t_3=\includegraphics[align=c]{figures/FiguresTikzPDF/LabbeFig-t3-page-23.pdf} , t_4=\includegraphics[align=c]{figures/FiguresTikzPDF/LabbeFig-t4-page-23.pdf} ,\right.\\ \hspace{1cm}\left. t_5=\includegraphics[align=c]{figures/FiguresTikzPDF/LabbeFig-t5-page-23.pdf} , t_6=\includegraphics[align=c]{figures/FiguresTikzPDF/LabbeFig-t6-page-23.pdf} , t_7=\includegraphics[align=c]{figures/FiguresTikzPDF/LabbeFig-t7-page-23.pdf} , t_8=\includegraphics[align=c]{figures/FiguresTikzPDF/LabbeFig-t8-page-23.pdf} , t_9=\includegraphics[align=c]{figures/FiguresTikzPDF/LabbeFig-t9-page-23.pdf} , t_{10}=\includegraphics[align=c]{figures/FiguresTikzPDF/LabbeFig-t10-page-23.pdf} \right\}. \end{multline} We observe that $\T_0$ is Jeandel--Rao's set of 11 tiles~\cite{jeandel_aperiodic_2015}. Let $\Omega_0=\Omega_{\T_0}$ be the Jeandel--Rao Wang shift. We may now prove Theorem~\ref{thm:JR-max-equi-factor} which follows mostly from the work done in the Part~\ref{part:1}. \begin{proof}[Proof of Theorem~\ref{thm:JR-max-equi-factor}]\ \\*[-1em] \eqref{list1.1.1} The dynamical system $(\R^2/\Gamma_0,\Z^2,R_0)$ is minimal. Since $R_0^{\be_1}$ and $R_0^{\be_2}$ are linearly independent irrational rotations on $\R^2/\Gamma_0$, we have that $R_0$ is a free $\Z^2$-action. Thus from Lemma~\ref{lem:minimal-aperiodic}, $\Xcal_{\Pcal_0,R_0}$ is minimal and aperiodic. From Proposition~\ref{prop:is_wang_tiling} and from Equation~\eqref{eq:jeandel_rao_tile_set}, we have $\Xcal_{\Pcal_0,R_0}\subseteq\Omega_{0}$. It was proved in~\cite{labbe_substitutive_2018_with_doi} that the Jeandel--Rao Wang shift $\Omega_0$ is not minimal. Thus $\Omega_0\setminus\Xcal_{\Pcal_0,R_0}$ is nonempty. \eqref{list1.1.2} The atom $P_{t_{10}}$ is invariant only under the trivial translation. Therefore, from Lemma~\ref{lem:symbolic-representation}, $\Pcal_0$ gives a symbolic representation of $(\R^2/\Gamma_0,\Z^2,R_0)$. \eqref{list1.1.3} From Proposition~\ref{prop:factor-map}, there exists a factor map $f_0$ from $(\Xcal_{\Pcal_0,R_0},\Z^2,\sigma)$ to $(\R^2/\Gamma_0,\Z^2,R_0)$ and from Corollary~\ref{cor:max-equicontinuous-factor}, $(\R^2/\Gamma_0, \Z^2,R_0)$ is the maximal equicontinuous factor of $(\Xcal_{\Pcal_0,R_0},\Z^2,\sigma)$. \eqref{list1.1.4} From Proposition~\ref{prop:factor-map}, we have that $f_0$ is one-to-one on $\torus\setminus\Delta_{\Pcal_0,R_0}$. Suppose that $\bx\in\Delta_{\Pcal_0,R_0}$. We have $\card(f_0^{-1}(\bx))\geq2$. If $\card(f_0^{-1}(\bx))>2$, then we may show that there exists $\bn\in\Z^2$ such that $\bx=R_0^\bn(\zero)$. If $\bx=R_0^{\bn}(\zero)$ for some $\bn\in\Z^2$, then the set $f_0^{-1}(\bx)$ contains 8 different configurations of the form $\scSymbRep_0^\bv(0)$ for some $\bv\in\R^2\setminus\Theta^{\Pcal_0}$ where $\Theta^{\Pcal_0}=\R\cdot\{(1,0),(0,1),(1,\varphi),(1,\varphi^2)\}$. If $\bx\in\Delta_{\Pcal_0,R_0}$ but is not in the orbit of $\zero$ under $R_0$, then $\card(f_0^{-1}(\bx))=2$. We conclude that $\{\card(f_0^{-1}(\bx))\mid\bx\in\R^2/\Gamma_0\}=\{1,2,8\}$. \eqref{list1.1.5} We have that $\lambda(\partial P)=0$ for each atom $P\in\Pcal_0$ where $\lambda$ is the Haar measure on $\R^2/\Gamma_0$. The result follows from Proposition~\ref{prop:measurable-conjugacy}. \end{proof} The frequency of any pattern $p$ in $\Xcal_{\Pcal_0,R_0}$ is equal to the measure of the associated cylinder $[p]$ in $\Xcal_{\Pcal_0,R_0}$ which is equal to the Haar measure of $f_0([p])$ in $\R^2/\Gamma_0$ and can be computed using Equation~\eqref{eq:cylindre-intersection-polygones} as the area of the coding region which is the intersection of polygons. Here is what it gives for the frequencies of tiles in $\Xcal_{\Pcal_0,R_0}$. \begin{prop} The frequencies of each of the 11 Jeandel-Rao tiles $t_i$ for $i\in\{0,\dots,10\}$ in the subshift $\Xcal_{\Pcal_0,R_0}$ is given by the measure of the cylinders below: \begin{align*} \nu([7]) &= 5/(12\varphi+14) &\approx\quad 0.1496,\\ \nu([0])= \nu([1])= \nu([3])= \nu([6])= \nu([9]) &= 1/(2\varphi+6) &\approx\quad 0.1083,\\ \nu([5]) &= 1/(5\varphi+4) &\approx\quad 0.0827,\\ \nu([4])=\nu([8])=\nu([10]) &= 1/(8\varphi+2) &\approx\quad 0.0669,\\ \nu([2]) &= 1/(18\varphi+10) &\approx\quad 0.0256. \end{align*} \end{prop} \begin{proof} Thanks to Theorem~\ref{thm:JR-max-equi-factor}$\MK$\eqref{list1.1.5}, it can be computed from the area of atoms of the partition $\Pcal_0$ shown in Figure~\ref{fig:jeandelrao-partition} and dividing by the area of the fundamental domain which is $\varphi(\varphi+3)=4\varphi+1$. \end{proof} We may check that the frequency of each tile in the minimal subshift $\Xcal_{\Pcal_0,R_0}\subset\Omega_0$ match those obtained in~\cite{labbe_substitutive_2018_with_doi} for some minimal subshift $X_0\subset\Omega_0$ and computed from the substitutive structure of $X_0$. In fact, $X_0=\Xcal_{\Pcal_0,R_0}$ but we postpone the proof of this in a later work~\cite{labbe_induction_2019} in which the substitutive structure of $\Xcal_{\Pcal_0,R_0}$ is described using Rauzy induction of toral partitions and $\Z^2$-rotations. In~\cite{labbe_substitutive_2018_with_doi}, we also proved that $X_0$ is a shift of finite type as it can be described by the forbidden patterns coming from $\Omega_0$ plus a finite number of other forbidden patterns. The completion of the proof of the equality $X_0=\Xcal_{\Pcal_0,R_0}$ will imply that the following statement holds, but we can only state it as a conjecture for now. \begin{conj} $\Pcal_0$ is a Markov partition for $(\R^2/\Gamma_0,\Z^2,R_0)$. \end{conj} \section{Example~2: A minimal aperiodic Wang shift defined by 19 tiles} On the torus $\torus=\R^2/\Z^2$, we consider the $\Z^2$-rotation $R_\U:\Z^2\times\torus\to\torus$ defined~by \[ R_\U^\bn(\bx):=R_\U(\bn,\bx)=\bx+\varphi^{-2}\bn \] for every $\bn\in\Z^2$ where $\varphi=\frac{1+\sqrt{5}}{2}$. Let $I=\{\mathrm{A,B,C,D,E,F,G,H,I,J}\}$ and\linebreak$J=\{\mathrm{K,L,M,N,O,P}\}$ be sets of colors and consider the partitions $\Ycal=\{Y_i\}_{i\,\in\,I}$ and $\Zcal=\{Z_j\}_{j\,\in\,J}$ shown in Figure~\ref{fig:19-selfsimilar-partitions}. The refined partition is $\Pcal_\U= \mathcal{Y}\wedge \mathcal{Z}\wedge R_\U^{\be_1}(\mathcal{Y})\wedge R_\U^{\be_2}(\mathcal{Z})=\{P_u\}_{u\,\in\,I\times J\times I\times J}$. Let $\U$ be the set of quadruples $(i,j,k,\ell)$ such that $P_{(i,j,k,\ell)} = Y_i \cap Z_j \cap R_\U^{\be_1}(Y_k) \cap R_\U^{\be_2}(Z_\ell)$ is nonempty. We represent $\U$ as a set of Wang tiles, see Figure~\ref{fig:19-wang-tile-set}. It corresponds to the set of 19 Wang tiles $\U=\{u_0,u_1,\,\dots,\,u_{18}\}$ introduced in~\cite{MR3978536} which was derived from the substitutive structure of the Jeandel--Rao Wang shift~\cite{labbe_substitutive_2018_with_doi}. \begin{figure}[h] \begin{center} \begin{tabular}{ccccc} $\Ycal$ & $\Zcal$ & $R_\U^{\be_1}(\Ycal)$ & $R_\U^{\be_2}(\Zcal)$ & $\Pcal_\U$\\ \hspace{-3mm}\includegraphics[scale=.81]{article3_partitionU_right.pdf}& \hspace{-3mm}\includegraphics[scale=.81]{article3_partitionU_top.pdf}& \hspace{-3mm}\includegraphics[scale=.81]{article3_partitionU_left.pdf}& \hspace{-3mm}\includegraphics[scale=.81]{article3_partitionU_bottom.pdf}& \hspace{-3mm}\includegraphics[scale=.81]{article3_partitionU.pdf} \end{tabular} \end{center} \caption{Partitions for the set $\U$ of 19 Wang tiles. From left to right, the partition $\Ycal$ for the right color, $\Zcal$ for the top color, $R_\U^{\be_1}(\Ycal)$ for the left color and $R_\U^{\be_2}(\Zcal)$ for the bottom color. Their refinement is the partition $\Pcal_\U$ where each part is associated with a Wang tile.}\label{fig:19-selfsimilar-partitions} \end{figure} \begin{figure}[!h] \begin{center} \includegraphics[scale=1]{figures/FiguresTikzPDF/LabbeFig-102-page-26.pdf} \end{center} \caption{The set $\U=\{u_0,\,\dots,\,u_{18}\}$ of 19 Wang tiles. Each index $i\in\{0,\,\dots,\,18\}$ written in the middle of a tile corresponds to a tile $u_i$.}\label{fig:19-wang-tile-set} \end{figure} Let $\Omega_\U$ be the Wang shift associated with the set of Wang tiles $\U$. We now prove the second theorem of the article. Note that the fact that $\Omega_\U$ is minimal (proved in~\cite{MR3978536}) allows to conclude that $\Pcal_\U$ is a Markov partition without having to exploit the substitutive structure of $\Xcal_{\Pcal_\U,R_\U}$ which is computed in~\cite{labbe_induction_2019}. \goodbreak \begin{proof} [Proof of Theorem~\ref{thm:OmegaU-partition}] \ \\*[-1em] \eqref{list1.2.1} The dynamical system $(\torus,\Z^2,R_\U)$ is minimal. Since $R_\U^{\be_1}$ and $R_\U^{\be_2}$ are linearly independent irrational rotations, we have that $R_\U$ is a free $\Z^2$-action. Thus from Lemma~\ref{lem:minimal-aperiodic}, $\Xcal_{\Pcal_\U,R_\U}$ is minimal and aperiodic. From Proposition~\ref{prop:is_wang_tiling}, we have $\Xcal_{\Pcal_\U,R_\U}\subseteq\Omega_{\U}$. It was proved in~\cite{MR3978536} that $\Omega_\U$ is minimal. Thus $\Xcal_{\Pcal_\U,R_\U}=\Omega_\U$. \eqref{list1.2.2} The atom $P_{u_0}$ is invariant only under the trivial translation. Therefore, from Lemma~\ref{lem:symbolic-representation}, $\Pcal_\U$ gives a symbolic representation of $(\torus,\Z^2,R_\U)$. Moreover $\Xcal_{\Pcal_\U,R_\U}\linebreak=\Omega_\U$ is a shift of finite type. Therefore, the conditions of Definition~\ref{def:Markov} are satisfied and $\Pcal_\U$ is a Markov partition for the dynamical system $(\torus,\Z^2,R_\U)$. \eqref{list1.2.3} From Proposition~\ref{prop:factor-map}, there exists a factor map $f_\U$ from $(\Xcal_{\Pcal_\U,R_\U},\Z^2,\sigma)$ to $(\torus,\Z^2,R_\U)$ and from Corollary~\ref{cor:max-equicontinuous-factor}, $(\torus, \Z^2,R_\U)$ is the maximal equicontinuous factor of $(\Xcal_{\Pcal_\U,R_\U},\Z^2,\sigma)$. \eqref{list1.2.4} In Proposition~\ref{prop:factor-map}, we proved that $f_\U$ is one-to-one on $\torus\setminus\Delta_{\Pcal_\U,R_\U}$. Suppose that $\bx\in\Delta_{\Pcal_\U,R_\U}$. We have $\card(f_\U^{-1}(\bx))\geq2$. If $\card(f_\U^{-1}(\bx))>2$, then we may show that there exists $\bn\in\Z^2$ such that $\bx=R_\U^\bn(\zero)$. If $\bx=R_\U^{\bn}(\zero)$ for some $\bn\in\Z^2$, then the set $f_\U^{-1}(\bx)$ contains 8 different configurations of the form $\scSymbRep_\U^\bv(0)$ for some $\bv\in\R^2\setminus\Theta^{\Pcal_\U}$ where $\Theta^{\Pcal_\U}=\R\cdot\{(1,0),(0,1),(1,-1),(1,-\varphi)\}$. If $\bx\in\Delta_{\Pcal_\U,R_\U}$ but not in the orbit of $\zero$ under $R_\U$, then $\card(f_\U^{-1}(\bx))=2$. We conclude that $\{\card(f_\U^{-1}(\bx))\mid\bx\in\torus\}=\{1,2,8\}$. \eqref{list1.2.5} We have that $\lambda(\partial P)=0$ for each atom $P\in\Pcal_\U$ where $\lambda$ is the Haar measure on $\torus$. The result follows from Proposition~\ref{prop:measurable-conjugacy}. \end{proof} \section{Two non-examples} In this section, we present two ``non-examples''. The motivation for presenting them is to illustrate that properties of partitions presented in the previous sections are not shared by ``randomly'' chosen partitions of $\torus$ and $\Z^2$-rotations on $\torus$. \subsection*{Example~3} Let $\balpha,\bbeta\in\R^2$. On the torus $\torus=\R^2/\Z^2$, we consider the $\Z^2$-rotation $R:\Z^2\times\torus\linebreak\to\torus$ defined by \[ R^\bn(\bx):=R(\bn,\bx)=\bx+n_1\balpha + n_2\bbeta \] for every $\bn=(n_1,n_2)\in\Z^2$. Let $\Ycal=\{Y_A\}$ and $\Zcal=\{Z_B\}$ be trivial partitions with $Y_A=Z_B=\torus$. The refined partition is $\Pcal= \mathcal{Y}\wedge \mathcal{Z}\wedge R^{\be_1}(\mathcal{Y})\wedge R^{\be_2}(\mathcal{Z})=\{P_{(A,\,B,\,A,\,B)}\}$ where $P_{(A,\,B,\,A,\,B)}=\torus$. The set of Wang tiles $\T=\{\tau\}$ is a singleton set with $\tau=(A,\,B,\,A,\,B)$. The associated color partitions and the tile coding partition are shown in Figure~\ref{fig:example0-partitions}. \begin{figure}[h] \begin{center} \includegraphics[scale=1]{figures/FiguresTikzPDF/LabbeFig-111-page-27.pdf} \end{center} \caption{Partitions for the Example~3. From left to right, the partition $\Ycal$ for the right color, $\Zcal$ for the top color, $R^{\be_1}(\Ycal)$ for the left color and $R^{\be_2}(\Zcal)$ for the bottom color. Their refinement is the trivial partition $\Pcal$ whose single atom is associated with the Wang tile~$\tau$.}\label{fig:example0-partitions} \end{figure} The map $\scSymbRep:\torus\to\Omega_{\T}$ is clearly not one-to-one, but it is onto. \begin{lemm} We have $\Xcal_{\Pcal,R}=\Omega_{\T}$, but the partition $\Pcal$ does not give a symbolic representation of $(\torus,\Z^2,R)$. \end{lemm} \begin{proof} The set of Wang tiles $\T=\{\tau\}$ is a singleton set with $\tau=(A,B,A,B)$. Therefore $\Omega_{\T}$ contains a unique configuration corresponding to the constant map $(m,n)\mapsto\tau$ for all $m,n\in\Z$. The fact that $\Xcal_{\Pcal,R}\subseteq\Omega_{\T}$ follows from Proposition~\ref{prop:is_wang_tiling}. The unique constant configuration in $\Omega_{\T}$ can be obtained as $\scSymbRep(\bx)\linebreak=\scConfig^{\Pcal,R}_{\bx}$ for any $\bx\in\torus$. Therefore $\scSymbRep$ is onto. The partition $\Pcal$ does not give a symbolic representation of $(\torus,\Z^2,R)$ as every point of $\torus$ is associated with the same configuration. \end{proof} \subsection*{Example~4} Let $\varphi=\frac{1+\sqrt{5}}{2}$. On the torus $\torus=\R^2/\Z^2$, we consider the $\Z^2$-rotation $R:\Z^2\times\torus\linebreak\to\torus$ defined by \[ R^\bn(\bx):=R(\bn,\bx)=\bx+\varphi\,\bn \] for every $\bn\in\Z^2$. Let $I=\{A,B\}$ and $J=\{C,D\}$ be sets of colors. We consider the partitions $\Ycal=\{Y_A,Y_B\}$ and $\Zcal=\{Z_C,Z_D\}$ shown in Figure~\ref{fig:example1-partitions} involving slopes $1$ and $-1$ in the partition of $\torus$ into polygons. The refined partition is\linebreak$\Pcal= \mathcal{Y}\wedge \mathcal{Z}\wedge R^{\be_1}(\mathcal{Y})\wedge R^{\be_2}(\mathcal{Z})=\{P_\tau\}_{\tau\in\T}$ where $\T$ is the set of Wang tiles made of 20 tiles shown in Figure~\ref{fig:boring20tiles}. \begin{figure}[h] \begin{center} \begin{tabular}{ccccc} $\Ycal$ & $\Zcal$ & $R^{\be_1}(\Ycal)$ & $R^{\be_2}(\Zcal)$ & $\Pcal$\\ \hspace{-3mm}\includegraphics[scale=.82]{boring_right_coding.pdf}& \hspace{-3mm}\includegraphics[scale=.82]{boring_top_coding.pdf}& \hspace{-3mm}\includegraphics[scale=.82]{boring_left_coding.pdf}& \hspace{-3mm}\includegraphics[scale=.82]{boring_bottom_coding.pdf}& \hspace{-3mm}\includegraphics[scale=.82]{boring_tile_coding.pdf} \end{tabular} \end{center} \caption{Partitions for the Example~4. From left to right, the partition $\Ycal$ for the right color, $\Zcal$ for the top color, $R^{\be_1}(\Ycal)$ for the left color and $R^{\be_2}(\Zcal)$ for the bottom color. Their refinement is the partition $\Pcal$ where each part is associated with a Wang tile.}\label{fig:example1-partitions} \end{figure} \begin{figure}[h] \begin{center} \includegraphics[scale=1]{figures/FiguresTikzPDF/LabbeFig-113-page-28.pdf} \end{center} \caption{The set of 20 tiles $\T=\{\tau_0,\dots,\tau_{19}\}$. Each index $i\in\{0,\dots, 19\}$ written in the middle of a tile corresponds to a tile $\tau_i$. The Wang shift $\Omega_{\T}$ contains periodic configurations.}\label{fig:boring20tiles} \end{figure} \begin{lemm} The partition $\Pcal$ gives a symbolic representation of $(\torus,\Z^2,R)$ and $(\torus, \Z^2,R)$ is the maximal equicontinuous factor of $(\Xcal_{\Pcal,R},\Z^2,\sigma)$. We have that $\Xcal_{\Pcal,R}$ is a strictly ergodic and aperiodic subshift of $\Omega_{\T}$. But the Wang shift $\Omega_{\T}$ contains a periodic configuration so $\Xcal_{\Pcal,R}\subsetneq\Omega_{\T}$. \end{lemm} \begin{proof} The dynamical system $(\torus,\Z^2,R)$ is minimal. The atom $P_{\tau_0}$ is invariant only under the trivial translation. Therefore, from Lemma~\ref{lem:symbolic-representation}, $\Pcal$ gives a symbolic representation of $(\torus,\Z^2,R)$. From Proposition~\ref{prop:factor-map}, there exists a factor map from $(\Xcal_{\Pcal,R},\Z^2,\sigma)$ to $(\torus,\Z^2,R)$ and from Corollary~\ref{cor:max-equicontinuous-factor}, $(\torus, \Z^2,R)$ is the maximal equicontinuous factor of $(\Xcal_{\Pcal,R},\Z^2,\sigma)$. Since $R^{\be_1}$ and $R^{\be_2}$ are linearly independent irrational rotations, we have that $R$ is a free $\Z^2$-action. Thus from Lemma~\ref{lem:minimal-aperiodic}, $\Xcal_{\Pcal,R}$ is minimal and aperiodic. From Proposition~\ref{prop:measurable-conjugacy}, $\Xcal_{\Pcal,R}$ is uniquely ergodic thus strictly ergodic. From Proposition~\ref{prop:is_wang_tiling}, we have $\Xcal_{\Pcal,R}\subseteq\Omega_{\T}$. The set of Wang tiles $\T$ contains the tile $\tau_0=(A,C,A,C)$. Let $w$ be the constant map $(m,n)\mapsto\tau_0$ for all $m,n\in\Z$. The configuration $w$ is valid and periodic, thus $w\in\Omega_{\T}\setminus\Xcal_{\Pcal,R}$. \end{proof} The two examples presented in this section show that we can not expect Theorem~\ref{thm:JR-max-equi-factor} and Theorem~\ref{thm:OmegaU-partition} to hold for any given toral partition and $\Z^2$-rotation. The characterization of toral partitions and $\Z^2$-rotations for which such results hold is an open question. \part{Wang shifts as model sets of cut and project schemes}\label{part:3} This part is divided into three sections. Its goal is to show that occurrences of patterns in a minimal subshift of the Jeandel-Rao Wang shift and in the Wang shift $\Omega_\U$ are obtained as 4-to-2 cut and project schemes. \section{Cut and project schemes and model sets}\label{sec:CPS} In~\cite{MR1456897}, the torus parametrization of three tiling dynamical systems was given. We want to do similarly in the case of symbolic dynamical systems and in particular in the case of Wang shifts. We recall from the more recent book~\cite[Section~7.2]{MR3136260} the definition of cut and project scheme and we reuse their notation. \begin{defi}\label{def:CPS} A \emph{cut and project scheme} (CPS) is a triple $(\R^d,H,\Lcal)$ with a (compactly generated) locally compact Abelian group (LCAG) $H$, a lattice $\Lcal$ in $\R^d\times H$ and the two natural projections $\pi:\R^d\times H\to\R^d$ and $\pi_{\intr}:\R^d\times H\to H$, subject to the conditions that $\pi|_\Lcal$ is injective and that $\pi_{\intr}(\Lcal)$ is dense in $H$. \end{defi} A CPS is called \emph{Euclidean} when $H=\R^m$ for some $m\in\N$. A general CPS is summarized in the following diagram. \[ \begin{tikzcd} \R^d & \R^d\times H \arrow[swap]{l}{\pi} \arrow{r}{\pi_{\intr}} & H\\ \pi(\Lcal) \arrow[draw=none]{u}[sloped,auto=false]{\subset} \arrow[equal]{d} & \Lcal \arrow[draw=none]{u}[sloped,auto=false]{\subset} \arrow[swap]{l}{1-1} \arrow{r} & \pi_{\intr}(\Lcal) \arrow[draw=none]{u}[sloped,auto=false]{\subset} \arrow[draw=none]{u}[swap]{\text{ dense}} \arrow[equal]{d}\\ L \arrow{rr}{\star} && L^\star \end{tikzcd} \] The image is denoted $L=\pi(\Lcal)$. Since for a given CPS, $\pi$ is a bijection between $\Lcal$ and $L$, there is a well-defined mapping $\star:L\to H$ given by \[ x\mapsto x^\star:=\pi_{\intr}\left((\pi|_\Lcal)^{-1}(x)\right) \] where $(\pi|_\Lcal)^{-1}(x)$ is the unique point in the set $\Lcal\cap\pi^{-1}(x)$. This mapping is called the \emph{star map} of the CPS. The $\star$-image of $L$ is denoted by $L^\star$. The set $\Lcal$ can be viewed as a diagonal embedding of $L$ as \[ \Lcal=\{(x,x^\star)\mid x\in L\}. \] For a given CPS $(\R^d,H,\Lcal)$ and a (general) set $A\subset H$, \[ \curlywedge(A):=\{x\in L\mid x^\star\in A\} \] is the projection set within the CPS. The set $A$ is called its \emph{acceptance set}, \emph{window} or \emph{coding set}. \begin{defi}\label{def:model-set} If $A\subset H$ is a relatively compact set with non-empty interior, the projection set $\curlywedge(A)$, or any translate $t+\curlywedge(A)$ with $t\in\R^d$, is called a \emph{model set}. \end{defi} A model set is termed \emph{regular} when $\mu_H(\partial A)=0$, where $\mu_H$ is the Haar measure of $H$. If $L^\star\cap\partial A=\varnothing$, the model set is called \emph{generic}. If the window is not in a generic position (meaning that $L^\star\cap\partial A\neq\varnothing$), the corresponding model set is called \emph{singular}. The shape of the acceptance set $A$ is important and implies structure on the model set $\Lambda=t+\curlywedge(A)$. For example, if $A$ is relatively compact, $\Lambda$ has finite local complexity and thus also is uniformly discrete; if $A^\circ\neq\varnothing$, $\Lambda$ is relatively dense. If $\Lambda$ is a model set, it is also a Meyer set, \cite[Proposition~7.5]{MR3136260}. For regular model set $\Lambda=\curlywedge(A)$ with a compact window $A=\overline{A^\circ}$, it is known~\cite[Theorem~7.2]{MR3136260} that the points $\{x^\star\mid x\in\Lambda\}$ are uniformly distributed in $A$. Linear repetitivity of model sets is an important notion. Recall that a Delone set $Y\subseteq \R^d$ is called \emph{linearly repetitive} if there exists a constant $C>0$ such that, for any $r\geq 1$, every patch of size $r$ in $Y$ occurs in every ball of diameter $Cr$ in $\R^d$. It was shown by Lagarias and Pleasants in~\cite[Theorem~6.1]{MR1992666} that linear repetitivity of a Delone set implies the existence of strict uniform patch frequencies, equivalently the associated dynamical system on the hull of the point set is strictly ergodic (minimal and uniquely ergodic). As a consequence~\cite[Corollary~6.1]{MR1992666}, a linearly repetitive Delone set $X$ in $\R^n$ has a unique autocorrelation measure $\gamma_X$. This measure $\gamma_X$ is a pure discrete measure supported on $X-X$. In particular $X$ is diffractive. A characterization of linearly repetitive model sets $\curlywedge(A)$ for cubical acceptance set $A$ was recently proved by Haynes, Koivusalo and Walton~\cite{MR3755878}. \subsection*{Polygon exchange transformations} We end this section with a concept that will be useful for the next two Sections~\ref{sect-13} and~\ref{sect-14}. Suppose that $(\generictorus, \Z^2,R)$ is a dynamical system where $R$ is a $\Z^2$-rotation on $\generictorus$. The rotations $R^{\be_1}$ and $R^{\be_2}$ can be seen as polygon exchange transformations~\cite{MR3186232} on a fundamental domain of $\generictorus$. \begin{defi}{\cite{alevy_kenyon_yi}} Let $X$ be a polygon together with two topological partitions of $X$ into polygons \[ X=\bigcup_{k=0}^N P_k =\bigcup_{k=0}^N Q_k \] such that for each $k$, $P_k$ and $Q_k$ are translation equivalent, i.e., there exists $v_k\in\R^2$ such that $P_k=Q_k+v_k$. A \emph{polygon exchange transformation (PET)} is the piecewise translation on $X$ defined for $x\in P_k$ by $T(x) = x+v_k$. The map is not defined for points $x\in\cup_{k=0}^N\partial P_k$. \end{defi} \section{A model set for the Jeandel-Rao Wang shift}\label{sect-13} We want to describe the positions $Q\subseteq\Z^2$ of patterns in configurations belonging to $\Xcal_{\Pcal_0,R_0}\subsetneq\Omega_0$. Because of that, in the construction of a proper cut and project scheme, we need to be careful in the choice of the locally compact Abelian group $H$ so that $\pi|_\Lcal$ is an injective map. This is why we introduce the submodule\linebreak$\Lambda=\langle(1,-1,0,0),(0,0,1,-1)\rangle_\Z$ and define the projections $\pi$ and $\pi_{\intr}$ on $\R^4/\Lambda$ as: \begin{align*} \pi:\R^4/\Lambda &\quad\to\quad\R^2\\ (x_1,x_2,x_3,x_4) &\quad\mapsto \quad(x_1+x_2,x_3+x_4) \end{align*} and \begin{align*} \pi_{\intr}:\R^4/\Lambda &\quad\to\quad\R^2/\Gamma_0\\ (x_1,x_2,x_3,x_4) &\quad\mapsto\quad\left(x_1 -\frac{1}{\varphi}x_2 +\frac{1}{\varphi}x_4, x_3 -(\varphi+2)x_4 \right) \end{align*} where $\varphi=\frac{1+\sqrt{5}}{2}$. The product $\pi\times \pi_{\intr}:\R^4/\Lambda\to\R^2\times\R^2/\Gamma_0$ of the projections is one-to-one and onto. Therefore, the projections define a Euclidean cut and project scheme with $d=2$ and $H=\R^2/\Gamma_0$ on $\R^4/\Lambda \simeq \R^2\times H$. Recall that we proved in Theorem~\ref{thm:JR-max-equi-factor} that $\Xcal_{\Pcal_0,R_0}\subsetneq\Omega_0$ and that there exists a factor map $f_0$ from $(\Xcal_{\Pcal_0,R_0},\Z^2,\sigma)$ to $(\R^2/\Gamma_0,\Z^2,R_0)$. Therefore any Jeandel--Rao configuration $w\in\Xcal_{\Pcal_0,R_0}\subsetneq\Omega_0$ can be qualified as a singular or generic according to whether $f_0(w)$ is in the set $\Delta_{\Pcal_0,R_0}\subset\R^2/\Gamma_0$ or not. \begin{proof}[Proof of Theorem~\ref{thm:jeandel-rao-model-set}] Let $w\in \Xcal_{\Pcal_0,R_0}$. Let $\bx=(r,s)=r'(\varphi,0)+s'(1,\varphi+3)\linebreak=f_0(w)\in\R^2/\Gamma_0$. We consider the lattice $\Lcal=\Z^4+(r'+s',-r'-s', s',-s')\subset\R^4/\Lambda$. We have that $\pi|_\Lcal$ is injective. Also $L=\pi(\Lcal)=\Z^2$ since $\pi(r'+s',-r'-s', s',-s')=\zero$. We also have that $\pi_{\intr}(\Lcal)$ is dense in $H=\R^2/\Gamma_0$. Also $\pi_{\intr}(r'+s',-r'-s', s',-s')\linebreak=(r,s)$. Recall that the $\Z^2$-rotation $R_0$ is defined on the torus $\R^2/\Gamma_0$ by $R_0^\bn(\bx) = \bx + \bn$ for every $\bn\in\Z^2$. The maps $(R_0)^{\be_1}$ and $(R_0)^{\be_2}$ can be seen as polygon exchange transformations on the fundamental domain $W=[0,\varphi)\times[0,\varphi+3)$ of $\R^2/\Gamma_0$ (see Figure~\ref{fig:PET-for-JR}): \[ (R_0)^{\be_1}(\bx) = \begin{cases} \bx + v_a & \text{ if } \bx \in P_a,\\ \bx + v_b & \text{ if } \bx \in P_b, \end{cases} \quad\text{ and }\quad (R_0)^{\be_2}(\bx) = \begin{cases} \bx + v_c & \text{ if } \bx \in P_c,\\ \bx + v_d & \text{ if } \bx \in P_d,\\ \bx + v_e & \text{ if } \bx \in P_e. \end{cases} \] \begin{figure}[h] \begin{center} \includegraphics[scale=1]{figures/FiguresTikzPDF/LabbeFig-131-page-31.pdf} \end{center} \caption{ The maps $(R_0)^{\be_1}$ and $(R_0)^{\be_2}$ can be seen as polygon exchange transformations on the fundamental domain $W=[0,\varphi)\times[0,\varphi+3)$ of $\R^2/\Gamma_0$.}\label{fig:PET-for-JR} \end{figure} The translations written in terms of the base of $\Z^2$ and $\Gamma_0$ and vice versa are: \begin{align*} v_a&=\be_1 &\be_1&=v_a, \\ v_b&=\be_1-(\varphi,0) &\be_2&=v_c,\\ v_c&=\be_2 &(\varphi,0)&=v_a-v_b, \\ v_d&=\be_2-(1,\varphi+3)+(\varphi,0)&(1,\varphi+3)&=v_a-v_b+v_c-v_d,\\ v_e&=\be_2-(1,\varphi+3). \end{align*} Since $W$ is a fundamental domain for $\Gamma_0=\langle(\varphi,0),(1,\varphi+3)\rangle_\Z$, by definition for every $\bx\in\R^2$, there exist unique $k,\ell\in\Z$ such that $\bx+k(\varphi,0)+\ell(1,\varphi+3)\in W$. Therefore, for every $(m,n)\in\Z^2$ there exist unique $k,\ell\in\Z$ such that the following holds \begin{align*} R_0^{(m,n)}(r,s) &=(r,s) + (m,n) \bmod\Gamma_0\\ &=r'(\varphi,0)+s'(1,\varphi+3) + m\be_1 + n\be_2 +k(\varphi,0)+\ell(1,\varphi+3)\in W\\ &=m\be_1 + n\be_2 +(r'+k)(\varphi,0)+(s'+\ell)(1,\varphi+3)\\ &=mv_a + n v_c +(r'+k)(v_a-v_b)+(s'+\ell)(v_a-v_b+v_c-v_d)\\ &=(m+r'+k+s'+\ell)v_a -(r'+k+s'+\ell)v_b \\ &\mkern290mu +(n+s'+\ell)v_c- (s'+\ell) v_d\\ &= \pi_{\intr}\big((m+r'+k+s'+\ell,-r'-k-s'-\ell,\\ &\mkern250mu n+s'+\ell,-s'-\ell)+\Lambda\big) \in\pi_{\intr}(\Lcal). \end{align*} Notice that the projection into the physical space is \[ \pi\big((m+r'+k+s'+\ell,-r'-k-s'-\ell, n+s'+\ell,-s'-\ell)+\Lambda\big) = (m,n). \] Thus \[ (m+r'+k+s'+\ell,-r'-k-s'-\ell, n+s'+\ell,-s'-\ell)+\Lambda = (\pi|_\Lcal)^{-1}(m,n) \] so that \begin{align*} (m,n)^\star &=\pi_{\intr}\left((\pi|_\Lcal)^{-1}(m,n)\right)\\ &= \pi_{\intr}\big((m+r'+k+s'+\ell,-r'-k-s'-\ell, n+s'+\ell,-s'-\ell)+\Lambda\big)\\ & = R_0^{(m,n)}(r,s). \end{align*} Let $p=\pi_S(w)\in\T_0^S$ be a pattern occurring in the configuration $w$ for some subset $S\subset\Z^2$. Let $[p]$ be the cylinder associated with the pattern $p$ and $A=f_0([p])\subset W$ be the acceptance set. The set $A$ is a polygon by construction, see Equation~\eqref{eq:cylindre-intersection-polygones}. Therefore the Lebesgue measure of $\partial A$ is zero. Assume for now that $w$ is a generic configuration. Since $R_0^{(m,n)}(r,s)=(m,n)^\star \notin \partial A$ for every $m,n\in\Z$, the set $Q\subseteq\Z^2$ of occurrences of $p$ in $w$ is \[ Q = \left\{(m,n)\in\Z^2\,\middle|\, R_0^{(m,n)}(r,s)\in A\right\} = \{(m,n)\in L\mid (m,n)^\star\in A\} = \curlywedge(A) \] which is a regular and generic model set. If $w$ is a singular configuration, then $w=\scSymbRep_0^\bv(r,s)$ for some $\bv\in\R^2\setminus\Theta^{\Pcal_0}$. If $A=f_0([p])\subset W$, then we take $A'=\lim_{\epsilon\to0} A\cap(A-\epsilon \bv)$ as acceptance set and we have \[ Q = \left\{(m,n)\in\Z^2\,\middle|\, R_0^{(m,n)}(r,s)\in A'\right\} = \{(m,n)\in L\mid (m,n)^\star\in A'\} = \curlywedge(A') \] which is a regular and singular model set. \end{proof} \section{A model set for the Wang shift \texorpdfstring{$\Omega_\U$}{Omega U} defined by 19 tiles}\label{sect-14} As in the previous section we use the submodule $\Lambda=\langle(1,-1,0,0),(0,0,1,-1)\rangle_\Z$ and define the projections on $\R^4/\Lambda$ as: \begin{align*} \pi: \R^4/\Lambda &\quad\to\quad\R^2\\ (x_1,x_2,x_3,x_4) &\quad\mapsto\quad (x_1+x_2,x_3+x_4) \end{align*} and \begin{align*} \pi_{\intr}: \R^4/\Lambda &\quad\to\quad\torus\\ (x_1,x_2,x_3,x_4) &\quad\mapsto\quad \left(\frac{1}{\varphi^2}x_1-\frac{1}{\varphi}x_2, \frac{1}{\varphi^2}x_3-\frac{1}{\varphi}x_4\right) \end{align*} where $\varphi=\frac{1+\sqrt{5}}{2}$. The product $\pi\times \pi_{\intr}:\R^4/\Lambda\to\R^2\times\torus$ of the projections is one-to-one and onto so we may identify the domain of the projections as $\R^4/\Lambda \simeq \R^2\times\torus$, in agreement with the definition of cut and project scheme. Note that if $\Lcal=\Z^4\subset\R^4/\Lambda$, then $\pi|_\Lcal$ is injective and $L=\pi(\Lcal)=\Z^2$. If the acceptance set is the whole cubical window $A=\torus$, we obtain a description of the positions of patterns in a configuration as a model set, that is, $\Z^2=\curlywedge(A)$. In the result below, noncubical acceptance sets $A\subset\torus$ are used to describe the positions of patterns occurring in configurations. Recall that we proved among other things in Theorem~\ref{thm:OmegaU-partition} that $\Xcal_{\Pcal_\U,R_\U}=\Omega_\U$ and that there exists a factor map $f_\U$ from $(\Xcal_{\Pcal_\U,R_\U},\Z^2,\sigma)$ to $(\torus,\Z^2,R_\U)$. Therefore any configuration $w\in\Omega_\U$ can be qualified as singular or generic according to whether $f_\U(w)$ is in the set $\Delta_{\Pcal_\U,R_\U}\subset\torus$ or not. \begin{theo}\label{thm:OmegaU-is-model-set} Let $\U$ be the self-similar set of Wang tiles shown in Figure~\ref{fig:19-wang-tile-set}. There exists a cut and project scheme such that for every configuration $w\in\Omega_\U$, the set $Q\subseteq\Z^2$ of occurrences of a pattern in $w$ is a regular model set. If $w$ is a generic (resp.~singular) configuration, then $Q$ is a generic (resp.~singular) model set. \end{theo} \begin{proof} Let $w\in\Omega_\U$ be a valid configuration and let $\bx=(r,s)=f_\U(w)\in\torus$. We consider $\Lcal=\Z^4+(r,-r,s,-s)\subset\R^4/\Lambda$. We have that $\pi|_\Lcal$ is injective and $L=\pi(\Lcal)=\Z^2$. We also have that $\pi_{\intr}(\Lcal)$ is dense in $H=\torus$. Also $\pi_{\intr}(r,-r,s,-s)\linebreak=(r,s)$. Since $\pi$ is a bijection between $\Lcal$ and $L$, there is a well-defined mapping $\star:L\to H$ given by \[ x\mapsto x^\star:=\pi_{\intr}\left((\pi|_\Lcal)^{-1}(x)\right) \] where $(\pi|_\Lcal)^{-1}(x)$ is the unique point in the set $\Lcal\cap\pi^{-1}(x)$. Recall that the $\Z^2$-rotation $R_\U$ is defined on the torus $\torus$ by $R_\U^\bn(\bx) = \bx + \varphi^{-2}\bn$ for every $\bn\in\Z^2$. The maps $(R_\U)^{\be_1}$ and $(R_\U)^{\be_2}$ can be seen as polygon exchange transformations on the fundamental domain $W=[0,1)^2$ of $\torus$: \[ (R_\U)^{\be_1}(\bx) = \begin{cases} \bx + v_a & \text{ if } \bx \in P_a,\\ \bx + v_b & \text{ if } \bx \in P_b, \end{cases} \quad\text{ and }\quad (R_\U)^{\be_2}(\bx) = \begin{cases} \bx + v_c & \text{ if } \bx \in P_c,\\ \bx + v_d & \text{ if } \bx \in P_d. \end{cases} \] with $v_a=(\varphi^{-2},0)$, $v_b=(-\varphi^{-1},0)$, $v_c=(0,\varphi^{-2})$ and $v_d=(0,-\varphi^{-1})$, see Figure~\ref{fig:PET-for-U}. \begin{figure}[h] \begin{center} \includegraphics[scale=1]{figures/FiguresTikzPDF/LabbeFig-141-page-34.pdf} \end{center} \caption{ The maps $(R_\U)^{\be_1}$ and $(R_\U)^{\be_2}$ can be seen as polygon exchange transformations on the fundamental domain $W=[0,1)^2$ of $\torus$.}\label{fig:PET-for-U} \end{figure} Notice that the base of $\Z^2$ can be written in terms of the translations as \[ \be_1 = v_a - v_b \quad\text{and}\quad \be_2 = v_c - v_d. \] Since $W$ is a fundamental domain for $\Z^2=\langle\be_1,\be_2\rangle_\Z$, for every $\bx\in\R^2$ there exist unique $k,\ell\in\Z$ such that $\bx+k\be_1+\ell\be_2\in W$. Therefore, for every $(m,n)\in\Z^2$ there exist unique $k,\ell\in\Z$ such that the following holds \begin{align*} R_\U^{(m,n)}(r,s) &=(r,s) + \frac{1}{\varphi^2}(m,n) \bmod\Z^2\\ &=r\be_1 + s\be_2 + m v_a + n v_c \bmod\Z^2\\ &=r\be_1 + s\be_2 + m v_a + n v_c +k\be_1+\ell\be_2 \in W\\ &=m v_a + n v_c +(r+k)(v_a-v_b)+(s+\ell)(v_c-v_d)\\ &=(m+r+k) v_a - (r+k) v_b + (n+s+\ell) v_c - (s+\ell) v_d\\ &= \pi_{\intr}\big((m+r+k,-r-k,n+s+\ell,-s-\ell)+\Lambda\big) \in\pi_{\intr}(\Lcal). \end{align*} Notice that the projection into the physical space is \[ \pi\big((m+r+k,-r-k,n+s+\ell,-s-\ell)+\Lambda\big) = (m,n). \] Thus \[ (m+r+k,-r-k,n+s+\ell,-s-\ell) + \Lambda = (\pi|_{\Lcal})^{-1}(m,n) \] so that \begin{align*} (m,n)^\star &=\pi_{\intr}\left((\pi|_{\Lcal})^{-1}(m,n)\right)\\ &= \pi_{\intr}\big((m+r+k,-r-k,n+s+\ell,-s-\ell) +\Lambda\big)\\ & = R_\U^{(m,n)}(r,s) = \big(\{r+\varphi m\},\{s+\varphi n\}\big) \end{align*} where $\{x\}=x-\lfloor x\rfloor$ is the fractional part of $x$. Let $p=\pi_S(w)\in\U^S$ be a pattern occurring in the configuration $w$ for some subset $S\subset\Z^2$. Let $[p]$ be the cylinder associated with the pattern $p$ and $A=f_\U([p])\subset W$ be the acceptance set. The set $A$ is a polygon by construction, see Equation~\eqref{eq:cylindre-intersection-polygones}. Therefore the Lebesgue measure of $\partial A$ is zero. Assume for now that $w$ is a generic configuration. Since $R_\U^{(m,n)}(r,s)=(m,n)^\star \notin \partial A$ for every $m,n\in\Z$, the set $Q\subseteq\Z^2$ of occurrences of $p$ in $w$ is \[ Q = \left\{(m,n)\in\Z^2\,\middle|\, R_\U^{(m,n)}(r,s)\in A\right\} = \{(m,n)\in L\mid (m,n)^\star\in A\} = \curlywedge(A) \] which is a regular and generic model set. If $w$ is a singular configuration, then $w=\scSymbRep_\U^\bv(r,s)$ for some $\bv\in\R^2\setminus\Theta^{\Pcal_\U}$. If $A=f_\U([p])\subset W$, then we take $A'=\lim_{\epsilon\to0} A\cap(A-\epsilon \bv)$ as acceptance set and we have \[ Q = \left\{(m,n)\in\Z^2\,\middle|\, R_\U^{(m,n)}(r,s)\in A'\right\} = \{(m,n)\in L\mid (m,n)^\star\in A'\} = \curlywedge(A') \] which is a regular and singular model set. \end{proof} In~\cite{MR3978536}, $\Omega_\U$ was proved to be self-similar being invariant under the application of an expansive and primitive substitution. It follows that $\Omega_\U$ is linearly repetitive. Based on~\cite{MR3755878}, an alternate proof of linear repetitivity of $\Omega_\U$ could be obtained now that $\Omega_\U$ is described as a model set. Some more work has to be done as the characterization of linearly repetitive model sets provided in~\cite{MR3755878} is stated for cubical windows only. In the present work, we made the choice of uniform $1\times 1$ size for Wang tiles but we can make the following remark on the use of other rectangular shapes and stone inflations. \begin{rema} To use the natural size for Wang tiles in $\U$ as stone inflation deduced from its self-similarity, see~\cite[Section~7]{MR3978536}, one must use \begin{align*} \pi':\R^4 &\quad\to\quad\R^2\\ (x_1,x_2,x_3,x_4) &\quad\mapsto\quad(x_1+\frac{1}{\varphi}x_2,x_3+\frac{1}{\varphi}x_4). \end{align*} as projection into the physical space. In this case, $\pi'|_\Lcal$ is injective making it a proper cut and project scheme. Another way to construct the cut and project scheme is to use the Minkowski embedding of $\Z[\sqrt{5}]\times\Z[\sqrt{5}]$ \[ \Lcal=\left\{(x,y,x^\star,y^\star) \,\middle|\, x,y\in\Z\left[\sqrt{5}\right]\right\} \] where the star map $\star$ corresponds to the algebraic conjugation $(\sqrt{5})^\star=-\sqrt{5}$ in the quadratic field $\Q(\sqrt{5})$, see~\cite[Section~7]{MR3136260}. In this setup, the natural window to be used should be $W=[-1,\varphi-1)\times[-1,\varphi-1)$ instead of $[0,1)\times[0,1)$ following known construction in the Fibonacci case. We do not provide this construction here. \end{rema} %\part*{References and appendix} %\newpage \appendix \section*{Appendix. A DIY Puzzle to illustrate the results} \addtocounter{section}{1} \setcounter{figure}{0} We encode the 11 Jeandel--Rao tiles into geometrical shapes, see Figure~\ref{fig:JR-tile-set-geometric}, where each integer color in $\{0,1,2,3,4\}$ is replaced by an equal number of triangular or circular bumps. Print one or more copies of this page and cut each of the 25 tiles shown in Figure~\ref{fig:5x5-JR-pattern} with scissors. Use the tiles and the \emph{Universal solver for Jeandel--Rao Wang shift} shown in Figure~\ref{fig:universal-JR-tiling-solver} to construct every pattern seen in the proper minimal subshift $\Xcal_{\Pcal_0,R_0}\subsetneq\Omega_0$ of the Jeandel--Rao Wang shift. \begin{figure}[h] %\begin{center} $\mkern-14mu$\includegraphics{figures/solution5x5_61725_scale3.pdf} %\failedinput{solution5x5_61725_scale3.tex} %\end{center} \caption{A $5\times 5$ pattern with Jeandel--Rao tiles ready to laser cut. Tiles should have 3cm size when printed in A4 format.}\label{fig:5x5-JR-pattern} \end{figure} \begin{figure} %\begin{center} $\mkern-14mu$\includegraphics{figures/JR_partition_appendix_AHL.pdf} %\failedinput{JR_partition_appendix_AHL.tex} %\end{center} \caption{The Universal solver for Jeandel--Rao Wang shift. Any pattern in the minimal subshift of Jeandel--Rao Wang shift is the coding of the orbit of some starting point by the action of horizontal and vertical translations by $1$~unit (3~cm when printed in A4 format).}\label{fig:universal-JR-tiling-solver} \end{figure} \bibliography{AHL_labbe} \end{document}