This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Experimental Results on Potential Markov Partitions for Wang Shifts

Harper Hults University of Washington Bothell, 18115 Campus Way NE, Bothell, WA 98011-8246 [email protected] Hikaru Jitsukawa Tufts University, 419 Boston Ave, Medford, MA 02155 [email protected] Casey Mann University of Washington Bothell, 18115 Campus Way NE, Bothell, WA 98011-8246 [email protected]  and  Justin Zhang Georgia Institute of Technology, North Ave NW, Atlanta, GA 30332 - [email protected]
(Date: July 2022)
Abstract.

In this article we discuss potential Markov partitions for three different Wang tile protosets. The first partition is for the order-24 aperiodic Wang tile protoset that was recently shown in the Ph.D. thesis of H. Jang to encode all tilings by the Penrose rhombs. The second is a partition for an order-16 aperiodic Wang protoset that encodes all tilings by the Ammann A2 aperiodic protoset. The third partition is for an order-11 Wang tile protoset identified by Jeandel and Rao as a candidate order-11 aperiodic Wang tile protoset. The emphasis is on some experimental methodology to generate potential Markov partitions that encode tilings. We also apply some of the theory developed by Labbé in analyzing such an experimentally discovered partition.

Key words and phrases:
Aperiodic tiling and Wang shift and SFT and Multidimensional SFT and Nonexpansive directions
2020 Mathematics Subject Classification:
Primary 37B51; Secondary 37B10, 52C23

1. Introduction

1.1. Tilings and Aperiodic Protosets

A tiling of the Euclidean plane 𝔼2\mathbb{E}^{2} is a collection {Ti}\{T_{i}\} of distinct sets called tiles (which are typically topological disks) such that Ti=𝔼2\cup T_{i}=\mathbb{E}^{2} and for all iji\neq j, int(Ti)int(Tj)=\text{int}(T_{i})\cap\text{int}(T_{j})=\emptyset. A protoset for a tiling 𝒯\mathscr{T} is a collection of tiles 𝒯\mathcal{T} such that each tile of 𝒯\mathscr{T} is congruent to a tile in 𝒯\mathcal{T}, in which case we say that 𝒯\mathcal{T} admits the tiling 𝒯\mathscr{T}. The symmetry group of a tiling 𝒯\mathscr{T} is the set of rigid planar transformations 𝒮(𝒯)\mathcal{S}(\mathscr{T}) such that σ(𝒯)=𝒯\sigma(\mathscr{T})=\mathscr{T} for all σ𝒮(𝒯)\sigma\in\mathcal{S}(\mathscr{T}). If σ(𝒯)\sigma(\mathscr{T}) contains two nonparallel translations, we say that 𝒯\mathscr{T} is periodic; otherwise, we say 𝒯\mathscr{T} is nonperiodic. If 𝒯\mathcal{T} admits at least one tiling of the plane and every such tiling is nonperiodic, we say that 𝒯\mathcal{T} is an aperiodic protoset.

Aperiodic protosets are somewhat rare, and indeed, until the 1960s, no aperiodic protosets were known to exist. H. Wang famously conjectured that aperiodic protosets cannot exist [Wan61]; that is, Wang conjectured that any protoset that admits a tiling of the plane must admit at least one periodic tiling. Wang’s conjecture was refuted in 1964 by his doctoral student, R. Berger, in his PhD thesis [Ber65, Ber66] where an aperiodic protoset consisting of over 20,000 edge-marked squares called Wang tiles was described. Wang tiles are a bit of a special case in the theory of tilings in that only translations are allowed in forming tilings from Wang tile protosets; if rotations and reflections are also allowed, then any single Wang tile admits periodic tilings of the plane, and so without this restriction the problem is trivial. Since Berger’s original discovery, several lower-order aperiodic Wang tile protosets have been discovered, culminating in 2015 with the discovery by E. Jeandel and M. Rao [JR21] of an order-11 aperiodic Wang tile protoset. In this same work the authors proved that 11 is the minimum possible order for an aperiodic Wang tile protoset. The aperiodic Jeandel-Rao protoset is seen in Figures 1, and here we are using the same labeling for the Jeandel-Rao protoset as given by Labbé in [Lab21].

Refer to caption
Figure 1. The Jeandel-Rao aperiodic Wang protoset 𝒯0\mathcal{T}_{0}. The bottom row provides geometric matching rules for the prototiles in the top row.

Aperiodic protosets of tiles other than Wang tiles are also known. In 1971, R. Robinson developed a way to encode the idea of Berger’s original aperiodic protoset into an order-6 aperiodic protoset consisting of shapes with notched edges and modified corners (Figure 2(a)). In 1974, R. Penrose discovered an order-6 aperiodic protoset that he was later able to modify to produce an order-2 aperiodic protoset. There are a few varieties of the order-2 aperiodic Penrose protoset, one of which, called P3 or the Penrose rhombs, is depicted in Figure 2(b); this protoset will be discussed further this article. More recently, in 2023 two singleton aperiodic protosets was discovered ([Smi+23a, Smi+23]) - these “aperiodic monotiles” are called the hat (Figure 2(c)) and spectre (Figure 2(d)); we note that no edge-matching rules are needed to enforce nonperiodicity with the hat and spectre, unlike the Penrose rhombs, for example.

Refer to caption
(a) Robinson’s order-6 aperiodic protoset
Refer to caption
(b) The Penrose P3 aperiodic protoset
Refer to caption
(c) The hat monotile
Refer to caption
(d) The spectre monotile
Figure 2. Some low-order aperiodic protosets

1.2. Labbé’s Markov Partition for the Jeandel-Rao Protoset

Let 𝒯0={T0,T1,T2,,T10}\mathcal{T}_{0}=\{T_{0},T_{1},T_{2},\ldots,T_{10}\} be the aperiodic Jeandel-Rao Wang tile protoset (Figure 1). The set of all tilings admitted by 𝒯0\mathcal{T}_{0} is called the Jeandel-Rao Wang shift and is denoted Ω0\Omega_{0}. In [Lab21], S. Labbé presented a special partition 𝒫0={P0,P1,,P10}\mathcal{P}_{0}=\{P_{0},P_{1},\ldots,P_{10}\} (Figure 3) of the two-dimensional torus 𝐓\mathbf{T}, along with a 2\mathbb{Z}^{2} action on 𝐓\mathbf{T}, that together give rise tilings in Ω0\Omega_{0}. Specifically, let φ=(1+5)/2\varphi=(1+\sqrt{5})/2 be the golden mean and let Γ0\Gamma_{0} be the lattice in 2\mathbb{R}^{2} generated by (φ,0)(\varphi,0) and (1,φ+3)(1,\varphi+3). Then the partitioned torus is 𝐓=2/Γ0\mathbf{T}=\mathbb{R}^{2}/\Gamma_{0} and the 2\mathbb{Z}^{2} action R0R_{0} on 𝐓\mathbf{T} is defined by R0𝐧(𝒙)=𝒙+𝐧(modΓ0)R_{0}^{\mathbf{n}}(\boldsymbol{x})=\boldsymbol{x}+\mathbf{n}\pmod{\Gamma_{0}}.

Here we describe how the partition 𝒫0\mathcal{P}_{0} of 𝐓\mathbf{T} and the action R0R_{0} encode tilings by 𝒯0\mathcal{T}_{0}. Let p𝐓p\in\mathbf{T} and consider the orbit 𝒪0(p)={R0𝐧(p):𝐧2}\mathcal{O}_{\mathbb{R}_{0}}(p)=\{R_{0}^{\mathbf{n}}(p):\mathbf{n}\in\mathbb{Z}^{2}\}. Then 𝒪R0(p)\mathcal{O}_{R_{0}}(p) corresponds to a tiling in Ω0\Omega_{0} in the following way:

Ti𝒯0 is located at position n iff R0𝐧(p)Pi.T_{i}\in\mathcal{T}_{0}\text{ is located at position }\textbf{n}\text{ iff }R_{0}^{\mathbf{n}}(p)\in P_{i}.

This idea is depicted in Figure 3. There are several technical details that Labbé proved so that the correspondence between orbits of points in the partitioned torus correspond to tilings in an unambiguous way, but this is the gist of it. It is interesting - even somewhat amazing - that most tilings admitted by 𝒯0\mathcal{T}_{0} are encoded by 𝒫0\mathcal{P}_{0} and R0R_{0}!

In this article, we present some partitions, discovered experimentally, that are analogous to the Markov partition 𝒫0\mathcal{P}_{0} for the Jeandel-Rao protoset, but for other Wang tile protosets. Further, we discuss how to identify other potential Markov partitions for Wang shifts in which tilings exhibit “golden rotational” behavior similar to R0R_{0} with 𝒫0\mathcal{P}_{0}. We will also discuss theoretical framework described by Labbé in [Lab21] and apply it to one of these new partitions in an effort to describe the full space of tilings arising from the partition.

Refer to caption
Figure 3. Labbé’s partition 𝒫0\mathcal{P}_{0} of the torus 𝐓\mathbf{T} is outlined by the heavy black line. The orbit of the red point 𝐩\mathbf{p} under the 2\mathbb{Z}^{2}-action R0R_{0} definted by R0𝐧(𝐩)=𝐩+𝐧R_{0}^{\mathbf{n}}(\mathbf{p})=\mathbf{p}+\mathbf{n} (the set of white points) corresponds to a Wang tiling in Ω0\Omega_{0}, depicted at right.

2. Labbé’s Construction

While we are focussed on an experimental approach in this article, it will be necessary to describe some of the technical details of Labbé’s construction, which are described in the language of dynamical systems. For now, we want to keep this discussion as non-technical as possible to focus on the big picture ideas, and we will provide more technical apsects in Appendix A. In that spirit, let us start by describing Wang tilings in the language of dynamical systems. This begins by defining Wang tilings in a very symbolic way.

2.1. Spaces of Wang Tilings as Dynamical Systems

Geometrically, a Wang tile is a square with labeled (or colored) sides that serve as edge matching rules; two Wang tiles may meet along an edge if corresponding labels match. In forming a Wang tiling from copies of tiles in a protoset of Wang tiles, we allow only translates of the prototiles to be used, and we require that the tiles to meet edge-to-edge, respecting the matching rules. The edge-to-edge matching rules and restriction to translations can always be enforced geometrically, as in Figure 1. Wang tilings can be aligned with the integer lattice 2\mathbb{Z}^{2} so that each tile has its lower left-hand corner in 2\mathbb{Z}^{2}, and thus we may view a Wang tiling as a decoration of 2\mathbb{Z}^{2} such that each point of 2\mathbb{Z}^{2} is “colored” with a single tile.

More formally, a Wang tile can be represented as a tuple of four colors (r,t,,b)V×H×V×H(r,t,\ell,b)\in V\times H\times V\times H where VV and HH are finite sets (the vertical and horizontal colors, respectively). For any Wang tile T=(r,t,,b)T=(r,t,\ell,b), let Right(T)=r\text{Right}(T)=r, Top(T)=t\text{Top}(T)=t, Left(T)=\text{Left}(T)=\ell, and Bottom(T)=b\text{Bottom}(T)=b be the colors of the right, top, left, and right sides of τ\tau, respectively. Let 𝒯={T0,T1,,Tn1}\mathcal{T}=\{T_{0},T_{1},\ldots,T_{n-1}\} be a protoset of Wang tiles. In forming a tiling with the protoset 𝒯\mathcal{T}, we will think of the prototiles of 𝒯\mathcal{T} as symbols used to label the integer lattice 2\mathbb{Z}^{2}. This motivates us to define

𝒯2={x:2𝒯}\mathcal{T}^{\mathbb{Z}^{2}}=\{x\!:\!\mathbb{Z}^{2}\rightarrow\mathcal{T}\}

to be the configuration space of 𝒯\mathcal{T}, and each element x𝒯2x\in\mathcal{T}^{\mathbb{Z}^{2}} is called a configuration. We will use the notation x𝐧=x(𝐧)x_{\mathbf{n}}=x(\mathbf{n}) to indicate the value of xx at 𝐧2\mathbf{n}\in\mathbb{Z}^{2} so that if x𝐧=Tix_{\mathbf{n}}=T_{i} we understand that tile TiT_{i} is located at position 𝐧\mathbf{n} (i.e,, oriented so that its corners lie in 2\mathbb{Z}^{2} and the lower left-hand corner is at 𝐧\mathbf{n}). It is possible that a configuration in 𝒯2\mathcal{T}^{\mathbb{Z}^{2}} does not represent a valid tiling; so far, this construction does not account for the matching rules of the tiles. To account for the matching rules, we define a configuration xx to be valid if for every 𝐧2\mathbf{n}\in\mathbb{Z}^{2}, we have Right(x𝐧)=Left(xn+(1,0))\text{Right}(x_{\mathbf{n}})=\text{Left}(x_{\textbf{n}+(1,0)}) and Top(x𝐧)=Bottom(xn+(0,1))\text{Top}(x_{\mathbf{n}})=\text{Bottom}(x_{\textbf{n}+(0,1)}). The Wang shift of 𝒯\mathcal{T} is the set Ω𝒯\Omega_{\mathcal{T}} of all valid configurations in 𝒯2\mathcal{T}^{\mathbb{Z}^{2}}. Thus, Ω𝒯\Omega_{\mathcal{T}} captures in a symbolic way the set of all valid Wang tilings admitted by the Wang tile protoset 𝒯\mathcal{T}.

A topological dynamical system consists of a topological space XX and a group GG that acts on XX via a continuous function S::G×XXS\!:\!:G\times X\rightarrow X, and is denoted by a triple (X,G,S)(X,G,S). For fixed gGg\in G, let Sg:XXS^{g}\!:\!X\rightarrow X be defined by Sg(x)=S(g,x)S^{g}(x)=S(g,x). The orbit of a point xXx\in X under the action of SS on GG is the set 𝒪S(x,G)={Sg(x):gG}\mathcal{O}_{S}(x,G)=\{S^{g}(x):g\in G\}, and when the group GG is understood by context, we will shorten this notation to just 𝒪S(x)\mathcal{O}_{S}(x). We say SS acts freely on XX if for all xXx\in X, Sg(x)=xS^{g}(x)=x if and only if g=eg=e where eGe\in G is the group identity element.

Let σ:2×𝒯2𝒯2\sigma:\mathbb{Z}^{2}\times\mathcal{T}^{\mathbb{Z}^{2}}\rightarrow\mathcal{T}^{\mathbb{Z}^{2}} be defined by σ𝐧(x𝐦)=x𝐦+𝐧\sigma^{\mathbf{n}}(x_{\mathbf{m}})=x_{\mathbf{m}+\mathbf{n}}. We call σ\sigma the 2\mathbb{Z}^{2} shift action on 𝒯2\mathcal{T}^{\mathbb{Z}^{2}}; the terminology “shift action” is accurately descriptive here since, for each 𝐧2\mathbf{n}\in\mathbb{Z}^{2} and x𝒯2x\in\mathcal{T}^{\mathbb{Z}^{2}}, σ𝐧(x)\sigma^{\mathbf{n}}(x) is a translation of xx by 𝐧\mathbf{n}. By placing the appropriate metric on 𝒯2\mathcal{T}^{\mathbb{Z}^{2}}, it is not too hard to see that Ω𝒯𝒯2\Omega_{\mathcal{T}}\subseteq\mathcal{T}^{\mathbb{Z}^{2}} is a topological space so that (Ω𝒯,2,σ)(\Omega_{\mathcal{T}},\mathbb{Z}^{2},\sigma) satisfies the definition of being a topological dynamical system. Moreover, (Ω𝒯,2,σ)(\Omega_{\mathcal{T}},\mathbb{Z}^{2},\sigma) is a special kind of topological dynamical system called a shift of finite type (see Appendix A).

If σ\sigma acts freely on Ω𝒯\Omega_{\mathcal{T}}, we say that Ω𝒯\Omega_{\mathcal{T}} is an aperiodic shift, and we say that a Wang protoset 𝒯\mathcal{T} is an aperiodic protoset if the corresponding Wang shift Ω𝒯\Omega_{\mathcal{T}} is nonempty and aperiodic. Notice that this definition for aperiodic protoset agrees with with more general definition given in Section 1.1 if we restrict the allowable symmetries to translations only.

2.2. Labbé’s Partition-Based Dynamical System of Tilings

Here we will provide the broad strokes of Labbé’s [Lab21] general approach and construction of the dynamical system (𝒳𝒫,R,2,σ)(\mathcal{X}_{\mathcal{P},R},\mathbb{Z}^{2},\sigma) that is based on a partition 𝒫\mathcal{P} of a compact topological space 𝐓\mathbf{T} and a 2\mathbb{Z}^{2} action RR on 𝐓\mathbf{T}. The space 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R} is the set of tilings encoded by the partition 𝒫\mathcal{P} and the action RR, as exemplified by Figure 3. We will relegate much of the more technical details to Appendix A. The main point is that methodologies are described in [Lab21] that can be used to prove when 𝒫\mathcal{P} and RR produce a space 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R} that is reasonable subspace (or subshift) of the space of all valid tilings Ω𝒯\Omega_{\mathcal{T}} admitted by 𝒯\mathcal{T}.

First, let 𝐓\mathbf{T} be a compact metric space and let In={0,1,,n1}I_{n}=\{0,1,\ldots,n-1\}. A collection 𝒫={Pi}iIn\mathcal{P}=\{P_{i}\}_{i\in I_{n}} of disjoint open sets with 𝐓=iInP¯i\mathbf{T}=\cup_{i\in I_{n}}\overline{P}_{i} is called a topological partition of 𝐓\mathbf{T}, and the sets Pi𝒫P_{i}\in\mathcal{P} are called the atoms of the partition. Let 𝒫={Pi}iIn\mathcal{P}=\{P_{i}\}_{i\in I_{n}} is a topological partition of 𝐓\mathbf{T}, and let 𝒯={Ti}iIn\mathcal{T}=\{T_{i}\}_{i\in I_{n}} be a protoset of Wang tiles having the same indexing set InI_{n} as 𝒫\mathcal{P}. Let RR be a 2\mathbb{Z}^{2} action on 𝐓\mathbf{T}. Then (𝐓,2,)(\mathbf{T},\mathbb{Z}^{2},\mathbb{R}) is a topological dynamical system, and with 𝐓\mathbf{T} so partitioned by 𝒫\mathcal{P}, the hope is that the orbit of a point p𝐓p\in\mathbf{T} will “spell out” a tiling in Ω𝒯\Omega_{\mathcal{T}}. More precisely, for each p𝐓p\in\mathbf{T}, we can consider the orbit 𝒪R(p)={R𝐧(p):𝐧2}\mathcal{O}_{R}(p)=\{R^{\mathbf{n}}(p):\mathbf{n}\in\mathbb{Z}^{2}\}, and for each 𝐧2\mathbf{n}\in\mathbb{Z}^{2}, define the configuration x:2𝒯x\!:\!\mathbb{Z}^{2}\rightarrow\mathcal{T} in 𝒯2\mathcal{T}^{\mathbb{Z}^{2}} by

x𝐧=Ti if and only if R𝐧(p)Pi.x_{\mathbf{n}}=T_{i}\text{ if and only if }R^{\mathbf{n}}(p)\in P_{i}.

The configuration xx may not be not well defined because for some 𝐧2\mathbf{n}\in\mathbb{Z}^{2}, the point R𝐧(p)R^{\mathbf{n}}(p) may lie on the boundary of more than one atom of PiP_{i}. However, Labbé [Lab21] was able prove that this ambiguity can be removed in the following way: By specifying a direction 𝐯\mathbf{v} that is not parallel to any of the sides of the atoms of the partition, then if a point a𝒪R(p)a\in\mathcal{O}_{R}(p) falls on the boundary of an atom, the choice of tile associated with that point is the one in the direction of 𝐯\mathbf{v} from aa. In this way, each point p𝐓p\in\mathbf{T} can be associated uniquely with a configuration x𝒯2x\in\mathcal{T}^{\mathbb{Z}^{2}}, thereby defining a mapping SR𝐯:𝐓𝒯2\text{SR}^{\mathbf{v}}\!:\!\mathbf{T}\rightarrow\mathcal{T}^{\mathbb{Z}^{2}} (“SRSR” for “symbolic representation”). With this map properly defined, we obtain the space of interest, 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R}, as the topological closure of the image of SR𝐯SR^{\mathbf{v}}:

𝒳𝒫,R=SR𝐯(𝐓)¯.\mathcal{X}_{\mathcal{P},R}=\overline{\text{SR}^{\mathbf{v}}(\mathbf{T})}.

Labbé [Lab21] shows that the choice of 𝐯\mathbf{v} doesn’t actually matter after taking the topological closure, so the space 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R} is not dependent on 𝐯\mathbf{v}. Figure 3 is worth a thousand words in understanding the essential function of SRSR. In that figure, we see how the points of the orbit of a point pp in the torus forms a configuration of Wang tiles.

We pause here to point out that the space 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R} is fully defined in more technical terms in [Lab21] that facilitate the use of the tools of dynamical systems to prove that if the partition 𝒫\mathcal{P} and the action RR satisfy reasonable technical properties, the partitioned system (𝐓,2,R)(\mathbf{T},\mathbb{Z}^{2},R) gives rise to (𝒳𝒫,R,2,σ)(\mathcal{X}_{\mathcal{P},R},\mathbb{Z}^{2},\sigma) along with morphims going both directions. With such formalisms in place, important properties of the space (𝒳𝒫,R,2,σ)(\mathcal{X}_{\mathcal{P},R},\mathbb{Z}^{2},\sigma) can be determined. For example, we are interested in knowing when (𝒳𝒫,R,2,σ)(\mathcal{X}_{\mathcal{P},R},\mathbb{Z}^{2},\sigma) is shift of finite type, which is an important property that a Wang shift has. Another important proptery is minimality of the subshift, which can be deduced from properties of the partition and action.

At this point, it may be believable that 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R} is a reasonable subset of 𝒯2\mathcal{T}^{\mathbb{Z}^{2}}, so configurations of 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R} can be seen as potential valid configuations (i.e. tilings), but it should not be clear at all how the partition “knows” what the edge matching rules are and how orbits of points correspond to valid tilings that respect the matching rules of the prototiles of 𝒯\mathcal{T}. This is where some magic occurs in the Labbé construction. The magic is that the partition 𝒫\mathcal{P} needs to be a refinement of four other partitions 𝒫r\mathcal{P}_{r}, 𝒫t\mathcal{P}_{t}, 𝒫\mathcal{P}_{\ell}, and 𝒫b\mathcal{P}_{b} called side partitions that encode the matching rules of prototiles in 𝒯\mathcal{T}. With these side partitions suitably defined, the main partition 𝒫\mathcal{P} is defined as 𝒫=𝒫r𝒫t𝒫𝒫b\mathcal{P}=\mathcal{P}_{r}\cap\mathcal{P}_{t}\cap\mathcal{P}_{\ell}\cap\mathcal{P}_{b}. With 𝒫\mathcal{P} so defined, and checking that 𝒫\mathcal{P} has certain necessary dynamical properties, it is argued in [Lab21] that 𝒳𝒫,RΩ𝒯\mathcal{X}_{\mathcal{P},R}\subseteq\Omega_{\mathcal{T}}. That is, the configurations generated from orbits of points in the partitioned set 𝐓\mathbf{T} are valid tilings! We use the word “magic” here to describe the process of finding 𝒫\mathcal{P} because there is no simple formula for finding such a partition. For a given Wang protoset 𝒯\mathcal{T}, the partition may be found through some educated guesswork and the help of computers. In the next section, we will describe an experimental approach to finding partitions.

3. Finding Partitions Experimentally

Let us return to the Jeandel-Rao aperiodic protoset and Labbé’s corresponding Markov partition from Figure 3. Recall that in this construction we have 𝐓=2/Γ0\mathbf{T}=\mathbb{R}^{2}/\Gamma_{0} where Γ0\Gamma_{0} is generated by (φ,0)(\varphi,0) and (1,φ+3)(1,\varphi+3). Given a tiling xΩ𝒯0x\in\Omega_{\mathcal{T}_{0}}, we will attempt to recover the partition 𝒫0\mathcal{P}_{0}. Suppose that xΩ0x\in\Omega_{0} is “generated” from the orbit of a point p𝐓p\in\mathbf{T}, using the partition 𝒫0\mathcal{P}_{0} and the action R0R_{0}. Without loss of generality, we may (by shifting the orientation of the partition 𝒫0\mathcal{P}_{0}) suppose that p=𝟎=(0,0)p=\mathbf{0}=(0,0). For each 𝐧2\mathbf{n}\in\mathbb{Z}^{2}, let t𝐧=R0𝐧(𝟎)t_{\mathbf{n}}=R_{0}^{\mathbf{n}}(\mathbf{0}). By definition of R0R_{0}, we have

(1) t𝐧=𝐧(modΓ0).t_{\mathbf{n}}=\mathbf{n}\!\!\!\pmod{\Gamma_{0}}.

Recall the manner in which the partition 𝒫0\mathcal{P}_{0} encodes the tiling: If t𝐧Pi𝒫0t_{\mathbf{n}}\in P_{i}\in\mathcal{P}_{0}, then a copy of prototile Ti𝒯0T_{i}\in\mathcal{T}_{0} is located at position 𝐧\mathbf{n}.

Now, working backward, suppose we have a tiling xx generated by the orbit 𝒪R0(𝟎)\mathcal{O}_{R_{0}}(\mathbf{0}), but after generating xx, let us pretend that we have lost all knowledge of the partition. If we colored the points t𝐧t_{\mathbf{n}} according to the label of the tile located at position 𝐧\mathbf{n}, then the colored set of points

(2) 𝒫dots={t𝐧𝐓:n2,t𝐧 has color i if Ti is located at position 𝐧}\mathcal{P}_{\text{dots}}=\{t_{\mathbf{n}}\in\mathbf{T}:n\in\mathbb{Z}^{2},t_{\mathbf{n}}\text{ has color }i\text{ if }T_{i}\text{ is located at position }\mathbf{n}\}

would appear as a dense set of points in the rectangle [φ,0]×[1,φ+3][\varphi,0]\times[1,\varphi+3], and the coloring of the points t𝐧t_{\mathbf{n}} would reveal the partition 𝒫0\mathcal{P}_{0}.

Our goal here is to demonstrate that a partition associated with a Wang shift can be revealed by looking at specific tilings in the Wang shift without prior knowledge of the partition. By Equation 1, for each 𝐧2\mathbf{n}\in\mathbb{Z}^{2}, there exists some 𝐚𝐧2\mathbf{a}_{\mathbf{n}}\in\mathbb{Z}^{2} such that

(3) t𝐧=𝐧+A𝐚𝐧t_{\mathbf{n}}=\mathbf{n}+A\mathbf{a}_{\mathbf{n}}

where

A=(φ10φ+3)A=\left(\begin{matrix}\varphi&1\\ 0&\varphi+3\end{matrix}\right)

is the matrix whose columns are the generating vectors of Γ0\Gamma_{0}. From Equation 3, we obtain A1𝐧=A1t𝐧𝐚𝐧A^{-1}\mathbf{n}=A^{-1}t_{\mathbf{n}}-\mathbf{a}_{\mathbf{n}}. Because 𝐚𝐧2\mathbf{a}_{\mathbf{n}}\in\mathbb{Z}^{2}, it follows that

(4) A1𝐧(mod2)=A1t𝐧(mod2).A^{-1}\mathbf{n}\!\!\!\pmod{\mathbb{Z}^{2}}=A^{-1}t_{\mathbf{n}}\!\!\!\pmod{\mathbb{Z}^{2}}.

Let

𝒫dots={A1𝐧(mod2):𝐧2},\mathcal{P}_{\text{dots}}^{\prime}=\left\{A^{-1}\mathbf{n}\!\!\!\pmod{\mathbb{Z}^{2}}:\mathbf{n}\in\mathbb{Z}^{2}\right\},

and assign to each p𝐧=A1𝐧𝒫dotsp_{\mathbf{n}}=A^{-1}\mathbf{n}\in\mathcal{P}_{\text{dots}}^{\prime} the color ii if a copy of prototile TiT_{i} is located at position 𝐧\mathbf{n}. From Equation 4, we see that the set 𝒫dots\mathcal{P}_{\text{dots}}^{\prime} is just a linearly transformed copy of the original dense set of colored points 𝒫dots\mathcal{P}_{\text{dots}}, and recall that 𝒫dots\mathcal{P}_{\text{dots}} reveals the partition 𝒫0\mathcal{P}_{0}. Therefore, we see that 𝒫dots\mathcal{P}^{\prime}_{\text{dots}}, being a linear transformation of 𝒫dots\mathcal{P}_{\text{dots}}, reveals a partition 𝒫\mathcal{P}^{\prime} that is essentially equivalent to the original 𝒫0\mathcal{P}_{0}.

If the only knowledge we have at the beginning of this process is that of a tiling or a large finite portion of a tiling (perhaps generated by a computer algorithm), then we may not be immediately privy to the matrix AA (i.e., the generating vectors of the lattice that forms the torus) whose inverse we would use to pull back the tiling to obtain a partition, but the tiling itself may give clues about this matrix. In fact, Labbé discovered the partition in exactly this way - by noticing some Sturmian-like patterns in the rows of a large patch of a Jeandel-Rao tiling that suggested the correct vectors by which to “mod-out.” Finding the matrix AA is the key to this strategy.

To see how this experimental approach reveals the partition (once you have guessed the correct generating vectors for the lattice), let us first use Labbé’s Sagemath package ([Lab23]) to produce a tiling of a given size. Here we produce a 100x100 patch of a Jeandel-Rao Wang tiling:

1 from slabbe import WangTileSet
2
3 tiles = [(2,4,2,1), (2,2,2,0), (1,1,3,1), (1,2,3,2), (3,1,3,3),
4 ....: (0,1,3,1), (0,0,0,1), (3,1,0,2), (0,2,1,2), (1,2,1,4), (3,3,1,2)]
5
6 T0 = WangTileSet(tiles)
7
8 # This produces a 100x100 tiling from the Jeandel-Rao protoset in which the bottom row consists only of copies of prototile 4
9 x = 100
10 y = 100
11 preassigned_tiles = {(a,0):4 for a in range(x)};
12 S = T0.solver(x,y,preassigned_tiles=preassigned_tiles)
13 %time tiling = S.solve(solver=’glucose’)

Next, from the tiling so produced, we can pull back the points of the tiling to the unit square and color each using the label of the tile from which it came.

1 # This produces the pull back of the tiling into torus (quotient of the unit square) in which the color of the pulled-back point is the label of the tile from which it came.
2 p = (1+sqrt(5))/2;
3 M = matrix.column([[p,0],[1,p+3]]);
4 P = tiling.plot_points_on_torus(M.inverse(),pointsize=5)
5 show(P,aspect_ratio = 1)

Here is the picture so produced:

Refer to caption
Figure 4. The result of applying A1A^{-1} to each tile location in a 100x100 sized patch of a Jeandel-Rao Wang tiling and coloring each point according to the label of the corresponding tile.

Comparing Figures 3 and 4, we see that the dot pattern does indeed capture the atoms of the original partition. It should be noted here that the tiling used to generate the colored dot pattern was not produced using the partition 𝒫0\mathcal{P}_{0}; instead, it was produced using the Glucose solver, which implements a brute force method to finding a tiling. This suggests that the partition is fundamental to the space Ω0\Omega_{0}, which is the main thrust of what Labbé proved in [Lab21].

4. The Penrose and Ammann Wang Shifts

In [GS87, Section 11.1], the authors discuss methods for converting low-order aperiodic protosets into low-order aperoidic Wang tile protosets, including the order-2 Penrose aperiodic protosets P2 and P3 and the order-2 Ammann aperiodic protoset A2. In particular, there we find an outline of how to convert Penrose tile protosets to two different aperiodic Wang tile protosets - one of order 24 (from P3) and one of order 16 (from P2). We also find that the Ammann A2 protosets can be converted to an order 16 Wang tile protoset, which, interestingly, is the exact same order-16 Wang tile protoset obtained from the Penrose P3 protoset, suggesting that P2 and A2 are really the same on some fundamental level. More recently, in H. Jang’s recent Ph.D. thesis [Jan21, Lemma 6.2.2, p. 75], it was shown that any tiling by Penrose rhombs P3 is equivalent to a Wang tiling from the set of 24 Wang tiles mentioned above.

4.1. The Order-24 Penrose Wang Tile Protoset

Following the method suggested in [GS87, Section 11.1], a tiling by the Penrose rhombs (P3) can be coverted to a tiling by Wang tiles using the patches of tiles shown in Figure 5. This protoset of 24 Wang tiles, as was proven in [Jan21], produces tilings in exact correspondence with the tilings produced by the P3 protoset.

Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 5. Patches of Penrose rhomb tilings and their corresponding Wang tiles. Red arcs with the same label are translates of one another, and so these labels correspond to colors the sides of the Wang tiles.
Refer to caption
Figure 6. The order-24 aperiodic Wang protoset, 𝒯24\mathcal{T}_{24} corresponding to P3.

Let the protoseet of Figure 6 be denoted by 𝒯24\mathcal{T}_{24}. We may use the computer to produce a large patch of tiling, and then using a matrix

A24=(φ00φ),A_{24}=\left(\begin{matrix}\varphi&0\\ 0&\varphi\end{matrix}\right),

we can produce a dot pattern that reveals a partition for Ω𝒯24\Omega_{\mathcal{T}_{24}}.

1 Penrose24 = [(9,1,4,5),(3,6,10,2),(17,7,12,18),(11,18,17,8),
2 (10,14,15,6),(16,5,9,13),(15,1,4,14),(3,13,16,2),
3 (11,5,17,1),(17,2,12,6),(4,18,9,8),(10,7,3,18),
4 (3,6,9,13),(10,14,4,5),(16,5,10,2),(9,1,15,6),
5 (12,13,11,1),(15,8,3,7),(12,2,11,14),(4,8,16,7),
6 (4,18,10,7),(12,6,17,1),(9,8,3,18),(17,2,11,5)]
7 Pen24 = WangTileSet(Penrose24)
8 PenSol24 = Pen24.solver(130,130)
9 Pen24_tiling = PenSol24.solve(solver=’glucose’)
10
11 A = matrix.column([[p,0],[0,p]])
12 G = Pen24_tiling.plot_points_on_torus(A.inverse())
13 show(G,aspect_ratio=1,figsize=8)
Refer to caption
Figure 7. The result of applying A1A^{-1} to each tile location in a 130x130 sized patch of a 𝒯24\mathcal{T}_{24} tiling and coloring each point according to the label of the corresponding tile.

From this dot pattern, we can guess at the exact slopes of the lines and produce an exact partition of the torus 𝐓=2(mod2)\mathbf{T}=\mathbb{R}^{2}\pmod{\mathbb{Z}^{2}}, viewed as a quotient of the unit square. We have created such a partition in Figure 8. To simplify things, at right Figure 8 we have scaled the partition by a factor of φ\varphi to obtain a partition 𝒫24\mathcal{P}_{24} , and we may consider the torus 𝐓=2(modΓ24)\mathbf{T}=\mathbb{R}^{2}\pmod{\Gamma_{24}} where Γ24=(φ,0),(0,φ)\Gamma_{24}=\left<(\varphi,0),(0,\varphi)\right> with 2\mathbb{Z}^{2} action R24R_{24} defined on 𝐓\mathbf{T} by R24𝐧(p)=p+𝐧(mod𝐓)R_{24}^{\mathbf{n}}(p)=p+\mathbf{n}\pmod{\mathbf{T}}. From these ingredients, we can now consider the space 𝒳𝒫24,R24\mathcal{X}_{\mathcal{P}_{24},R_{24}} and testable hypotheses concerning that space that lends itself to the techniques developed by Labbé in [Lab21], such as:

  • Are configurations in 𝒳𝒫24,R24\mathcal{X}_{\mathcal{P}_{24},R_{24}} always valid tilings in Ω𝒯24\Omega_{\mathcal{T}_{24}}? I.e., Is 𝒳𝒫24,R24Ω𝒯24\mathcal{X}_{\mathcal{P}_{24},R_{24}}\subseteq\Omega_{\mathcal{T}_{24}}?

  • Is 𝒳𝒫24,R24\mathcal{X}_{\mathcal{P}_{24},R_{24}} a shift of finite type?

  • Is 𝒳𝒫24,R24\mathcal{X}_{\mathcal{P}_{24},R_{24}} minimal in Ω𝒯24\Omega_{\mathcal{T}_{24}}?

  • Is it true that 𝒳𝒫24,R24=Ω𝒯24\mathcal{X}_{\mathcal{P}_{24},R_{24}}=\Omega_{\mathcal{T}_{24}}, so that the partition 𝒫24\mathcal{P}_{24} produces all possible Penrose tilings?

  • Will 𝒳𝒫24,R24\mathcal{X}_{\mathcal{P}_{24},R_{24}} exhibit nonexpansive directions, as corresponding space 𝒳𝒫0,R0\mathcal{X}_{\mathcal{P}_{0},R_{0}} did for the Jeandel-Rao shift?

Refer to caption
Figure 8. The partition deduced from the dot pattern of Figure 7 is at left. At right, this partition is scaled by a factor of φ\varphi, giving us partition 𝒫24\mathcal{P}_{24}, which makes the formula for the 2\mathbb{Z}^{2} action R24R_{24} on the partitioned torus simpler. The slopes of lines in the partition are 0, 11, \infty, φ\varphi, and 1/φ1/\varphi.

We will pursue questions such as these in Appendix B, but for now, we will continue with this experimental approach to finding a few other potential interesting partitions for Wang tile protosets.

4.2. The Order-16 Ammann A2 Wang Tile Protoset

The Ammann A2 order-2 aperiodic protoset is shown in Figure 9. Notice at bottom in Figure 9 that the tiles are adorned with red and blue lines called Ammann bars. The matching rule is that when two copies of tiles from A2 meet, Ammann bars of the same color must continue in a straight line. In Figure 10, we see how the matching rules are enforced in a small patch of tiling for the A2 protoset.

Refer to caption
Figure 9. The Ammann A2 order-2 aperiodic protset. The top row shows the dimensions of the two tiles (φ\varphi is the golden mean), and on the bottom row, the tiles are adorned with decorations called Ammann bars that indicate the matching rules that enforce aperidocity for A2.
Refer to caption
Figure 10. A patch of tiling formed from the A2 protoset

The key to converting the A2 protoset to a Wang tile protoset of order 16 is to consider all of the possible rhombi formed from the red lines, with the blue lines serving as the matching rules for the red rhombi, as explained in In [GS87, Section 11.1]. The protoset so produced, 𝒯16\mathcal{T}_{16}, is shown in Figure 11.

Refer to caption
Figure 11. The order-16 aperiodic Wang tile protoset, 𝒯16\mathcal{T}_{16}, derived from the A2 protoset.

Again, as we did with the 𝒯24\mathcal{T}_{24}, we can use the computer to produce a large patch of tiling, and with the appropriate choice of matrix, we can pull the tiling back onto a torus and see a dot pattern that indicates that a partition underlies the protoset. Indeed, using

A16=(φ00φ),A_{16}=\left(\begin{matrix}\varphi&0\\ 0&\varphi\end{matrix}\right),

we obtain the nice dot pattern shown in Figure 12. Interestingly, we see not only that A24=A16A_{24}=A_{16}, but also that the dot patterns for 𝒯24\mathcal{T}_{24} and 𝒯16\mathcal{T}_{16} align - the pattern for P3 seems to be a refinement of the one for A2 (Figure 13). This is not coincidental. In [GS87, Section 11.1] it is pointed out that 𝒯16\mathcal{T}_{16} can be derived from the Penrose darts and kites (P2) protoset using the idea of Ammann bars.

Refer to caption
Figure 12. The dot pattern produced by applying matrix A16A_{16} to a 120×120120\times 120 patch of tiling by the order-16 Wang tile protoset derived from the Ammann A2 aperiodic protoset.
Refer to caption
(a) Dot pattern for 𝒯24\mathcal{T}_{24}
Refer to caption
(b) Dot pattern for 𝒯16\mathcal{T}_{16}
Figure 13. The dot patterns for 𝒯24\mathcal{T}_{24} and 𝒯16\mathcal{T}_{16} are remarkably similar; the pattern for 𝒯16\mathcal{T}_{16} can be obtained from the one for 𝒯24\mathcal{T}_{24} by removing the lines of slope 1.

From the dot pattern obtained for 𝒯16\mathcal{T}_{16}, we can determine the exact equations of the lines to get a partition 𝒫16\mathcal{P}_{16}, as shown in Figure 14. We have scaled the partitioned torus for 𝒯16\mathcal{T}_{16} by a factor of φ\varphi (as we did for 𝒯24\mathcal{T}_{24}). Define the torus 𝐓\mathbf{T} identifying opposites sides of this square [0,φ]×[0,φ][0,\varphi]\times[0,\varphi] and define the 2\mathbb{Z}^{2} action R16R_{16} on 𝐓\mathbf{T} by R16𝐧(p)=p+𝐧(mod𝐓)R_{16}^{\mathbf{n}}(p)=p+\mathbf{n}\pmod{\mathbf{T}}. We may now consider the space 𝒳𝒫16,R16\mathcal{X}_{\mathcal{P}_{16},R_{16}} and consider questions like those outlined in Subsection 4.1.

Refer to caption
Figure 14. The partition 𝒫16\mathcal{P}_{16} obtained from the order-16 protoset 𝒯16\mathcal{T}_{16}.

4.3. Testing 𝒳𝒫24,R24\mathcal{X}_{\mathcal{P}_{24},R_{24}} and 𝒳𝒫16,R16\mathcal{X}_{\mathcal{P}_{16},R_{16}}

Before considering more technical theoretical questions about 𝒳𝒫24,R24\mathcal{X}_{\mathcal{P}_{24},R_{24}} and 𝒳𝒫16,R16\mathcal{X}_{\mathcal{P}_{16},R_{16}}, we will test, experimentally, if the configurations in these spaces seem to be valid tilings. In doing so, we will consider orbits of points on the torus that intersect the boundary and points whose orbits do not.

Let 𝐓=[0,φ]×[0,φ]\mathbf{T}=[0,\varphi]\times[0,\varphi] where 𝐓\mathbf{T} has partition 𝒫24\mathcal{P}_{24} and let p=(0.1,0.2)𝐓p=(0.1,0.2)\in\mathbf{T}. We then consider the orbit 𝒪R24(p)𝐓\mathcal{O}_{R_{24}}(p)\subset\mathbf{T}. We wish to see if the tiling (or at least a finite portion we can generate) spelled out by 𝒪R24(p)\mathcal{O}_{R_{24}(p)} seems to be valid. This process could be automated, but we will do it “by hand”, drawing the orbit in Figure 15 and the corresponding partial configuration in Figure 16. Notice that the partial tiling so generated is valid. Also note that we could easily convert the Wang tiling of Figure 16 into a tiling by the Penrose rhombs (P3) simply by substituting the patches described in Figure 5 for the corresponding Wang tiles. Similarly, in Figure 17 we see part of the orbit 𝒪R16(p)\mathcal{O}_{R_{16}}(p) of the point p=(0.1,0,1)p=(0.1,0,1) in the torus 𝐓\mathbf{T} partitioned by 𝒫16\mathcal{P}_{16} the corresponding partial tiling by the order-16 Ammann Wang tiles (𝒯16\mathcal{T}_{16}) in 18, which again appears to be valid.

It is not hard to check that the orbit of any point p𝐓p\in\mathbf{T}, under either action R24R_{24} or R16R_{16}, will be dense in 𝒯\mathcal{T}. Thus, one immediate consequence of 𝒳𝒫24,R24\mathcal{X}_{\mathcal{P}_{24},R_{24}} and 𝒳𝒫16,R16\mathcal{X}_{\mathcal{P}_{16},R_{16}} being subspaces of Ω24\Omega_{24} and Ω16\Omega_{16} (respectively) is that the areas of atoms in 𝒫24\mathcal{P}_{24} and 𝒫16\mathcal{P}_{16} correspond to the proportion of tiles of specific kinds in tilings. For example, the area of the atom labeled 0 in 𝒫16\mathcal{P}_{16} (Figure 14) is (φ1)2=2φ(\varphi-1)^{2}=2-\varphi, which comprises (2φ)/φ2=53φ14.59%(2-\varphi)/\varphi^{2}=5-3\varphi\approx 14.59\% of the area of the torus 𝐓\mathbf{T}. This means that in any tiling in 𝒳𝒫16,R16\mathcal{X}_{\mathcal{P}_{16},R_{16}}, about 14.59% of the tiles will be copies of the prototile T0T_{0}.

Refer to caption
Figure 15. The orbit of the point p=(0.1,0.2)p=(0.1,0.2) under the action R24R_{24} in the torus 𝐓=[0,φ]×[0,φ]\mathbf{T}=[0,\varphi]\times[0,\varphi] where 𝐓\mathbf{T} has the partition 𝒫24\mathcal{P}_{24}. The point pp is in blue, and the rest of its orbit is in red.
Refer to caption
Figure 16. The 𝒯24\mathcal{T}_{24} tiling corresponding to the orbit 𝒪R24((0.1,0.2))\mathcal{O}_{R_{24}}((0.1,0.2)) shown in Figure 15. The blue tile corresponds to the point (0.1,0.2)(0.1,0.2).
Refer to caption
Figure 17. The orbit of the point p=(0.1,0.1)p=(0.1,0.1) under the action R16R_{16} in the torus 𝐓=[0,φ]×[0,φ]\mathbf{T}=[0,\varphi]\times[0,\varphi] where 𝐓\mathbf{T} has the partition 𝒫16\mathcal{P}_{16}. The point pp is in blue, and the rest of its orbit is in red.
Refer to caption
Figure 18. The 𝒯16\mathcal{T}_{16} tiling corresponding to the orbit 𝒪R16((0.1,0.1))\mathcal{O}_{R_{16}}((0.1,0.1)) shown in Figure 17. The blue tile corresponds to the point (0.1,0.1)(0.1,0.1).

4.4. Orbits that intersect the boundary of 𝒫\mathcal{P}

Let Δ16\Delta_{16} be the union of the boundary lines of the atoms in 𝒫16\mathcal{P}_{16}. In this subsection we consider an example where the orbit of a point in 𝒯\mathcal{T} intersects Δ16\Delta_{16}, and we note that the details are similar in 𝒫24\mathcal{P}_{24}. We will illustrate by example how the ambiguity that arises in assigning tiles to points in the orbit on Δ16\Delta_{16} is resolved and we will see a certain interesting phenomenon in the dynamics of 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R}.

Let p=𝟎=(0,0)𝐓p=\mathbf{0}=(0,0)\in\mathbf{T} and let q=(1/2,(3/2)φ1)𝐓q=(1/2,(3/2)\varphi-1)\in\mathbf{T}. Notice that pp lies at the intersection of lines of all 4 slopes of boundary lines in 𝒫\mathcal{P} since this torus 𝐓\mathbf{T} is formed as a quotient by identifying opposite sides. Also notice that qq lies on a boundary segment of slope φ\varphi connecting (0,φ1)(0,\varphi-1) and (φ1,1)(\varphi-1,1). Consider the orbit 𝒪R16(p)\mathcal{O}_{R_{16}}(p). Using the computer, inside of a finite window of size [40,40]×[40,40][-40,40]\times[-40,40], we can check which points 𝐧2\mathbf{n}\in\mathbb{Z}^{2} satisfy R16𝐧(𝟎)(mod𝐓)Δ16R_{16}^{\mathbf{n}}(\mathbf{0})\pmod{\mathbf{T}}\in\Delta_{16}, and a plot of these points 𝐧\mathbf{n} is shown in Figure 19(a). Similarly, inside the same size window, we plot the points 𝐧2\mathbf{n}\in\mathbb{Z}^{2} satisfying R16𝐧(q)(mod𝐓)Δ16R_{16}^{\mathbf{n}}(q)\pmod{\mathbf{T}}\in\Delta_{16} in Figure 19(b). Interestingly, we find that the points 𝐧2\mathbf{n}\in\mathbb{Z}^{2} where the orbit falls on the boundary forms straight strips of points, sometimes a single strip (when the orbit touches lines in the boundary of just one slope) or four separate strips (when the orbit touches lines in the boundary of different slopes). The directions of the strips are called the nonexpansive directions of 𝒳𝒫16,R16\mathcal{X}_{\mathcal{P}_{16},R_{16}}. In [LMM22], the authors provide methodology for determining the exact directions of such nonexpansive directions, and we leave that topic for the reader to explore further. We only mention here that these nonexpansive directions correspond to what are commonly called Conway worms in Penrose tilings [Gar97]; nonexpansive directions provides a very nice and more general explanation for such behavior in some tilings.

In either situation, the ambiguity in the corresponding tiling can be resolved by choosing a direction to determine what tile to place at the points 𝐧\mathbf{n} such that R16𝐧(p)R^{\mathbf{n}}_{16}(p) lies on Δ16\Delta_{16}. For example, if we again consider the orbit 𝒪R16(q)\mathcal{O}_{R_{16}}(q) where qq is as in Figure 19(b), let us specify a direction vector 𝐯=(1,1)\mathbf{v}=(-1,1). Notice that no line segment in Δ16\Delta_{16} is parallel to 𝐯\mathbf{v}. Now, at each point of 𝐧\mathbf{n} where 𝒪R16(q)\mathcal{O}_{R_{16}}(q) intersects Δ16\Delta_{16}, place vector 𝐯\mathbf{v} with its initial point at 𝐯\mathbf{v}. Because 𝐯\mathbf{v} is not parallel to any of the segments comprising Δ16\Delta_{16}, then 𝐯\mathbf{v} is pointing from 𝐧\mathbf{n} into one of the atoms Pi𝒫16P_{i}\in\mathcal{P}_{16}. Thus, we can place a copy of prototile TiT_{i} at 𝐧\mathbf{n}. The other choice is use 𝐯-\mathbf{v} to determine the choice of tile at each such point 𝐧\mathbf{n}, which points toward the region on the opposite side of the boundary segment as does 𝐯\mathbf{v}. This is illustrated in Figures 20 and 21.

Refer to caption
(a) Points 𝐧\mathbf{n} such that R16𝐧(𝟎)Δ16R^{\mathbf{n}}_{16}(\mathbf{0})\in\Delta_{16}
Refer to caption
(b) Points 𝐧\mathbf{n} such that R16𝐧(𝐪)Δ16R^{\mathbf{n}}_{16}(\mathbf{q})\in\Delta_{16}, where q=(1/2,(3/2)φ1)q=(1/2,(3/2)\varphi-1).
Figure 19. When orbits of points that intersect Δ16\Delta_{16}
Refer to caption
Figure 20. Using 𝐯=(1,1)\mathbf{v}=(-1,1) (in green) to resolve the tiles corresponding to points on Δ16\Delta_{16}. At q=(1/2,(3/2)φ1)q=(1/2,(3/2)\varphi-1), 𝐯\mathbf{v} points to region 1313 and 𝐯-\mathbf{v} points to region 12. The point qq corresponds to the tiles shaded red in Figure 21.
Refer to caption
(a) Using 𝐯=(1,1)\mathbf{v}=(-1,1) to resolve the tiles corresponding to points on Δ16\Delta_{16}.
Refer to caption
(b) Using 𝐯=(1,1)-\mathbf{v}=(1,-1) to resolve the tiles corresponding to points on Δ16\Delta_{16}.
Figure 21. Two tilings that are the same except at the colored tiles, which correspond to points 𝐧\mathbf{n} where the orbit of a point intersects Δ16\Delta_{16}. The tiles in red correspond to the point q=(1/2,(3/2)φ1)q=(1/2,(3/2)\varphi-1) in Figure 20.

5. Candidate Jeandel-Rao Aperiodic Protosets

In [JR21], the authors provide 33 candidate order-11 aperiodic protosets; the computer algorithm that they used to find the aperiodic set 𝒯0\mathcal{T}_{0} could not rule out these 33 candidate sets as ones that admit periodic tilings, so it is likely that they are aperiodic protosets. In any event, as a matter of investigation, we will consider one of these candidate sets as an example. This set, depicted in Figure 22, we will call 𝒯2\mathcal{T}_{2}.

Refer to caption
Figure 22. Jeandel-Rao candidate aperiodic protoset 𝒯2\mathcal{T}_{2}.

We find that the lattice Γ0\Gamma_{0} associated with the original Jeandel-Rao aperiodic protoset does not resolve a coherent dot pattern. However, a variation of Γ0\Gamma_{0} does: Define Γ2\Gamma_{2} to be the lattice in 2\mathbb{R}^{2} generated by the vectors (p,0)(p,0) and (2p,p+3)(2-p,p+3). We see that Γ2\Gamma_{2} does succeed in resolving a clear dot pattern, shown in Figure 23. Noticing that this dot pattern is very similar to the partition 𝒫0\mathcal{P}_{0}, it is not hard to arrive at a precise partition 𝒫2\mathcal{P}_{2} for 𝒯2\mathcal{T}_{2}, which is shown in Figure 24. Finally, it appears, at least experimentally, that using the 2\mathbb{Z}^{2} action R2𝐧(p)=p+𝐧(modΓ2)R_{2}^{\mathbf{n}}(p)=p+\mathbf{n}\pmod{\Gamma_{2}} defined on the torus 𝐓2=[0,φ]×[0,φ+3]\mathbf{T}_{2}=[0,\varphi]\times[0,\varphi+3] that is endowed with the partition 𝒫2\mathcal{P}_{2}, produces valid tilings (see figure 25). Perhaps an analysis of the dyanamical systems properties of 𝒳𝒫2,R2\mathcal{X}_{\mathcal{P}_{2},R_{2}} can be leveraged to argue that the full Wang shift Ω2\Omega_{2} is aperiodic or has other interesting properties.

Refer to caption
Figure 23. A dot pattern found by applying matrix (φ2φ0φ+3)1\left(\begin{matrix}\varphi&2-\varphi\\ 0&\varphi+3\end{matrix}\right)^{-1} to a large patch of tiling by 𝒯2\mathcal{T}_{2}.
Refer to caption
Figure 24. A partition for 𝒯2\mathcal{T}_{2}.

zRefer to caption

Figure 25. Orbits of points in 𝐓2\mathbf{T}_{2} paritioned with 𝒫2\mathcal{P}_{2} under the action R2R_{2} seem to produce valid tilings. The reader is encouraged to produce the next two columns of the tiling at right!

6. Identifying the Signature of the Underlying Lattice

Here we discuss some methodology for determining the lattices for Wang shifts such as Ω0\Omega_{0}, Ω16\Omega_{16}, Ω24\Omega_{24} and Ω2\Omega_{2}. Let 𝒯\mathcal{T} be some protoset of Wang tiles, and suppose that there is a hidden encoding of tilings in Ω𝒯\Omega_{\mathcal{T}} via a 2\mathbb{Z}^{2} action on a partitioned torus, as with the Wang shifts discussed above. Then there is a lattice Γ\Gamma generated by vectors γ1\gamma_{1} and γ2\gamma_{2} giving rise to a torus 𝐓=2/Γ\mathbf{T}=\mathbb{R}^{2}/\Gamma, along with a 2\mathbb{Z}^{2} action RR on 𝐓\mathbf{T} defined by R𝐧(x)=x+𝐧(modΓ)R^{\mathbf{n}}(x)=x+\mathbf{n}\pmod{\Gamma}, and there is a topological partition 𝒫={P0,P1,,Pn1}\mathcal{P}=\{P_{0},P_{1},\ldots,P_{n-1}\} of 𝒯\mathcal{T} used to encode the orbits of points in 𝒯\mathcal{T} under RR as tilings.

When we look at a tiling in Ω𝒯\Omega_{\mathcal{T}}, we may notice the repeating patterns within the tiling that suggest “golden” rotations are responsible for the patterns. Such rotations have some signature behavior, such as having “near periods” of length approximately equal to Fibonnaci numbers and encoding infinite patterns that are in correspondence with the Fibonacci word. An example of such a golden rotation is a 1-dimensional \mathbb{Z} action (rotation) RφR_{\varphi} of the unit interval [0,φ+1][0,\varphi+1] defined by Rφ𝐧(x)=x+n(modφ+1)R_{\varphi}^{\mathbf{n}}(x)=x+n\pmod{\varphi+1}. We partition [0,φ+1][0,\varphi+1] into two subintervals P0=(0,φ)P_{0}=(0,\varphi) and P1=(φ,φ+1)P_{1}=(\varphi,\varphi+1). We can use the action RφR_{\varphi} and the partition 𝒫={P0,P1}\mathcal{P}=\{P_{0},P_{1}\} to encode points in [0,φ][0,\varphi] as bi-infinite sequences as follows: For each x[0,φ+1]x\in[0,\varphi+1] and nn\in\mathbb{Z}, if Rn(x)P0{0}R^{n}(x)\in P_{0}\cup\{0\}, we place 0 at the nn-th decimal place of a binary decimal expansion, and if Rn(x)P1{φ}R^{n}(x)\in P_{1}\cup\{\varphi\}, we place 1 at the nn-th decimal place. For example, if we encode 0[0,φ]0\in[0,\varphi] according to this scheme, we get the bi-infinite binary decimal expansion

01001010010010100101.001001010010010100101,\ldots 01001010010010100101.001001010010010100101\ldots,

which is the well-known Fibonacci word. The presense of repeating patterns in a tiling along a line that follow the pattern of a Fibonacci word suggests that the toral rotation in the direction of that line is something akin to RφR_{\varphi}.

Another signature is the spacing of repeating structures. Going back to RφR_{\varphi}, consider the orbit 𝒪Rφ(x)\mathcal{O}_{R_{\varphi}}(x) of some point x[0,φ+1]x\in[0,\varphi+1]. It is not hard to check that 𝒪Rφ(x)\mathcal{O}_{R_{\varphi}}(x) is dense in [0,φ+1][0,\varphi+1]. Thus, there are many values of nn\in\mathbb{Z} such that Rn(x)xR^{n}(x)\approx x. For what values of nn is Rn(x)xR^{n}(x)\approx x? It turns out that when |n||n| is a Fibonacci number, we see that Rn(x)xR^{n}(x)\approx x. This is a result of a property of the Fibonacci sequence (Fn)=(1,1,2,3,5,8,)(F_{n})=(1,1,2,3,5,8,\ldots) which has the well-known property that Fn+1/FnφF_{n+1}/F_{n}\rightarrow\varphi as nn\rightarrow\infty. From this limit, we see that a Fibonacci number (which is integer valued) is approximately a multiple of φ\varphi. Thus, we see that Rn(x)=x+n(modφ+1)xR^{n}(x)=x+n\pmod{\varphi+1}\approx x whenever |n||n| is Fibonacci. The upshot here is that we expect to see repeating patterns within the encoding of xx with spacing between these patterns being Fibonacci numbers.

Slightly generalizing the rotation RφR_{\varphi}, we may consider rotations R(a,b)R_{(a,b)} of the interval [0,aφ+b][0,a\varphi+b] (a,ba,b\in\mathbb{Z}) defined by R(a,b)(x)=x+n(modaφ+b)R_{(a,b)}(x)=x+n\pmod{a\varphi+b}. Whatever partition we place on [0,aφ+b][0,a\varphi+b], in the encoding of x[0,aφ+b]x\in[0,a\varphi+b] under R(a,b)R_{(a,b)}, we expect to see repeating patterns with spacing between these patterns being Fibonacci numbers because R(a,b)n(x)=x+n(modaφ+b)xR_{(a,b)}^{n}(x)=x+n\pmod{a\varphi+b}\approx x when nn\in\mathbb{Z} is approximately a multiple of aφ+ba\varphi+b, which again happens when nn is a multiple of aφa\varphi, which happens when nn is a Fibonacci number. Thus, seeing a repeating pattern with gaps between being the size of Fibonacci numbers is suggestive of a rotation of the form R(a,b)R_{(a,b)}.

Now let us consider 2-dimensional 2\mathbb{Z}^{2} toral rotations of a certain form: Suppose RR is defined on a torus 𝐓\mathbf{T} by R𝐧(x)=x+𝐧(modΓ)R^{\mathbf{n}}(x)=x+\mathbf{n}\pmod{\Gamma} where x𝐓x\in\mathbf{T}, 𝐧2\mathbf{n}\in\mathbb{Z}^{2}, and γ1=(aφ+b,cφ+d)\gamma_{1}=(a\varphi+b,c\varphi+d) and γ2=(eφ+f,gφ+h)\gamma_{2}=(e\varphi+f,g\varphi+h) (a,b,c,d,e,f,g,ha,b,c,d,e,f,g,h\in\mathbb{Z}) are the generating vectors of the lattice Γ\Gamma. If γ1\gamma_{1} is horizontal, then when R𝐧R^{\mathbf{n}} is restricted to those values of 𝐧=(n1,n2)\mathbf{n}=(n_{1},n_{2}) where n2n_{2} is fixed, R𝐧R^{\mathbf{n}} will behave like a golden rotation in the horizontal direction. Thus, to pick up the signature of horizontal golden rotation in a tiling, we look for repeating horizontal patterns in the tiling that have spacing between these patterns being Fibonacci numbers. A similar thing could happen in the vertical direction or any slant direction; in a slant direction, we would look for a repeating pattern with spacing that is a Fibonacci number multiple of a vector parallel to that direction.

While spotting the tell-tale behavior of a golden rotation in a direction inside a tiling is not too difficult to do, finding this direction is of the form (aφ+b,cφ+d)(a\varphi+b,c\varphi+d) and finding the specific values of a,b,c,a,b,c, and dd are two different questions. We have not yet discovered a way to pinpoint these values from properties of the tiling, but it is not too hard to have the computer test values of a,b,c,a,b,c, and dd over a range of integers, say where each variable ranges over integers between -3 and 3, and see if any of those values produce dot patters indicating clear partitions. And this is exactly what one can do to find dot patterns for the partitions 𝒫0\mathcal{P}_{0}, 𝒫2\mathcal{P}_{2}, 𝒫16\mathcal{P}_{16}, and 𝒫24\mathcal{P}_{24}.

As an example, consider the computer generated partial tiling admitted by 𝒯16\mathcal{T}_{16} (the Wang tile version of the Ammann A2 protoset) shown in Figure 26. Tile 15 has been colored to make it stand out in contrast to the other tiles of the tiling. One notices the signatures of golden rotations within this tiling in both the horizontal and vertical directions - See Figure 26. This is suggestive of golden toral rotations in vertical and horizontal directions of the form (aφ+b,0)(a\varphi+b,0) and (0,cφ+d)(0,c\varphi+d), and luckily, the simplest vectors γ1=(φ,0)\gamma_{1}=(\varphi,0) and γ2=(0,φ)\gamma_{2}=(0,\varphi) produce a nicely resolved dot pattern from which we determined the parittion 𝒫16\mathcal{P}_{16} for 𝒯16\mathcal{T}_{16}.

Refer to caption
Figure 26. A partial tiling by 𝒯16\mathcal{T}_{16} exhibiting evidence of golden toral rotations. Tile T15T_{15} is colored yellow.

Other tilings exhibiting golden rotations do not give up their secret lattices quite as easily. For example, in Figure 27, we give a portion of a tiling admitted by the Jeandel-Rao candidate aperiodic protoset 𝒯2\mathcal{T}_{2}. Using the computer to find clearly resolved dot patterns turned up a few essentially equivalent possibilities, one of which is depicted in Figure 23. The golden rotational behavior (Fibonacci spacing) corresponding to the two vectors generating that dot pattern is illustrated in Figure 27.

Refer to caption
Figure 27. A partial tiling by 𝒯2\mathcal{T}_{2} exhibiting evidence of golden toral rotations. γ1\gamma_{1} and γ2\gamma_{2} are vectors generating a lattice that resolves the tiling to a clear dot pattern as seen in Figure 12. Tile T10T_{10} is colored yellow.

d

We conclude this section by giving a snippet of code that show how we found the lattice vectors for 𝒯2\mathcal{T}_{2} that produced a clearly resolved dot pattern, revealing the underlying partition.

1from slabbe import WangTileSet
2import itertools
3
4#Creating the Wang tiles
5T2_tiles = [(0,1,0,0),(0,3,0,2),(1,2,1,0),(1,0,2,0),(1,3,3,3),(2,0,1,3),(2,0,2,4),(2,3,2,1),(2,4,3,3),(3,0,2,0),(3,3,2,3)]
6T2 = WangTileSet(T2_tiles)
7
8#Generating a large patch of tiling with bottom row all copies of tile 6
9 preassigned_tiles = {(a,0):6 for a in range(100)};
10S2 = T2.solver(100,62,preassigned_tiles=preassigned_tiles);
11T2_tiling = S2.solve(solver=’glucose’);
12
13#Coloring all copies of tile 10 yellow in the tiling
14positions = T2_tiling.tile_positions([10])
15extra = []
16 for (x,y) in positions:
17 extra.append(r’\draw[fill=yellow]({},{})rectangle({},{});’.format(x,y,x+1,y+1))
18extra = ’\n’.join(extra)
19
20#Displaying the tiling with and without the colored copies of tile 10
21T2s.tikz()
22T2_tiling.tikz(extra_before=extra)
23
24#Testing a range of lattice generators (columns of M)
25#to see if they resolve a clear dot pattern for a partition
26for P in itertools.product([-1,0,1],[0,1,2],[0,1,2],[0,1,2],[0,1,2,3]):
27M = matrix.column([[p+P[0],0],[P[1]*p+P[2],P[3]*p+P[4]]]);
28if M.determinant() != 0:
29 print(P)
30 T2_tiling.plot_points_on_torus(M.inverse()).show()

Acknowledgements

The authors would like to thank Sébastien Labbé for his helpful suggestions.

Appendix A Dynamical Systems and Wang Tilings

Here we will dive a little deeper into the Labbé’s theory, given more definitions and citing several theorems, then applying it to prove some facts about 𝒳𝒫16,R16\mathcal{X}_{\mathcal{P}_{16},R_{16}}. First, we provide some additional details and definitions, following the ideas laid out in [Lab21].

Recall from Subsection 2.1 that a topological dynamical system is a triple (X,G,S)(X,G,S) where XX is a topological space, GG is a topological group, and SS is a continuous function S:G×XXS\!:\!G\times X\rightarrow X which defines a left action of GG on XX. For AXA\subseteq X, we will use A¯\overline{A} to indicate the topological closure of AA in XX. We also define another kind of closure - the SS-closure - by S(A)=gGSg(A)S(A)=\cup_{g\in G}S^{g}(A), and we will say that AA is SS-invariant if S(A)=AS(A)=A. We say the system (X,G,S)(X,G,S) is minimal if XX contains no proper, nonempty, (topologically) closed, SS-invariant subsets.

Recall from Subsection 2.1 that the configuration space, 𝒯2\mathcal{T}^{\mathbb{Z}^{2}}, where 𝒯\mathcal{T} is a Wang tile protoset, is thought of as the space of all possible tilings (valid and nonvalid) of the plane by 𝒯\mathcal{T}. The configuration space 𝒯2\mathcal{T}^{\mathbb{Z}^{2}} is a topological space when endowed with the compact product topology, and moreover, this topology is generated by the metric dd on 𝒯2\mathcal{T}^{\mathbb{Z}^{2}} defined by d(x,x)=1/2min{𝐧2:x𝐧x𝐧}d(x,x^{\prime})=1/2^{\min\{\|\mathbf{n}\|\in\mathbb{Z}^{2}:x_{\mathbf{n}}\neq x_{\mathbf{n}}\}}. In the formula for this metric, min{𝐧2:x𝐧x𝐧}\min\{\|\mathbf{n}\|\in\mathbb{Z}^{2}:x_{\mathbf{n}}\neq x_{\mathbf{n}}\} is a value of 𝐧\mathbf{n} closest to the origin where xx and xx^{\prime} do not agree, so d(x,x)d(x,x^{\prime}) is close to 0 when xx and xx^{\prime} agree on a large patch centered at the origin, and d(x,x)d(x,x^{\prime}) is close to 1 when xx and xx^{\prime} disagree near the origin. (𝒯2,2,σ)(\mathcal{T}^{\mathbb{Z}^{2}},\mathbb{Z}^{2},\sigma), where σ\sigma is the shift action, is a topological dynamical system, and in this particular setting, if X𝒯2X\subseteq\mathcal{T}^{\mathbb{Z}^{2}} is σ\sigma-invariant, we say XX is shift-invariant. For a space of Wang tilings XX (say, a space of Wang tilings admitted by a protoset, or a space of tilings having some defining property), shift-invariance is clearly a desirable property, for if x=σ(x)x^{\prime}=\sigma(x) where xXx\in X, that just means xx^{\prime} is a translation of xx, so xx and xx^{\prime} are really the same tilings, and thus, we would want XX to contain both. If XX is topologically closed and shift invariant in 𝒯2\mathcal{T}^{\mathbb{Z}^{2}}, then we call XX a subshift of 𝒯2\mathcal{T}^{\mathbb{Z}^{2}}. Notice that (X,2,σ)(X,\mathbb{Z}^{2},\sigma) is a topological dynamical system when XX is a subshift of 𝒯2\mathcal{T}^{\mathbb{Z}^{2}}.

A.1. Shifts of Finite Type

Of particular importance in the context of tilings are shifts of finite type. A subshift of Wang tilings XX being a shift of finite type essentially means, informally, that the tilings in XX are completely determined a set of forbidden arrangements of tiles, such as when two tiles cannot be placed adjacent to one another due to a mismatch in the edge matching rules. Formally, to define shift of finite type, for any finite subset S𝒯2S\subseteq\mathcal{T}^{\mathbb{Z}^{2}}, we define 𝒯S={y:S𝒯\mathcal{T}^{S}=\{y\!:\!S\rightarrow\mathcal{T}}, and we call any element p𝒯Sp\in\mathcal{T}^{S} a pattern. Next, we define the projection map πS:𝒯2𝒯S\pi_{S}\!:\!\mathcal{T}^{\mathbb{Z}^{2}}\rightarrow\mathcal{T}^{S} which restricts any configuration x𝒯2x\in\mathcal{T}^{\mathbb{Z}^{2}} to SS (i.e. πS(x)=x|S\pi_{S}(x)=x|_{S}). We say X𝒯2X\subseteq\mathcal{T}^{\mathbb{Z}^{2}} is a shift of finte type (SFT) if there exists a finite set of patterns \mathcal{F} called forbidden patterns such that

X={x𝒯2|πSσ𝐧(x) 𝐧2,S2}.X=\{x\in\mathcal{T}^{\mathbb{Z}^{2}}|\pi_{S}\circ\sigma^{\mathbf{n}}(x)\notin\mathcal{F}\text{ }\forall\mathbf{n}\in\mathbb{Z}^{2},S\subset\mathbb{Z}^{2}\}.

It is clear that the full Wang shift Ω𝒯\Omega_{\mathcal{T}} of a protoset of Wang tiles 𝒯\mathcal{T} is an SFT - the set of finite set forbidden patterns is formed simply as a set of representative invalid horizontal and vertical pairings of tiles from the protoset. However, for a subshift XX of Ω𝒯\Omega_{\mathcal{T}}, such as 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R} formed from a partition, it may take some work to argue that XX is an SFT, for it is possible that XX has forbidden patterns in addition to the invalid horizontal and vertical pairings of prototiles.

A.2. Symbolic Representations and Markov Partitions

Here will will give precise definition to the term Markov partition. Suppose that (M,2,R)(M,\mathbb{Z}^{2},R) is a topological dynamical system where MM is a compact topological space. Recall that a topological partition of MM is a collection 𝒫={P0,P1,,Pn1}\mathcal{P}=\{P_{0},P_{1},\ldots,P_{n-1}\} of disjoint open sets such that M=P0¯P1¯Pn1¯M=\overline{P_{0}}\cup\overline{P_{1}}\cup\cdots\cup\overline{P_{n-1}}. Let 𝒜={0,1,,r1}\mathcal{A}=\{0,1,\ldots,r-1\}. For any finite set S2S\subset\mathbb{Z}^{2}, let 𝒜S={x:S𝒜}\mathcal{A}^{S}=\{x\!:\!S\rightarrow\mathcal{A}\}. A pattern x𝒜Sx\in\mathcal{A}^{S} is allowed for 𝒫,R\mathcal{P},R if

𝐤SR𝐤(Pw𝐤).\bigcap_{\mathbf{k}\in S}R^{-\mathbf{k}}(P_{w_{\mathbf{k}}})\neq\emptyset.

We denote the set of all allowed patterns for 𝒫\mathcal{P} and RR by 𝒫,R\mathcal{L}_{\mathcal{P},R}. Labbé points out in [Lab21] that 𝒫,R\mathcal{L}_{\mathcal{P},R} is the language of a subshift of 𝒳𝒫,R𝒜2\mathcal{X}_{\mathcal{P},R}\subseteq\mathcal{A}^{\mathbb{Z}^{2}} and leads to the following definition.

Definition A.1.

Let

𝒳𝒫,R={x𝒜2πSσ𝒏(x)𝒫,R for every 𝒏2 and finite subset S2}.\mathcal{X}_{\mathcal{P},R}=\{x\in\mathcal{A}^{\mathbb{Z}^{2}}\mid\pi_{S}\circ\sigma^{\boldsymbol{n}}(x)\in\mathcal{L}_{\mathcal{P},R}\text{ for every }{\boldsymbol{n}}\in\mathbb{Z}^{2}\text{ and finite subset }S\subset\mathbb{Z}^{2}\}.

We call 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R} the symbolic dynamical system corresponding to 𝒫,R\mathcal{P},R.

For w𝒳𝒫,R𝒜2w\in\mathcal{X}_{\mathcal{P},R}\subset\mathcal{A}^{\mathbb{Z}^{2}} and n0n\geq 0, define

Dn(w)=𝐤nR𝐤(Pw𝐤)M.D_{n}(w)=\bigcap_{\|\mathbf{k}\|\leq n}R^{-\mathbf{k}}(P_{w_{\mathbf{k}}})\subseteq M.

We see that D¯n(w)\overline{D}_{n}(w) is compact and Dn¯(w)Dn+1¯(w)\overline{D_{n}}(w)\supseteq\overline{D_{n+1}}(w) for each n0n\geq 0, and consequently, n=0Dn¯(w)\cap_{n=0}^{\infty}\overline{D_{n}}(w)\neq\emptyset.

The hope is that configurations x𝒳𝒫,Rx\in\mathcal{X}_{\mathcal{P},R} are generated uniquely as orbits of points in MM, and the above intersection being a single point guarantees this:

Definition A.2.

A topological partition 𝒫\mathcal{P} of MM gives a symbolic representation of (M,2,R)(M,\mathbb{Z}^{2},R) if for every w𝒳𝒫,Rw\in\mathcal{X}_{\mathcal{P},R}, the intersection n=0Dn¯(w)\cap_{n=0}^{\infty}\overline{D_{n}}(w) consists of exactly one point mMm\in M. The configuration w𝒳𝒫,Rw\in\mathcal{X}_{\mathcal{P},R} is called a symbolic representation of mMm\in M.

Labbé provides the following alternative criterion for determining when a partition gives a symbolic representation.

Lemma A.3 ([Lab21]).

Let (M,2,R)(M,\mathbb{Z}^{2},R) be a minimal dynamical system and 𝒫={P0,P1,,Pr1}\mathcal{P}=\{P_{0},P_{1},\ldots,P_{r-1}\} be a topological partition of MM. If there exists an atom PiP_{i} which is invariant only under the trivial translation in MM, then 𝒫\mathcal{P} gives a symbolic representation of (M,2,R)(M,\mathbb{Z}^{2},R).

The following definition is taken from [Lab21].

Definition A.4.

A topological partition 𝒫\mathcal{P} of MM is a Markov partition for (M,2,R)(M,\mathbb{Z}^{2},R) if

  • 𝒫\mathcal{P} gives a symbolic representation of (M,2,R)(M,\mathbb{Z}^{2},R) and

  • 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R} is a shift of finite type (SFT).

A.3. Conjugacy and Factor Maps

With (M,2,R)(M,\mathbb{Z}^{2},R) and 𝒫\mathcal{P} encoding a space of configurations (𝒳𝒫,R,2,σ)(\mathcal{X}_{\mathcal{P},R},\mathbb{Z}^{2},\sigma), it is natural to consider morphisms from (M,2,R)(M,\mathbb{Z}^{2},R) to (𝒳𝒫,R,2,σ)(\mathcal{X}_{\mathcal{P},R},\mathbb{Z}^{2},\sigma) and vice versa. Let (X,G,S)(X,G,S) and (Y,G,T)(Y,G,T) be topological dynamical systems having the same group G. A homomorphism of dynamical systems is a continuous map f:XYf\!:\!X\rightarrow Y such that Tgf=fSgT^{g}\circ f=f\circ S^{g} for all gGg\in G. If ff is a homomorphism, we call ff an embedding if it is one-to-one; we call ff a factor map if it is onto, in which case we call YY a factor of XX and XX an extension of YY; and we call ff a topological conjugacy if it is bijective with continuous inverse, in which case we say (X,G,S)(X,G,S) and (Y,G,T)(Y,G,T) are topologically conjugate.

A.4. From Symbolic Representations to Wang Shifts

Here we borrow more theory from [Lab21]. The idea that we want to make precise is that when 𝒫\mathcal{P} gives a symbolic representation of (M,2,R)(M,\mathbb{Z}^{2},R), there is a protoset 𝒯\mathcal{T} such that 𝒳𝒫,RΩT\mathcal{X}_{\mathcal{P},R}\subset\Omega_{T}; if 𝒯\mathcal{T} happens to be the protoset of interest (i.e., the protoset you used to generate the dot pattern which in turn you used to form 𝒫\mathcal{P}), then we have necessary result that orbits of points under the action of RR in MM and the partition 𝒫\mathcal{P} encode valid tilings.

Suppose 𝒫={Pa}a𝒜\mathcal{P}=\{P_{a}\}_{a\in\mathcal{A}} is a topological partition of the 2-dimensional torus 𝐓\mathbf{T}, and suppose that 𝒫\mathcal{P} gives a symbolic representation of (𝐓,2,R)(\mathbf{T},\mathbb{Z}^{2},R). The boundary of 𝒫\mathcal{P} is the set

Δ=a𝒜Pa,\Delta=\bigcup_{a\in\mathcal{A}}\partial P_{a},

and

Δ𝒫,R=𝐧2R𝐧(Δ)𝐓.\Delta_{\mathcal{P},R}=\bigcup_{\mathbf{n}\in\mathbb{Z}^{2}}R^{\mathbf{n}}(\Delta)\subset\mathbf{T}.

is the set of points in 𝐓\mathbf{T} whose orbits intersect Δ\Delta. It can be seen that 𝐓Δ𝒫,R\mathbf{T}\setminus\Delta_{\mathcal{P},R} is dense in 𝐓\mathbf{T}. We will assume that Δ\Delta consists of straight line segments.

We get the following from [Lab21]:

Proposition A.5.

[Lab21, Prop. 5.1] Let 𝒫\mathcal{P} give a symbolic representation of the dynamical system (𝐓,2,R)(\mathbf{T},\mathbb{Z}^{2},R) such that RR is a 2\mathbb{Z}^{2}-rotation on 𝐓\mathbf{T}. Let f:𝒳𝒫,R𝐓f:\mathcal{X}_{\mathcal{P},R}\to\mathbf{T} be defined such that f(w)f(w) is the unique point in the intersection n=0D¯n(w)\cap_{n=0}^{\infty}\overline{D}_{n}(w). The map ff is a factor map from (𝒳𝒫,R,2,σ)(\mathcal{X}_{\mathcal{P},R},\mathbb{Z}^{2},\sigma) to (𝐓,2,R)(\mathbf{T},\mathbb{Z}^{2},R) such that R𝐤f=fσ𝐤R^{\boldsymbol{k}}\circ f=f\circ\sigma^{\boldsymbol{k}} for every 𝐤2\boldsymbol{k}\in\mathbb{Z}^{2}. The map ff is one-to-one on f1(𝐓Δ𝒫,R)f^{-1}(\mathbf{T}\setminus\Delta_{\mathcal{P},R}).

Following Section 4 of [Lab21], for each 𝒙𝐓Δ𝒫,R\boldsymbol{x}\in\mathbf{T}\setminus\Delta_{\mathcal{P},R}, we define a map Cfg𝒙𝒫,R:2𝒜\textsc{Cfg}_{\boldsymbol{x}}^{\mathcal{P},R}\,:\,\mathbb{Z}^{2}\rightarrow\mathcal{A} by

Cfg𝒙𝒫,R(𝐧)=a if and only if R𝐧(𝒙)Pa\textsc{Cfg}_{\boldsymbol{x}}^{\mathcal{P},R}(\mathbf{n})=a\text{\hskip 14.45377ptif and only if \hskip 14.45377pt }R^{\mathbf{n}}(\boldsymbol{x})\in P_{a}

(“Cfg” for “configuration”). Cfg𝒙𝒫,R\textsc{Cfg}_{\boldsymbol{x}}^{\mathcal{P},R} gives rise to a map SR:𝐓Δ𝒫,R𝒜2\textsc{SR}\,:\,\mathbf{T}\setminus\Delta_{\mathcal{P},R}\rightarrow\mathcal{A}^{\mathbb{Z}^{2}} defined by

SR(𝒙)=Cfg𝒙𝒫,R\textsc{SR}(\boldsymbol{x})=\textsc{Cfg}_{\boldsymbol{x}}^{\mathcal{P},R}

(“SR” for “symbolic representation”). Next, we wish to extend SR to a map on all 𝐓\mathbf{T}, including Δ𝒫,R\Delta_{\mathcal{P},R}. This is accomplished by choosing a direction 𝐯\mathbf{v} that is not parallel to any of the lines comprising Δ\Delta, and then defining SR𝐯:𝐓𝒜2\textsc{SR}^{\mathbf{v}}\,:\,\mathbf{T}\rightarrow\mathcal{A}^{\mathbb{Z}^{2}} by

SR𝐯(𝒙)=limε0+SR(𝒙+ε𝐯).\textsc{SR}^{\mathbf{v}}(\boldsymbol{x})=\lim_{\varepsilon\rightarrow 0^{+}}\textsc{SR}(\boldsymbol{x}+\varepsilon\mathbf{v}).

The idea here is that if R𝐧(𝒙)ΔR^{\mathbf{n}}(\boldsymbol{x})\in\Delta, there is ambiguity as to which atom’s label is assigned to 𝐧\mathbf{n} by Cfg; the direction 𝐯\mathbf{v} settles that ambiguity by assigning to 𝐧\mathbf{n} the label of the atom on the 𝐯\mathbf{v} side of Δ\Delta where R𝐧(𝒙)R^{\mathbf{n}}(\boldsymbol{x}) lies.

The following lemma from [Lab21] characterizes 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R} in terms of map SR.

Lemma A.6.

For each dirction 𝐯\mathbf{v} not parallel to a line segment in Δ\Delta, we have

SR𝐯(𝐓)¯=SR(𝐓Δ𝒫,R)¯=𝒳𝒫,R\overline{\textsc{SR}^{\mathbf{v}}(\mathbf{T})}=\overline{\textsc{SR}(\mathbf{T}\setminus\Delta_{\mathcal{P},R})}=\mathcal{X}_{\mathcal{P},R}

where the overline indicates topological closure in the compact product topology on 𝒜2\mathcal{A}^{\mathbb{Z}^{2}}.

We summarize further pertinent results from [Lab21] here:

  1. (1)

    SR𝐯:𝐓𝒳𝒫,R\textsc{SR}^{\mathbf{v}}\,:\,\mathbf{T}\rightarrow\mathcal{X}_{\mathcal{P},R} is 1-1, and so

  2. (2)

    the inverse map can be extended to the factor map f:𝒳𝒫,R𝐓f:\mathcal{X}_{\mathcal{P},R}\rightarrow\mathbf{T} such that for each configuration ω𝒳𝒫,R\omega\in\mathcal{X}_{\mathcal{P},R}, f(ω)=n=0Dω¯f(\omega)=\cap_{n=0}^{\infty}\overline{D_{\omega}} (so ff is as defined in Proposition A.5).

  3. (3)

    ff is 1-1 on f1(𝐓Δ𝒫,R)f^{-1}(\mathbf{T}\setminus\Delta_{\mathcal{P},R}).

  4. (4)

    The factor map commutes the shift actions RR on 𝐓\mathbf{T} and σ\sigma on 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R}; that is, R𝐧f=fσ𝐧R^{\mathbf{n}}f=f\sigma^{\mathbf{n}}.

Using the factor map ff and these properties of ff, Labbé proved the following important fact [Lab21]:

Lemma A.7.

Suppose 𝒫\mathcal{P} gives a symbolic representation of (𝐓,2,R)(\mathbf{T},\mathbb{Z}^{2},R). Then

  1. (1)

    if (𝐓,2,R)(\mathbf{T},\mathbb{Z}^{2},R) is minimal, then (𝒳𝒫,R,2,σ)(\mathcal{X}_{\mathcal{P},R},\mathbb{Z}^{2},\sigma) is minimal, and

  2. (2)

    if RR is a free 2\mathbb{Z}^{2}-action on 𝐓\mathbf{T}, then 𝒳𝒫,R\mathcal{X}_{\mathcal{P},R} is aperiodic.

The last results we quote from [Lab21] pertain to understanding how a topological partition 𝒫\mathcal{P} gives rise to Wang tile protoset 𝒯\mathcal{T} such that 𝒳𝒫,RΩ𝒯\mathcal{X}_{\mathcal{P},R}\subset\Omega_{\mathcal{T}}. To that end, suppose that (𝐓,2,R)(\mathbf{T},\mathbb{Z}^{2},R) is a dynamical system, let 𝒫r={Pi}iI\mathcal{P}_{r}=\{P_{i}\}_{i\in I} (the right side partition) and 𝒫b={Pj}jJ\mathcal{P}_{b}=\{P_{j}\}_{j\in J} (the bottom side partition) be two finite topological partitions of 𝐓\mathbf{T}, and then let 𝒫l={R(1,0)(Pa):Pa𝒫r}\mathcal{P}_{l}=\{R^{(1,0)}(P_{a})\,:\,P_{a}\in\mathcal{P}_{r}\} (the left side partition) and 𝒫b={R(0,1)(Pa):Pa𝒫t}\mathcal{P}_{b}=\{R^{(0,1)}(P_{a})\,:\,P_{a}\in\mathcal{P}_{t}\} (the top side partition); the labels of the atoms of 𝒫l\mathcal{P}_{l} and 𝒫r\mathcal{P}_{r} (i.e. the set II) are the colors of the right and left sides of tiles in a soon-to-be-defined Wang tile protoset, and the labels of the atoms of 𝒫b\mathcal{P}_{b} and 𝒫t\mathcal{P}_{t} (i.e. the set JJ) are the colors of the top and bottom sides in that same Wang tile protoset. For each (i,j,k,)I×J×I×J(i,j,k,\ell)\in I\times J\times I\times J, let

P(i,j,k,)=PiPjPkP.P_{(i,j,k,\ell)}=P_{i}\cap P_{j}\cap P_{k}\cap P_{\ell}.

Next, define

𝒯={τI×J×I×J:Pτ}.\mathcal{T}=\{\tau\in I\times J\times I\times J\,:\,P_{\tau}\neq\emptyset\}.

We interpret each τ𝒯\tau\in\mathcal{T} as a Wang tile as described in Section 2.1. 𝒯\mathcal{T} is naturally associated with the tile partition 𝒫={Pτ:τ𝒯}\mathcal{P}=\{P_{\tau}\,:\,\tau\in\mathcal{T}\} which is the refinement of 𝒫l\mathcal{P}_{l}, 𝒫r\mathcal{P}_{r}, 𝒫b\mathcal{P}_{b} and 𝒫t\mathcal{P}_{t}, and each point 𝒙𝐓Δ\boldsymbol{x}\in\mathbf{T}\setminus\Delta corresponds to a unique tile in 𝒯\mathcal{T}. With 𝒫\mathcal{P} defined as a partition of the torus 𝒯\mathcal{T} in this way, we find the following lemmas in [Lab21].

Lemma A.8.

With 𝒫\mathcal{P} defined as above as a refinement of 𝒫l\mathcal{P}_{l}, 𝒫r\mathcal{P}_{r}, 𝒫b\mathcal{P}_{b}, and 𝒫t\mathcal{P}_{t}, we have 𝒳𝒫,RΩ𝒯\mathcal{X}_{\mathcal{P},R}\subseteq\Omega_{\mathcal{T}}.

Lemma A.9.

For every direction 𝐯\mathbf{v} not parallel to a line segment in Δ\Delta, SR𝐯:𝐓Ω𝒯\textsc{SR}^{\mathbf{v}}\,:\,\mathbf{T}\rightarrow\Omega_{\mathcal{T}} is a one-to-one map.

Appendix B Application of Labbé’s Theory to Experimentally Determined Partitions

In this section, we apply the theory as outlined in A to the partition 𝒫16\mathcal{P}_{16} corresponding to the Ammann A2-derived Wang protoset 𝒯16\mathcal{T}_{16}. Let us begin by pointing out that it is easily checked that the partition 𝒫16\mathcal{P}_{16} is the refinement of the partitions 𝒫16,t\mathcal{P}_{16,t}, 𝒫16,\mathcal{P}_{16,\ell}, 𝒫16,b\mathcal{P}_{16,b}, and 𝒫16,r\mathcal{P}_{16,r}, as depicted in Figure 28, and so by Lemma A.8, we know that 𝒳𝒫16,R16Ω16\mathcal{X}_{\mathcal{P}_{16},R_{16}}\subseteq\Omega_{16}.

Refer to caption
(a) 𝒫16,t\mathcal{P}_{16,t} - the top side partition
Refer to caption
(b) 𝒫16,\mathcal{P}_{16,\ell} - the left side partition
Refer to caption
(c) 𝒫16,b\mathcal{P}_{16,b} - the bottom side partition
Refer to caption
(d) 𝒫16,r\mathcal{P}_{16,r} - the right side partition
Refer to caption
(e) 𝒫16\mathcal{P}_{16} - the tile partition
Figure 28. Refining the side partitions to obtain the tile partition 𝒫\mathcal{P}. The red dot corresponds to the tile (r,t,l,b)=(6,2,4,1)(r,t,l,b)=(6,2,4,1), which is tile 12 from Figure 11, so the corresponding region in 𝒫16\mathcal{P}_{16} which is the intersection of the regions containing the red dot, is labeled 12.

Next, we want to demonstrate that 𝒫\mathcal{P} gives a symbolic representation of (𝐓16,2,16)(\mathbf{T}_{16},\mathbb{Z}^{2},\mathbb{R}_{16}), but we will first establish a few supporting results.

Lemma B.1.

Let 𝐯=(vx,vy)𝐓16=[0,φ]×[0,φ]\boldsymbol{v}=(v_{x},v_{y})\in\mathbf{T}_{16}=[0,\varphi]\times[0,\varphi] and let x0,x1[0,φ)x_{0},x_{1}\in[0,\varphi) with x0<x1x_{0}<x_{1}. Then, there exists some 𝐯=(vx,vy)𝒪R16(𝐯)\boldsymbol{v}^{\prime}=(v_{x}^{\prime},v_{y})\in\mathcal{O}_{R_{16}}(\boldsymbol{v}) with x0<vx<x1x_{0}<v^{\prime}_{x}<x_{1}.

Proof.

Consider the set {R16(n,0)(𝐯):n}={(vx+n(modφ),vy):n}𝒪R16(𝐯)\{R_{16}^{(n,0)}(\mathbf{v})\,:\,n\in\mathbb{Z}\}=\{(v_{x}+n\pmod{\varphi},v_{y})\,:\,n\in\mathbb{Z}\}\subset\mathcal{O}_{R_{16}}(\mathbf{v}), which we see is an irrational rotation of the point 𝐯\mathbf{v} horizontally around 𝐓16\mathbf{T}_{16}. Consequently, {R16(0,n)(𝐯):n}\{R_{16}^{(0,n)}(\mathbf{v})\,:\,n\in\mathbb{Z}\} is dense on the horizontal line through 𝐯\mathbf{v}, and it follows that there exists some 𝐯=(vx,vy)𝒪R16(𝐯)\mathbf{v}^{\prime}=(v_{x}^{\prime},v_{y})\in\mathcal{O}_{R_{16}}(\mathbf{v}) with x0<vx<x1x_{0}<v^{\prime}_{x}<x_{1}. ∎

In an analogous way, we can prove the following Lemma:

Lemma B.2.

Let 𝐯=(vx,vy)𝐓16\mathbf{v}=(v_{x},v_{y})\in\mathbf{T}_{16} and let y0,y1[0,φ)y_{0},y_{1}\in[0,\varphi) with y0<y1y_{0}<y_{1}. Then there exists some 𝐯=(vx,vy)𝒪R16(𝐯)\mathbf{v}^{\prime}=(v_{x},v_{y}^{\prime})\in\mathcal{O}_{R_{16}}(\mathbf{v}) with y0<vy<y1y_{0}<v_{y}^{\prime}<y_{1}.

Lemmas B.1 and B.2 show that the orbit of any point in 𝐓16\mathbf{T}_{16} has a non-empty intersection with any horizontal or vertical strip on the torus, which allows us to prove the following theorem.

Proposition B.3.

(𝐓16,2,R16)(\mathbf{T}_{16},\mathbb{Z}^{2},R_{16}) is minimal.

Proof.

We show that for arbitrary 𝒑=(px,py)𝐓16\boldsymbol{p}=(p_{x},p_{y})\in\mathbf{T}_{16}, 𝒪R16(𝒑)\mathcal{O}_{R_{16}}(\boldsymbol{p}) is dense in 𝐓16\mathbf{T}_{16}. Let 𝒂𝐓16\boldsymbol{a}\in\mathbf{T}_{16} and let UU be an open square of side length 2ε2\varepsilon centered at 𝒂=(ax,ay)\boldsymbol{a}=(a_{x},a_{y}) in 𝐓\mathbf{T}, and without loss of generality, choose ε\varepsilon sufficiently small so that 0<axε<ax+ε<φ0<a_{x}-\varepsilon<a_{x}+\varepsilon<\varphi and 0<ayε<ay+ε<φ0<a_{y}-\varepsilon<a_{y}+\varepsilon<\varphi. By Lemma B.2, there exists nn\in\mathbb{Z} such that 𝒑=(px,py)=R(0,n)(𝒑)\boldsymbol{p}^{\prime}=(p_{x},p_{y}^{\prime})=R^{(0,n)}(\boldsymbol{p}) lies in the horizontal strip bounded by lines y=ayεy=a_{y}-\varepsilon and y=ay+εy=a_{y}+\varepsilon. Next, by Lemma B.1, there exists some mm\in\mathbb{Z} such that 𝒑′′=R(m,n)(𝒑)=(px,py)\boldsymbol{p^{\prime\prime}}=R^{(m,n)}(\boldsymbol{p^{\prime}})=(p_{x}^{\prime},p_{y}^{\prime}) with axε<px<ax+εa_{x}-\varepsilon<p_{x}^{\prime}<a_{x}+\varepsilon, and so we see that 𝒑′′U\boldsymbol{p^{\prime\prime}}\in U, and so 𝒪R(𝒑)U\mathcal{O}_{R}(\boldsymbol{p})\cap U\neq\emptyset. ∎

To prove that 𝒫\mathcal{P} gives a symbolic representation of (𝑻,2,R)(\boldsymbol{T},\mathbb{Z}^{2},R), We apply Lemma A.3, showing that some atom of 𝒫\mathcal{P} is invariant only under the trivial translation.

Proposition B.4.

𝒫16\mathcal{P}_{16} gives a symbolic representation of (𝐓16,2,R16)(\mathbf{T}_{16},\mathbb{Z}^{2},R_{16}).

Proof.

Consider P0𝒫16P_{0}\in\mathcal{P}_{16} from Figure 14. We show that P0P_{0} is invariant only under the trivial translation under R16R_{16}. If R16𝐧(P0)=P0R^{\mathbf{n}}_{16}(P_{0})=P_{0} for some 𝒏=(n1,n2)2\boldsymbol{n}=(n_{1},n_{2})\in\mathbb{Z}^{2}, then by continuity R𝐧R^{\mathbf{n}} must fix (0,0)𝑻16(0,0)\in\boldsymbol{T}_{16}, from which we obtain n1(modφ)=0n_{1}\pmod{\varphi}=0 and n2=0(modφ)n_{2}=0\pmod{\varphi}. Due to the irrationality of φ\varphi, we conclude that n1=n2=0n_{1}=n_{2}=0, so R𝒏R^{\boldsymbol{n}} is the trivial translation. ∎

Having established that 𝒫16\mathcal{P}_{16} gives a symbolic representation of (𝐓16,2,R16])(\mathbf{T}_{16},\mathbb{Z}^{2},R_{16]}), we then apply Lemma A.7 to conclude that (𝒳𝒫16,R16,2,σ)(\mathcal{X}_{\mathcal{P}_{16},R_{16}},\mathbb{Z}^{2},\sigma) is minimal and 𝒳𝒫16,R16\mathcal{X}_{\mathcal{P}_{16},R_{16}} is an aperiodic subshift of Ω16\Omega_{16}. Moreover, we point out that it was recently proven by Labbé [Lab24][Lemma 11.7] that Ω16\Omega_{16} is minimal. It follows that 𝒳𝒫16,R16=Ω16\mathcal{X}_{\mathcal{P}_{16},R_{16}}=\Omega_{16}, and so 𝒳𝒫16,R16\mathcal{X}_{\mathcal{P}_{16},R_{16}} is an SFT, proving the following.

Theorem B.5.

𝒫16\mathcal{P}_{16} is a Markov partition for (𝐓16,2,16(\mathbf{T}_{16},\mathbb{Z}^{2},\mathbb{R}_{16}), 𝒳𝒫16,R16\mathcal{X}_{\mathcal{P}_{16},R_{16}} is aperiodic, and 𝒳𝒫16,R16=Ω16\mathcal{X}_{\mathcal{P}_{16},R_{16}}=\Omega_{16}.

References

  • [Wan61] Hao Wang “Proving Theorems by Pattern Recognition — II” In Bell System Technical Journal 40.1, 1961, pp. 1–41 DOI: https://doi.org/10.1002/j.1538-7305.1961.tb03975.x
  • [Ber65] Robert Berger “THE UNDECIDABILITY OF THE DOMINO PROBLEM” Thesis (Ph.D.)–Harvard University ProQuest LLC, Ann Arbor, MI, 1965, pp. (no paging) URL: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqdiss&rft_dat=xri:pqdiss:0248356
  • [Ber66] Robert Berger “The undecidability of the domino problem” In Mem. Amer. Math. Soc. 66, 1966, pp. 72
  • [GS87] Branko Grünbaum and G.. Shephard “Tilings and Patterns” New York: W. H. FreemanCompany, 1987
  • [Gar97] Martin Gardner “Penrose tiles to trapdoor ciphers” \ldotsand the return of Dr. Matrix, Revised reprint of the 1989 original, MAA Spectrum Mathematical Association of America, Washington, DC, 1997, pp. x+319
  • [Jan21] Hyeeun Jang “Directional Expansiveness” Washington D.C.: The Columbian College of ArtsSciences of The George Washington University, 2021
  • [JR21] Emmanuel Jeandel and Michaël Rao “An aperiodic set of 11 Wang tiles” In Advances in Combinatorics Alliance of Diamond Open Access Journals, 2021 DOI: 10.19086/aic.18614
  • [Lab21] Sébastien Labbé “Markov partitions for toral 2\mathbb{Z}^{2}-rotations featuring Jeandel–Rao Wang shift and model sets” In Annales Henri Lebesgue 4 Cellule MathDoc/CEDRAM, 2021, pp. 283–324 DOI: 10.5802/ahl.73
  • [LMM22] Sébastien Labbé, Casey Mann and Jennifer McLoud-Mann “Nonexpansive directions in the Jeandel-Rao Wang shift” arXiv, 2022 DOI: 10.48550/ARXIV.2206.02414
  • [Lab23] Sébastien Labbé “slabbe Package for SageMath”, 2023 URL: https://pypi.org/project/slabbe/
  • [Smi+23] David Smith, Joseph Samuel Myers, Craig S. Kaplan and Chaim Goodman-Strauss “A chiral aperiodic monotile”, 2023 arXiv:2305.17743 [math.CO]
  • [Smi+23a] David Smith, Joseph Samuel Myers, Craig S. Kaplan and Chaim Goodman-Strauss “An aperiodic monotile”, 2023 arXiv:2303.10798 [math.CO]
  • [Lab24] Sébastien Labbé “Metallic mean Wang tiles I: self-similarity, aperiodicity and minimality”, 2024 arXiv:2312.03652 [math.DS]