Available in electronic format
Available in print format
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

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

Author(s): James A. Mingo
Journal: Trans. Amer. Math. Soc. 352 (2000), 5263-5277.
MSC (1991): Primary 05B45, 52C22, 46L89
Posted: July 18, 2000
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract:

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:

[ 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
Email: mingoj@mast.queensu.ca

DOI: 10.1090/S0002-9947-00-02620-9
PII: S 0002-9947(00)02620-9
Received by editor(s): August 4, 1998
Received by editor(s) in revised form: May 1, 1999
Posted: 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
Copyright of article: Copyright 2000, by the author


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google