Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



A classification of one dimensional almost periodic tilings arising from the projection method

Author: James A. Mingo
Journal: Trans. Amer. Math. Soc. 352 (2000), 5263-5277
MSC (1991): Primary 05B45, 52C22, 46L89
Published electronically: July 18, 2000
MathSciNet review: 1709776
Full-text PDF

Abstract | References | Similar Articles | Additional Information


For each irrational number $\alpha$, with continued fraction expansion $[0; a_1,\allowbreak a_2,a_3, \dots ]$, we classify, up to translation, the one dimensional almost periodic tilings which can be constructed by the projection method starting with a line of slope $\alpha$. The invariant is a sequence of integers in the space $X_\alpha = \{(x_i)_{i=1}^\infty \mid x_i \in \{0,1,2, \dots ,a_i\}$ and $x_{i+1} = 0$ whenever $x_i = a_i\}$ modulo the equivalence relation generated by tail equivalence and $(a_1, 0, a_3, 0, \dots ) \sim (0, a_2, 0, a_4, \dots ) \sim (a_1 -1, a_2 - 1, a_3 - 1, \dots )$. Each tile in a tiling $\textsf{T}$, of slope $\alpha$, is coded by an integer $0 \leq x \leq [\alpha]$. Using a composition operation, we produce a sequence of tilings $\textsf{T}_1 = \textsf{T}{}, \textsf{T}_2, \textsf{T}_3, \dots$. Each tile in $\textsf{T}_i$ gets absorbed into a tile in $\textsf{T}_{i+1}$. A choice of a starting tile in $\textsf{T}_1$ will thus produce a sequence in $X_\alpha$. This is the invariant.

References [Enhancements On Off] (What's this?)

  • [ AP] J. E. Anderson and I. F. Putnam, Topological Invariants for Substitution Tilings and their Associated C*-algebras, Ergodic Thry. and Dynamical Systems, 18 (1989) 509-537. MR 2000a:46112
  • [ JB] Jean Bernoulli (III), (1744-1807), Recueil pour les Astromomes, tome 1, Berlin, chez l'auteur, (1771).
  • [ TCB] T. C. Brown, Descriptions of the Characteristic Sequence of an Irrational Number, Canad. Math. Bull. 36 (1993) 15-21. MR 94g:11051
  • [ NDB] N. G. de Bruijn, Sequences of zeros and ones generated by special production rules, Indag. Math. 43 (1981), 27-37. MR 82i:10074
  • [ NDB] N. G. de Bruijn, Updown generation of Beatty sequences, Indag. Math. 51 (1989), 385-407. MR 91d:11006
  • [ EBC] E. B. Christoffel, Observatio Arithmetica, Annali di Mathematica, (2) 6 (1875) 148-152.
  • [ AC] A. Connes, Noncommutative Geometry, San Diego, Academic Press, 1994. MR 95j:46063
  • [ GS] B. Grünbaum and G. C. Shephard, Tilings and Patterns, New York, W. H. Freeman and Company, 1997. MR 90a:52027
  • [ LP] W. F. Lunnon and P. A. B. Pleasants, Characterization of two-distance sequences, J. Austral. Math. Soc., Ser. A, 53 (1992), 198-218. MR 93h:11027
  • [ JAM] J. A. Mingo, C$^\ast$-algebras associated with one dimensional almost periodic tilings, Comm. Math. Phys. 183 (1997), 307-337. MR 98j:46058
  • [ MH] M. Morse and G. Hedlund, Symbol Dynamics II, Sturmian Sequences, Amer. J. Math. 62 (1940), 1-42. MR 1:123d
  • [ WP] W. Parry, On the $\beta$-expansions of real numbers, Acta. Math. Acad. Sci. Hung., 11, (1960), 401-416. MR 26:288
  • [ AR] A. Rényi, Representations for real numbers and their ergodic properties, Acta. Math. Acad. Sci. Hung., 8 (1957), 477-493. MR 20:3843
  • [ EAR] E. Arthur Robinson, Jr, The Dynamical Properties of Penrose Tilings, Trans. Amer. Math. Soc., 348 (1996), 4447-4464. MR 97a:52041
  • [ MS] M. Senechal, Quasicrystals and Geometry, Cambridge, Cambridge University Press, 1995. MR 96c:52038
  • [ CS] C. Series, The Geometry of Markoff Numbers, Math. Intelligencer, 7 (1985) 20-29. MR 86j:11069
  • [ HJSS] H. J. S. Smith, A Note on Continued Fractions, Messenger of Math., (2) 6 (1876) 1-14.

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (1991): 05B45, 52C22, 46L89

Retrieve articles in all journals with MSC (1991): 05B45, 52C22, 46L89

Additional Information

James A. Mingo
Affiliation: Department of Mathematics and Statistics, Queen’s University, Kingston, Ontario K7L 3N6, Canada

Received by editor(s): August 4, 1998
Received by editor(s) in revised form: May 1, 1999
Published electronically: July 18, 2000
Additional Notes: Research supported by the Natural Sciences and Engineering Research Council of Canada and The Fields Institute for Research in the Mathematical Sciences
Article copyright: © Copyright 2000 by the author

American Mathematical Society