The topological structure of fractal tilings generated by quadratic number systems

Let @a be a root of an irreducible quadratic polynomial x^2 + Ax + B with integer coefficients A, B and assume that @a forms a canonical number system, i.e., each x @? @?[@a] admits a representation of the shape x=a"0+a"1@a+...+a"h@a^h,with a"i @? {0, 1,...,|B| - 1}. It is possible to associate a tiling to such a number system in a natural way. If 2A = B + 3, then the topological structure of the tiles is quite involved. In this case, we prove that the interior of a tile is disconnected. Furthermore, we are able to construct finite labelled directed graphs which allow to determine the set of ''neighbours'' of a given tile T, i.e., the set of all tiles which have nonempty intersection with T. In a next step, we give the structure of the set of points, in which T coincides with L other tiles. In this paper, we use two different approaches: geometry of numbers and finite automata theory. Each of these approaches has its advantages and emphasizes different properities of the tiling. In particular, the conjecture in [1], that for A 0 and 2A < B + 3 there exist exactly six points where T coincides with two other tiles, is solved in these two ways in Theorems 6.6 and 10.1.

[1]  William J. Gilbert,et al.  Fractal geometry derived from complex bases , 1982 .

[2]  ELEMENTARY PROPERTIES OF CANONICAL NUMBER SYSTEMS IN QUADRATIC FIELDS , 1998 .

[3]  Boris Solomyak,et al.  Corrections to ‘Dynamics of self-similar tilings’ Ergod. Th. & Dynam. Sys.17 (1997), 695–738 , 1999, Ergodic Theory and Dynamical Systems.

[4]  W. Gilbert Complex Numbers with Three Radix Expansions , 1982, Canadian Journal of Mathematics.

[5]  Robert F. Tichy,et al.  Fractal properties of number systems , 2001, Period. Math. Hung..

[6]  G. C. Shephard,et al.  Tilings and Patterns , 1990 .

[7]  Jean Berstel,et al.  Transductions and context-free languages , 1979, Teubner Studienbücher : Informatik.

[8]  Shunji Ito,et al.  The quasi-periodic tiling of the plane and Markov subshifts , 1998 .

[9]  Donald E. Knuth,et al.  The art of computer programming. Vol.2: Seminumerical algorithms , 1981 .

[10]  William J. Gilbert Radix representations of quadratic fields , 1981 .

[11]  I. Kátai,et al.  Number Systems and Fractal Geometry , 1992 .

[12]  Béla Kovács Canonical number systems in algebraic number fields , 1981 .

[13]  P. Arnoux,et al.  Pisot substitutions and Rauzy fractals , 2001 .

[14]  Jörg M. Thuswaldner,et al.  Canonical number systems, counting automata and fractals , 2002, Mathematical Proceedings of the Cambridge Philosophical Society.

[15]  Shigeki Akiyama,et al.  On the boundary of self affine tilings generated by Pisot numbers , 2002 .

[16]  Shunji Ito,et al.  On periodic β-expansions of Pisot numbers and Rauzy fractals , 2001 .

[17]  R. Oppermann Elements of the topology of plane sets of points: by M. H. A. Newman. 221 pages, illustrations, 15 × 23 cms. New York, The Macmillan Company, 1939. Price $3.50 , 1939 .

[18]  Michael Baake,et al.  Digit tiling of euclidean space , 2000 .

[19]  Richard Kenyon,et al.  Arithmetic construction of sofic partitions of hyperbolic toral automorphisms , 1998, Ergodic Theory and Dynamical Systems.

[20]  C. Mauduit,et al.  Substitutions in dynamics, arithmetics, and combinatorics , 2002 .

[21]  I. Kátai,et al.  Canonical number systems in imaginary quadratic fields , 1981 .

[22]  Andrew Haas,et al.  Self-Similar Lattice Tilings , 1994 .

[23]  Shigeki Akiyama,et al.  Topological properties of two-dimensional number systems , 2000 .

[24]  Peter Walters,et al.  Symbolic dynamics and its applications , 1992 .

[25]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[26]  Yang Wang,et al.  GEOMETRY OF SELF-AFFINE TILES II , 1999 .

[27]  Christoph Bandt,et al.  Self-similar sets. V. Integer matrices and fractal tilings of ⁿ , 1991 .

[28]  J. Keesling,et al.  The Hausdorff Dimension of the Boundary of a Self‐Similar Tile , 2000 .

[29]  Jeffrey C. Lagarias,et al.  Self-affine tiles in ℝn , 1996 .

[30]  Boris Solomyak,et al.  Dynamics of self-similar tilings , 1997, Ergodic Theory and Dynamical Systems.

[31]  Attila Pethö On a polynomial transformation and its application to the construction of a public key cryptosystem , 1991 .

[32]  Attractors for Invertible Expanding Linear Operators and Number Systems in Z 2 , 2000 .

[33]  Yang Wang,et al.  Self-affine tiles , 1999 .

[34]  Randolph B. Tarrier,et al.  Groups , 1973, Algebra.

[35]  G. Rauzy Nombres algébriques et substitutions , 1982 .

[36]  Masayoshi Hata,et al.  On the structure of self-similar sets , 1985 .

[37]  Yang Wang,et al.  Disk-Like Self-Affine Tiles in R2 , 2001, Discrete & Computational Geometry.

[38]  S. Krantz Fractal geometry , 1989 .