\`x^2+y_1+z_12^34\`
Advanced Search
Article Contents
Article Contents

Nonexpansive directions in the Jeandel-Rao Wang shift

  • *Corresponding author: Casey Mann

    *Corresponding author: Casey Mann 
Abstract / Introduction Full Text(HTML) Figure(23) / Table(2) Related Papers Cited by
  • We show that $ \{0, \varphi+3, -3\varphi+2, -\varphi+\frac{5}{2}\} $ is the set of slopes of nonexpansive directions for a minimal subshift in the Jeandel-Rao Wang shift, where $ \varphi = (1+\sqrt{5})/2 $ is the golden mean. This set is a topological invariant allowing to distinguish the Jeandel-Rao Wang shift from other subshifts. Moreover, we describe the combinatorial structure of the two resolutions of the Conway worms along the nonexpansive directions in terms of irrational rotations of the unit interval. The introduction finishes with pictures of nonperiodic Wang tilings corresponding to what Conway called the cartwheel tiling in the context of Penrose tilings. The article concludes with open questions regarding the description of octopods and essential holes in the Jeandel-Rao Wang shift.

    Mathematics Subject Classification: Primary: 37B51; Secondary: 37B10, 52C23.

    Citation:

    \begin{equation} \\ \end{equation}
  • 加载中
  • Figure 1.  Two resolutions of singular tilings by unmarked Penrose rhombs. The parts of the tilings where the two tilings are different is shaded and are called Conway worms

    Figure 2.  An illustration of an unresolved Conway worm made of two kinds of hexagons together with its two resolutions within a Penrose tiling

    Figure 3.  The aperiodic set $ \mathcal{T}_0 $ of 11 Wang tiles discovered by Jeandel and Rao in 2015 [22]

    Figure 4.  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

    Figure 5.  A partial tiling of the plane with an unresolved Conway worm of slope 0

    Figure 6.  Tilings of a $ 20\times20 $ square illustrating the Conway worms of slope $ \varphi+3 $, $ -3\varphi+2 $ and $ -\varphi+\frac{5}{2} $. The difference between the left and the right images is shown with a colored background

    Figure 7.  Tilings of a $ 30\times30 $ square illustrating the four Conway worms. The difference between both images is shown with a colored background. This reminds of the cartwheel tiling in the context of Penrose tilings [18, Figure 10.5.1 (c)]

    Figure 8.  The partition $ \mathcal{P}_0 $ of $ \mathbb{R}^2/\Gamma_0 $

    Figure 9.  On the left, we illustrate the lattice $ \Gamma_0 = \langle(\varphi, 0), (1, \varphi+3)\rangle_ \mathbb{Z} $, where $ \varphi = \frac{1+\sqrt{5}}{2} $, with black vertices, a rectangular fundamental domain of the flat torus $ \boldsymbol{T} = \mathbb{R}^2/\Gamma_0 $ with a black contour and a polygonal partition $ \mathcal{P}_0 $ of $ \mathbb{R}^2/\Gamma_0 $ with indices in the set $ \{0, 1, \dots, 10\} $. For every starting point $ {\boldsymbol{p}}\in \mathbb{R}^2 $, the coding of the orbit $ \mathcal{O}_{R_0}(\boldsymbol{p}) $, which is just the shifted lattice $ {\boldsymbol{p}}+ \mathbb{Z}^2 $ (the white dots), under the polygonal partition yields a configuration $ w: \mathbb{Z}^2\to\{0, 1, \dots, 10\} $ which is a symbolic representation of $ {\boldsymbol{p}} $. The configuration $ w $ corresponds to a valid tiling of the plane with Jeandel-Rao's set of 11 Wang tiles. As shown on the right, when the orbit of $ {\boldsymbol{p}} $ hits the boundary of the partition $ \mathcal{P}_0 $, $ {\boldsymbol{p}} $ has more than one symbolic representations

    Figure 10.  Illustration of the set $ W( {\boldsymbol{p}}) $ computed experimentally

    Figure 11.  $ \Delta_{ \mathcal{P}_0} $-lines in $ \mathcal{P}_0 $

    Figure 12.  All four nonexpansive directions shown in Theorem 1.1 are exhibited by the set $ W(\boldsymbol{0}) $

    Figure 13.  The $ \mathbb{Z}^2 $ action induces an exchange of the intervals (or rotation of) $ B $ and $ G $. A point $ \boldsymbol{p} $ on the segment $ \overline{PQ} $ from $ (\varphi - 1, 0) $ to $ (1, 1) $ will return to $ \overline{PQ} $ in a manner captured by the rotation $ T $ of $ [0, 1] $

    Figure 14.  The patterns $ b^+_{\varphi^2} $, $ g^+_{\varphi^2} $, $ b^-_{\varphi^2} $, and $ g^-_{\varphi^2} $

    Figure 15.  An example of the Sturmian structure of a worm $ \mathcal{O}_{R_0}(\boldsymbol{p}) \cap \Delta_{ \mathcal{P}_0} $

    Figure 16.  The dynamics of slope-$ \varphi $ segments in $ \Delta_{ \mathcal{P}_0} $ under $ \mathbb{Z}^2 $ translation

    Figure 17.  The patterns $ b^+_{\varphi} $, $ g^+_{\varphi} $, $ b^-_{\varphi} $, and $ g^-_{\varphi} $

    Figure 18.  The dynamics of vertical segments in $ \Delta_{ \mathcal{P}_0} $ under $ \mathbb{Z}^2 $ translation

    Figure 19.  The patterns $ b^+_{\infty} $, $ g^+_{\infty} $, $ b^-_{\infty} $, and $ g^-_{\infty} $

    Figure 20.  The dynamics of horizontal segments in $ \Delta_{ \mathcal{P}_0} $ under $ \mathbb{Z}^2 $ translation

    Figure 21.  The patterns $ b^+_{0} $, $ g^+_{0} $, $ b^-_{0} $, and $ g^-_{0} $

    Figure 22.  An octopod for the Jeandel-Rao Wang shift

    Figure 23.  A valid tiling around an octopod in the Jeandel-Rao Wang shift. The hole can not be filled by copies of the Jeandel-Rao Wang tiles

    Table 1.  Values of $ \boldsymbol{n} = (a, b) \in \mathbb{Z}^2 $ such that $ R^{\boldsymbol{n}} $ moves $ \Delta_{ \mathcal{P}_0} $-lines to some base segment $ Z_i $, see Figure 11

    Slope $ \Delta_{ \mathcal{P}_0} $-line Domain Restriction $ (a, b) $
    0 $ 0 \leq x \leq \varphi $ $ (0, 0) $
    $ 0 \leq x \leq \varphi $ $ (0, -1) $
    $ \varphi $ $ 0 \leq x \leq \varphi - 1 $ $ (0, 0) $
    $ 1 \leq x \leq \varphi $ $ (-1, 0) $
    $ 0 \leq x \leq \varphi - 1 $ $ (0, -1) $
    $ \varphi -1 \leq x \leq 2\varphi - 2 $ $ (1, -2) $
    $ 2\varphi - 2 \leq x \leq \varphi $ $ (2, -3) $
    $ 1 \leq x \leq \varphi $ $ (-1, -1) $
    $ 0 \leq x \leq \varphi - 1 $ $ (0, -2) $
    $ \varphi - 1 \leq x \leq 1 $ $ (1, -3) $
    $ 1 \leq x \leq 2\varphi - 2 $ $ (1, -3) $
    $ 2\varphi - 2 \leq x \leq \varphi $ $ (2, -4) $
    $ 0 \leq x \leq 2\varphi - 3 $ $ (2, -2) $
    $ 2\varphi - 3 \leq x \leq \varphi - 1 $ $ (3, -3) $
    $ 2 - \varphi \leq x \leq \varphi - 1 $ $ (0, -3) $
    $ 2 - \varphi \leq x \leq \varphi - 1 $ $ (1, -4) $
    $ \varphi^2 $ $ \varphi - 1 \leq x \leq 1 $ $ (0, 0) $
    $ 0 \leq x \leq 2-\varphi $ $ (-1, -1) $
    $ 2-\varphi \leq x \leq 4-2\varphi $ $ (-3, -2) $
    $ 4-2\varphi \leq x \leq 1 $ $ (-5, -3) $
    $ \varphi - 1 \leq x \leq 1 $ $ (0, -1) $
    $ 1 \leq x \leq 3 - \varphi $ $ (-2, -2) $
    $ 3 - \varphi \leq x \leq \varphi $ $ (-4, -3) $
    $ 0 \leq x \leq 2-\varphi $ $ (-1, -2) $
    $ 2-\varphi \leq x \leq 4-2\varphi $ $ (-3, -3) $
    $ 4-2\varphi \leq x \leq 1 $ $ (-5, -4) $
    $ 0 \leq x \leq 5-3\varphi $ $ (-4, -3) $
    $ 5-3\varphi \leq x \leq 2 - \varphi $ $ (-6, -4) $
    $ \infty $ $ x = 0, 0 \leq y \leq 1 $ $ (-1, 0) $
    $ x = 0, 1 \leq y \leq 2 $ $ (-1, -1) $
    $ x = 0, 2 \leq y \leq 3 $ $ (-1, -2) $
    $ x = 0, 3 \leq y \leq 4 $ $ (-1, -3) $
    $ x = 0, 4 \leq y \leq 3+\varphi $ $ (-1, -4) $
    $ x = 2-\varphi, 2+\varphi \leq y \leq 4 $ $ (-3, -3) $
    $ x = 2-\varphi, 4 \leq y \leq 3+\varphi $ $ (-3, -4) $
    $ x = \varphi-1, 0 \leq y \leq 1 $ $ (0, 0) $
    $ x = \varphi-1, 1 \leq y \leq 2 $ $ (0, -1) $
    $ x = 1, 0 \leq y \leq 1 $ $ (-2, 0) $
    $ x = 1, 1 \leq y \leq 2 $ $ (-2, -1) $
    $ x = 1, 1+\varphi \leq y \leq 3 $ $ (-2, -2) $
    $ x = 1, 3 \leq y \leq 4 $ $ (-2, -3) $
    $ x = 1, 4 \leq y \leq 3+\varphi $ $ (-2, -4) $
     | Show Table
    DownLoad: CSV

    Table 2.   

    $ i $ $ j $ $ d_1 $ $ d_2 $ $ a $ $ b $ $ z_1 $ $ z_2 $
    0 $ \infty $ 0 1 $ -g_1 $ 0 $ -g_2-n_1 $ 0
    $ \varphi $ $ \infty $ 0 1 $ -g_1 $ $ -g_1-g_2-n_1 $ $ g_1 $ $ 2g_1 +3g_2 + 3n_1 $
    $ \varphi^2 $ $ \infty $ 0 1 $ -g_1 $ $ -2g_1-g_2-n_1 $ $ 2g_1 $ $ 5g_1 +2g_2 + 2n_1 $
    $ \varphi $ 0 1 0 $ -3g_2-n_2 $ $ -g_2 $ $ 3g_2 + n_2 $ $ -n_2 $
    $ \varphi^2 $ 0 1 0 $ 2g_2+n_2 $ $ -g_2 $ $ -4g_2 - 2n_2 $ $ -n_2 $
    $ \varphi $ $ \varphi^2 $ 1 $ \varphi^2 $ $ -2g_1-n_1 $ $ -3g_1+2g_2-2n_1+n_2 $ $ 2g_1 + n_1 $ $ 7g_1 - 6g_2 + 5n_1 - 3n_2 $
     | Show Table
    DownLoad: CSV
  • [1] J.-B. Aujogue, M. Barge, J. Kellendonk and D. Lenz, Equicontinuous factors, proximality and Ellis semigroup for Delone sets, In Mathematics of Aperiodic Order, volume 309 of Progr. Math., Birkhäuser/Springer, Basel, 2015,137-194. doi: 10.1007/978-3-0348-0903-0_5.
    [2] J. Auslander, Minimal Flows and their Extensions, volume 153 of North-Holland Mathematics Studies, North-Holland Publishing Co., Amsterdam, 1988. Notas de Matemática [Mathematical Notes], 122.
    [3] M. Baake and U. Grimm, Aperiodic Order, volume 1 of Encyclopedia of Mathematics and its Applications, Cambridge University Press, 2013. doi: 10.1017/CBO9781139025256.
    [4] R. Berger, The undecidability of the domino problem, Mem. Amer. Math. Soc., 66 (1966), 72 pp.
    [5] J. Berstel, Mots de Fibonacci, In Séminaire d'Informatique Théorique, L.I.T.P., 1980, Paris: 57-78.
    [6] M. Boyle and D. Lind, Expansive subdynamics, Trans. Amer. Math. Soc., 349 (1997), 55-102.  doi: 10.1090/S0002-9947-97-01634-6.
    [7] C. Cabezas, Homomorphisms between multidimensional constant-shape substitutions, June 2021. arXiv: 2106.10504.
    [8] C. F. Colle, On periodic decompositions, one-sided nonexpansive directions and Nivat's conjecture, April 2022, arXiv: 1909.08195.
    [9] K. Culik II, An aperiodic set of $13$ Wang tiles, Discrete Math., 160 (1996), 245-251.  doi: 10.1016/S0012-365X(96)00118-5.
    [10] V. Cyr and B. Kra, Nonexpansive $\mathbb{Z}^2$-subdynamics and Nivat's conjecture, Trans. Amer. Math. Soc., 367 (2015), 6487-6537.  doi: 10.1090/S0002-9947-2015-06391-0.
    [11] N. G. de Bruijn, Algebraic theory of Penrose's nonperiodic tilings of the plane. Ⅰ, Ⅱ, Nederl. Akad. Wetensch. Indag. Math., 43 (1981), 39-52, 53-66.
    [12] M. EinsiedlerD. LindR. Miles and T. Ward, Expansive subdynamics for algebraic ${\Bbb Z}^d$-actions, Ergodic Theory Dynam. Systems, 21 (2001), 1695-1729.  doi: 10.1017/S014338570100181X.
    [13] D. Fiebig, Factor maps, entropy and fiber cardinality for Markov shifts, Rocky Mountain J. Math., 31 (2001), 955-986.  doi: 10.1216/rmjm/1020171674.
    [14] D. Frettlöh and E. Harriss, Parallelogram tilings, worms, and finite orientations, Discrete Comput. Geom., 49 (2013), 531-539.  doi: 10.1007/s00454-012-9478-5.
    [15] I. Galanov, Sur l'auto-ASSEmblage de Pavages Octogonaux Plans de Type Fini, PhD thesis, 2019, Thèse de Doctorat Dirigée par Fernique, Thomas Informatique Paris 13, 2019.
    [16] M. Gardner, Penrose Tiles to Trapdoor Ciphers, Recreational Mathematics. W. H. Freeman and Company, New York, 1989, lotsand the return of Dr. Matrix.
    [17] M. Gardner, Penrose Tiles to Trapdoor Ciphers … and the Return of Dr. Matrix, Washington, DC: The Mathematical Association of America, rev. ed. edition, 1997.
    [18] B. Grünbaum and G. C. Shephard, Tilings and Patterns, W. H. Freeman and Company, New York, 1987.
    [19] M. Hochman, Non-expansive directions for $\mathbb Z^2$ actions, Ergodic Theory Dynam. Systems, 31 (2011), 91-112.  doi: 10.1017/S0143385709001084.
    [20] M. Hochman, Multidimensional shifts of finite type and sofic shifts, In Combinatorics, Words and Symbolic Dynamics, volume 159 of Encyclopedia Math. Appl., Cambridge Univ. Press, Cambridge, 2016,296-358.
    [21] H. Jang, Directional Expansivenss, PhD Thesis, The George Washington University, August 2021, https://www.proquest.com/docview/2572540586.
    [22] E. Jeandel and M. Rao, An aperiodic set of 11 wang tiles, Advances in Combinatorics, (2021), Paper No. 1, 37 pp. doi: 10.19086/aic.18614.
    [23] J. Kari, A small aperiodic set of Wang tiles, Discrete Math., 160 (1996), 259-264.  doi: 10.1016/0012-365X(95)00120-L.
    [24] D. E. Knuth, The Art of Computer Programming, Volume I: Fundamental Algorithms, Addison-Wesley, 1968.
    [25] P. Kurka, Topological and Symbolic Dynamics, volume 11 of Cours Spécialisés [Specialized Courses], Société Mathématique de France, Paris, 2003.
    [26] S. Labbé, Markov partitions for toral $\mathbb Z^2$-rotations featuring Jeandel-Rao Wang shift and model sets, Annales Henri Lebesgue, 4 (2021), 283-324.  doi: 10.5802/ahl.73.
    [27] S. Labbé, Rauzy induction of polygon partitions and toral $\mathbb{Z}^2$-rotations, Journal of Modern Dynamics, 17 (2021), 481-528.  doi: 10.3934/jmd.2021017.
    [28] S. Labbé, Substitutive structure of Jeandel-Rao aperiodic tilings, Discrete Comput. Geom., 65 (2021), 800-855.  doi: 10.1007/s00454-019-00153-3.
    [29] D. Lind and  B. MarcusAn Introduction to Symbolic Dynamics and Coding, Cambridge University Press, Cambridge, GBR, 1995.  doi: 10.1017/CBO9780511626302.
    [30] M. Lothaire, Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications. Cambridge University Press, 2002. doi: 10.1017/CBO9781107326019.
    [31] G. Y. OnodaP. J. SteinhardtD. P. DiVincenzo and J. E. S. Socolar, Growing perfect quasicrystals, Phys. Rev. Lett., 60 (1988), 2653-2656.  doi: 10.1103/PhysRevLett.60.2653.
    [32] R. Penrose, Pentaplexity: A class of nonperiodic tilings of the plane, Math. Intelligencer, 2 (1979/80), 32-37.  doi: 10.1007/BF03024384.
    [33] E. A. Robinson, Jr, The dynamical properties of Penrose tilings, Trans. Amer. Math. Soc., 348 (1996), 4447-4464.  doi: 10.1090/S0002-9947-96-01640-6.
    [34] K. Schmidt, Multi-dimensional symbolic dynamical systems, In Brian Marcus and Joachim Rosenthal, editors, Codes, Systems, and Graphical Models, New York, NY, 2001. Springer New York, 67-82. doi: 10.1007/978-1-4613-0165-3_3.
    [35] D. ShechtmanI. BlechD. Gratias and J. W. Cahn, Metallic phase with long-range orientational order and no translational symmetry, Phys. Rev. Lett., 53 (1984), 1951-1953.  doi: 10.1103/PhysRevLett.53.1951.
    [36] D. Smith, J. S. Myers, C. S. Kaplan and C. Goodman-Strauss, An aperiodic monotile, March 2023., arXiv: 2303.10798.
    [37] P. Walters, An Introduction to Ergodic Theory, volume 79 of Graduate Texts in Mathematics., Springer-Verlag, New York-Berlin, 1982.
  • 加载中

Figures(23)

Tables(2)

SHARE

Article Metrics

HTML views(4633) PDF downloads(103) Cited by(0)

Access History

Other Articles By Authors

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return