Generalized Rauzy tilings and linear recurrence sequences

A. V. Shutov

Čebyševskij sbornik, Tome 22 (2021) no. 2, pp. 313-333.

Résumé

Rauzy introduced a fractal set associated with the two-dimensional toric shift by the vector $(\beta^{-1},\beta^{-2})$, where $\beta $ is the real root of the equation $\beta^3 = \beta^2 + \beta + 1 $ and showed that this fractal is divided into three fractals that are bounded remainder sets with respect to a given toric shift. The introduced set was named as Rauzy fractal. It obtains many applications in the combinatorics of words, geometry, theory of dynamical systems and number theory. Later, an infinite sequence of tilings of $d-1$-dimensional Rauzy fractals associated with algebraic Pisot units of the degree $d$ into fractal sets of $d$ types were introduced. Each subsequent tiling is a subdivision of the previous one. These tilings are closely related to some irrational toric shifts and allowed to obtain new examples of bounded remainder sets for these shifts, and also to get some results on self-similarity of shift orbits. In this paper, we continue the study of generalized Rauzy tilings related to Pisot numbers. A new approach to definition of Rauzy fractals and Rauzy tilings based on expansions of natural numbers on linear recurrence sequences is proposed. This allows to improve the results on the connection of Rauzy tilings and bounded remainder sets and to show that the corresponding estimate of the remainder term is independent on the tiling order. The geometrization theorem for linear recurrence sequences is proved. It states that the natural number has a given endpoint of the greedy expansion on the linear recurrence sequence if and only if the corresponding point of the orbit of toric shift belongs to some set, which is the union of the tiles of the Rauzy tiling. Some number-theoretic applications of this result is obtained. In conclusion, some open problems related to generalized Rauzy tilings are formulated.

Détail

Keywords: Rauzy tilings, Rauzy fractals, Pisot numbers, linear recurrence sequences, bounded remainder sets.

Bibliographie

[1] Rauzy G., “Nombres algébriques et substitutions”, Bull. Soc. Math. France, 110 (1982), 147–178 | DOI | MR | Zbl

[2] Pytheas Fogg N., Substitutions in dynamics, arithmetics and combinatorics, Springer, 2001 | MR

[3] V. Berthe, M. Rigo (eds.), Combinatorics, Automata and Number Theory, Cambridge University Press, 2010 | MR | Zbl

[4] Siegel A., Thuswaldner J., Topological properties of Rauzy fractals, Memoires de la SMF, 118, 2009 | MR | Zbl

[5] Shutov A. V., Maleev A. V., “Generalized Rauzy fractals and quasiperiodic tilings”, Classification and Application of Fractals: New Reserch, 2012, 55–111, Nova Publishers | MR

[6] Zhuravlev V. G., “Razbieniya Rozi i mnozhestva ogranichennogo ostatka”, Zapiski nauchnykh seminarov POMI, 322, 2005, 83–106 | Zbl

[7] Shutov A. V., “Obobschennye razbieniya Rozi i mnozhestva ogranichennogo ostatka”, Chebyshevskii sbornik, 20:3 (2019), 372–389 | DOI | MR | Zbl

[8] Thurston W. P., Groups, Tilings, and Finite State Automata, Am. Math. Soc., Colloq. Lect., Am. Math. Soc., Providence, RI, 1989

[9] Akiyama S., “Self affine tiling and Pisot numeration system”, Number Theory and its Applications, Kluwer, Kanemitsu, 1999, 7–17 | MR | Zbl

[10] Akiyama S., Barat G., Berthe V., Siegel A., “Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions”, Monatshefte fur Mathematik, 155:3 (2008), 377–419 | DOI | MR | Zbl

[11] Akiyama S., “On the boundary of self-affine tilings generated by Pisot numbers”, Journal of Math. Soc. Japan, 54:2 (2002), 283–308 | MR | Zbl

[12] Akiyama S., “Pisot number system and its dual tiling”, Physics and Theoretical Computer Science, IOS Press, 2007, 133–154 | MR

[13] Berthe V., Siegel A., “Tilings associated with beta-numeration and substitution”, Integers: Electronic journal of combinatorial number theory, 5:3 (2005), A02 | MR | Zbl

[14] Hubert P., Messaoudi A., “Best simultaneous diophantine approximation of Pisot numbers and Rauzy fractals”, Acta Arithmetica, 124:1 (2006), 1–15 | DOI | MR | Zbl

[15] Frougny C., Solomyak B., “Finite beta-expansions”, Ergodic Theory and Dynamical Systems, 12:4 (1992), 713–723 | DOI | MR | Zbl

[16] Parry W., “On the $\beta$-expansions of real numbers”, Acta Math. Acad. Sci. Hungar., 11:3 (1960), 401–416 | DOI | MR | Zbl

[17] Renyi A., “Representations for real numbers and their ergodic properties”, Acta Math. Acad. Sci. Hungar., 8:3 (1957), 477–493 | DOI | MR | Zbl

[18] Hecke E., “Eber Analytische Funktionen und die Verteilung van Zahlen mod Eins”, Math. Sem. Hamburg Univ., 5 (1921), 54–76 | DOI | MR

[19] Grepstad S., Lev N., “Sets of bounded discrepancy for multi-dimensional irrational rotation”, Geometric and Functional Analysis, 25:1 (2015), 87–133 | DOI | MR | Zbl

[20] Zhuravlev V. G., “Bounded ramainder sets”, Journal of Mathematical Sciences, 222 (2017), 585–640 | DOI

[21] Shutov A. V., “Podstanovki i mnozhestva ogranichennogo ostatka”, Chebyshevskii sbornik, 19:2 (2018), 501–522 | DOI | MR | Zbl

[22] Zhuravlev V. G., “Chetno-fibonachchevy chisla: binarnaya additivnaya zadacha, rasprdelenie po progressiyam i spektr”, Algebra i analiz, 20:3 (2008), 18–46

[23] Davletyarova E. P., Zhukova A. A., Shutov A. V., “Geometrizatsiya sistemy schisleniya Fibonachchi i ee prilozheniya k teorii chisel”, Algebra i analiz, 25:6 (2013), 1–23 | MR

[24] Davletyarova E. P., Zhukova A. A., Shutov A. V., “Geometrizatsiya obobschennykh sistem schisleniya Fibonachchi i ee prilozheniya k teorii chisel”, Chebyshevskii sbornik, 17:2 (2016), 88–112 | DOI | MR | Zbl

[25] Akiyama S., Gjini N., “Connectedness of number theoretic tilings”, Discrete Mathematics and Theoretical Computer Science, 7:1 (2005), 269–312 | MR | Zbl

[26] Weyl H., “Über die Gleichverteilung von Zahlen mod. Eins”, Mathematische Annalen, 77:3 (1916), 313–352 | DOI | MR

[27] Vinogradow I. M., “Some theorems concerning the theory of primes”, Matematicheskii sbornik, 44:2 (1937), 179–195

[28] Shutov A. V., “Fraktaly Rozi i ikh teoretiko-chislovye prilozheniya”, Itogi nauki i tekhniki. Ser. Sovremennaya matematika i ee prilozheniya. Tematicheskie obzory, 166, 2019, 110–119 | DOI

[29] Dumont J.-M., Thomas A., “Systemes de numeration et fonctions fractales relatifs aux substitutions”, Theoretical computer science, 65:2 (1989), 153–169 | DOI | MR | Zbl

[30] Zhukova A. A., Shutov A. V., “Geometrizatsiya sistem schisleniya”, Chebyshevskii sbornik, 18:4 (2017), 222–245 | MR | Zbl

[31] Ito S., Ohtsuki M., “Modified Jacobi-Perron Algorithm and Generating Markov Partitions for Special Hyperbolic Toral Automorphisms”, Tokio Journal Mathematics, 16:2 (1993), 441–472 | MR | Zbl

[32] Berthe V., Bourdon J., Jolivet T., Siegel A., “A combinatorial approach to products of Pisot substitutions”, Ergodic Theory and Dynamical Systems, 36:6 (2016), 1757–1794 | DOI | MR | Zbl