Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions

This paper studies tilings and representation sapces related to the β-transformation when β is a Pisot number (that is not supposed to be a unit). The obtained results are applied to study the set of rational numbers having a purely periodic β-expansion. We indeed make use of the connection between pure periodicity and a compact self-similar representation of numbers having no fractional part in their β-expansion, called central tile: for elements x of the ring $${\mathbb {Z}[1/\beta]}$$ , so-called x-tiles are introduced, so that the central tile is a finite union of x-tiles up to translation. These x-tiles provide a covering (and even in some cases a tiling) of the space we are working in. This space, called complete representation space, is based on Archimedean as well as on the non-Archimedean completions of the number field $${{\mathbb Q} (\beta)}$$ corresponding to the prime divisors of the norm of β. This representation space has numerous potential implications. We focus here on the gamma function γ(β) defined as the supremum of the set of elements v in [0, 1] such that every positive rational number p/q, with p/q  ≤  v and q coprime with the norm of β, has a purely periodic β-expansion. The key point relies on the description of the boundary of the tiles in terms of paths on a graph called “boundary graph”. The paper ends with explicit quadratic examples, showing that the general behaviour of γ(β) is slightly more complicated than in the unit case.

[1]  Jörg M. Thuswaldner,et al.  Unimodular Pisot substitutions and their associated tiles , 2006 .

[2]  G. Rauzy Rotations sur les groupes, nombres algébriques, et substitutions , 1988 .

[3]  W. Parry On theβ-expansions of real numbers , 1960 .

[4]  H. Rao,et al.  PURELY PERIODIC β-EXPANSIONS WITH PISOT UNIT BASE , 2004 .

[5]  Jean-Pierre Gazeau,et al.  Beta-integers as natural counting systems for quasicrystals , 1998 .

[6]  On purely periodic beta-expansions of Pisot numbers , 2002, Nagoya Mathematical Journal.

[7]  Periods of β-expansions and linear recurrent sequences , 2005 .

[8]  Valérie Berthé,et al.  Tilings associated with beta-numeration and substitutions. , 2005 .

[9]  Boris Solomyak,et al.  Finite beta-expansions , 1992, Ergodic Theory and Dynamical Systems.

[10]  C. Caramanis What is ergodic theory , 1963 .

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

[12]  K. Schmidt,et al.  On Periodic Expansions of Pisot Numbers and Salem Numbers , 1980 .

[13]  Anne Siegel,et al.  Représentation des systèmes dynamiques substitutifs non unimodulaires , 2003, Ergodic Theory and Dynamical Systems.

[14]  K. Schmidt,et al.  Symbolic representations of nonexpansive group automorphisms , 2004, math/0409257.

[15]  J. Karhumäki,et al.  ALGEBRAIC COMBINATORICS ON WORDS (Encyclopedia of Mathematics and its Applications 90) By M. LOTHAIRE: 504 pp., 60.00, ISBN 0 521 81220 8 (Cambridge University Press, 2002) , 2003 .

[16]  V. Rohlin,et al.  Exact endomorphisms of a Lebesgue space , 1961 .

[17]  François Blanchard beta-Expansions and Symbolic Dynamics , 1989, Theor. Comput. Sci..

[18]  V. Berthé,et al.  Purely periodic β-expansions in the Pisot non-unit case , 2007 .

[19]  M. Lothaire Algebraic Combinatorics on Words , 2002 .

[20]  Shigeki Akiyama,et al.  Cubic Pisot units with finite beta expansions , 2004 .

[21]  T. Bedford Applications of dynamical systems theory to fractals — a study of cookie-cutter Cantor sets , 1991 .

[22]  Bernd Sing Iterated function systems in mixed Euclidean and $\germ p$-adic spaces , 2006 .

[23]  Valérie Berthé,et al.  Dynamical directions in numeration , 2006 .

[24]  Yang Wang,et al.  Self-affine tiling via substitution dynamical systems and Rauzy fractals , 2002 .

[25]  Symbolic dynamics , 2008, Scholarpedia.

[26]  Shigeki Akiyama,et al.  Pisot number system and its dual tiling , 2006 .

[27]  Cor Kraaikamp,et al.  The natural extension of the β-transformation , 1996 .

[28]  S. Lang Algebraic Number Theory , 1971 .

[29]  Shigeki Akiyama,et al.  Pisot numbers and greedy algorithm , 1998 .

[30]  J. Neukirch Algebraic Number Theory , 1999 .

[31]  M. Hama,et al.  Periodic β-expansions for Certain Classes of Pisot Numbers , 1997 .

[32]  Brenda Praggastis,et al.  Numeration systems and Markov partitions from self similar tilings , 1999 .

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

[34]  François Blanchard,et al.  NUMBER REPRESENTATION AND FINITE AUTOMATA , 2000 .

[35]  Klaus Schmidt,et al.  Algebraic Coding of Expansive Group Automorphisms and Two-sided Beta-Shifts , 2000 .

[36]  Hui Rao,et al.  Purely periodic beta-expansions with Pisot unit base , 2004 .