Generalized Rauzy tilings and bounded remainder sets
https://doi.org/10.22405/2226-8383-2019-20-3-372-389
Abstract
Rauzy introduced a fractal set associted with the toric shift by the vector (β−1, β−2), where β is the real root of the equation β3 = β2 + β + 1. He show that this fractal can be partitioned into three fractal sets that are bounded remaider sets with respect to the considered toric shift. Later, the introduced set was named as the Rauzy fractal. Further, many generalizations of Rauzy fractal are discovered. There are many applications of the generalized Rauzy fractals to problems in number theory, dynamical systems and combinatorics.
Zhuravlev propose an infinite sequence of tilings of the original Rauzy fractal and show that these tilings also consist of bounded remainder sets. In this paper we consider the problem of constructing similar tilings for the generalized Rauzy fractals associated with algebraic Pisot units.
We introduce an infinite sequence of tilings of the d−1-dimensional Rauzy fractals associated with the algebraic Pisot units of the degree d into fractal sets of d types. Each subsequent tiling is a subdivision of the previous one. Some results describing the self-similarity properties of the introduced tilings are proved.
Also, it is proved that the introduced tilings are so called generalized exchanding tilings with respect to some toric shift. In particular, the action of this shift on the tiling is reduced to exchanging of d central tiles. As a corollary, we obtain that the Rauzy tiling of an arbitrary order consist of bounded remainder sets with respect to the considered toric shift.
In addition, some self-similarity property of the orbit of considered toric shift is established.References
1. Rauzy, G. 1982, “Nombres algébriques et substitutions“, Bull. Soc. Math. France, vol. 110, pp. 147–178.
2. Arnoux, P., Berthe, V., Ei, H. & Ito, S. 2001, “Tilings, Quasicrystals, Discrete Planes, Generalized Substitutions, and Multidimensional Continued Fractions“, Discrete Mathematics and Theoretical Computer Science Proceedings AA (DM-CCG), pp. 059–078.
3. Arnoux, P.& Ito, S. 2001, “Pisot substitutions and Rauzy fractals“, Bull. Belg. Math. Soc. Simon Stevin, vol. 8, no. 2, pp. 181–207.
4. Pytheas Fogg, N. 2001, Substitutions in dynamics, aritheoremetics and combinatorics, Springer.
5. Akiyama, S. 1999, “Self affine tiling and Pisot numeration system“, Number Theory and its Applications, Kluwer, Kanemitsu, pp. 7–17.
6. Combinatorics, Automata and Number Theory 2010, Edited by V. Berthe & M. Rigo. Cambridge University Press.
7. Siegel, A. & Thuswaldner, J. 2009, “Topological properties of Rauzy fractals“, Memoires de la SMF, vol. 118. .
8. Shutov, A. V. & Maleev A. V. 2012, “Generalized Rauzy fractals and quasiperiodic tilings“, Classification and Application of Fractals: New Reserch, Nova Publishers, pp. 55–111.
9. Zhuravlev, V. G. 2006, “Rauzy tilings and bounded remainder sets on the torus“, Journal of Mathematical Sciences, vol. 137, no 2, pp. 4658–4672. doi:10.1007/s10958-006-0262-z.
10. Hecke, E. 1921, “Eber Analytische Funktionen und die Verteilung van Zahlen mod Eins“, Math.Sem.Hamburg Univ., vol. 5, pp. 54–76. doi: 10.1007/BF02940580.
11. Kesten, H. 1966, “On a conjecture of Erd‥os and Sz‥usz related to uniform distribution mod 1“, Acta Arithmetica, vol. 12, no. 2, pp. 193–212.
12. Oren, I. 1982, “Admissible functions with multiple discontinuities“, Israel Journal of Mathematics, vol. 42, no. 4, pp. 353–360. doi:10.1007/BF0276141.
13. Shutov, А. В. 2007, “Optimal estimates in the problem of the distribution of fractional parts on bounded remainder sets“, Vestnik SamGU. Estesstvennonauchnaya setiya, no. 7, pp. 168–175.
14. Krasil’shchikov, V. V. & Shutov, A. V. 2011,“Description and Exact Maximum and Minimum Values of the Remainder in the Problem of the Distribution of Fractional Parts“, Math. Notes, vol. 89, no. 1, pp. 59–67. doi:10.1134/S000143461.
15. Ferenczi, S. 1992, “Bounded remainder sets“, Acta Arithmetica, vol. 61, no. 4, pp. 319–326. doi:10.4064/aa-61-4-319-326.
16. Grepstad, S. & Lev, N. 2015, “Sets of bounded discrepancy for multi-dimensional irrational rotation“, Geometric and Functional Analysis, vol. 25, no 1, pp. 87–133. doi:10.1007/s00039-015-0313-z.
17. Rauzy, G. 1984, “Ensembles a restes bornes“, Seminaire de theorie des nombres de Bordeaux 1983/1984, vol. 24. Bordo. pp. 1–12.
18. Zhuravlev, V. G. 2013, “Multi-dimensional Hecke theorem on the distribution of fractional parts“, St. Petersburg Math. J., vol. 24, no. 1, pp. 71–97. doi: 10.1090/S1061-0022-2012-01232-X.
19. Kuznetsova, D. V. & Shutov, A. V. 2015, “Exchanged Toric Tilings, Rauzy Substitution, and Bounded Remainder Sets“, Mathematical Notes, vol. 98, no. 5–6, pp. 932–948. doi:10.1134/S0001434615110267.
20. Szüsz, R. 1954, “ Über die Verteilung der Vielfachen einer komplexen Zahl nach dem Modul des Einheitsquadrats“, Acta Math.Acad.Sci.Hungar., vol. 5, no. 1, pp. 35–39. doi:10.1007/BF02020384.
21. Liardet, P. 1987, “Regularities of distribution“, Compositio Math., vol. 61, no. 3, pp. 267–293.
22. Heynes, A. & Koivusalo, H. 2016, “Constructing bounded remainder sets and cut-and-project sets which are bounded distance to lattices‘, Israel J. Math., vol. 212, no. 1, pp. 189–201. doi:10.1007/s11856-016-1283-z.
23. Abrosimova, A. A. 2015, “BR-sets“, Chebyshevskii Sbornik, vol. 16, no. 2, pp. 8–22. doi:10.22405/2226-8383-2015-16-2-8-11.
24. Zhuravlev, V. G. 2012, “Exchanged toric developments and bounded remainder sets“, Journal of Mathematical Sciences, vol. 184, no. 6, pp. 716—745. doi: /10.1007/s10958-012-0894-0.
25. Akiyama, S., Barat, G., Berthe, V. & Siegel, A. 2008, “Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions“, Monatshefte fur Mathematik, vol. 155, no. 3, pp. 377–419. doi:10.1007/s00605-008-0009-7.
26. Akiyama, S. 2002, “On the boundary of self-affine tilings generated by Pisot numbers“, Journal of Math. Soc. Japan, vol. 54, no. 2, pp. 283–308. doi:10.2969/jmsj/05420283.
27. Akiyama, S. 2007, “Pisot number system and its dual tiling“, Physics and Theoretical Computer Science, IOS Press, pp. 133–154.
28. Parry, W. 1950, “On the β-expansions of real numbers“, Acta Math. Acad. Sci. Hungar., vol. 11, no. 3, pp. 401–416. doi:10.1007/BF02020954.
29. Renyi, A. 1957, “Representations for real numbers and their ergodic properties“, Acta. Math. Acad. Sci. Hungar., vol. 8, no.3, pp. 477–493. doi:10.1007/BF02020331.
30. Frougny, C. & Solomyak, B. 1992, “Finite beta-expansions“, Ergod. Th. and Dynam. Sys., vol. 12. no. 4, pp. 713-–723. doi:10.1017/S0143385700007057.
31. Berthe, V. & Siegel A. 2005, “Tilings associated with beta-numeration and substitution“, Integers: Electronic journal of combinatorial number theory, vol. 5, no. 3, ♯A02.
32. Weyl, H. “ Üeber die Gleichverteilung von Zahlen mod. Eins“, Math. Ann., vol. 7, no. 3, pp. 313–352. doi:10.1007/BF01475864.
33. Zhuravlev, V. G. 2017, “Induced bounded remainder sets“, St. Petersburg Mathematical Journal, vol. 28, no. 5, pp. 671-688. doi:10.1090/spmj/1466.
34. Shutov, A. V. 2018, “Substitutions and bounded remainder sets“, Chebyshevskii Sbornik, vol. 19, no. 2, pp. 499-520. doi:10.22405/2226-8383-2018-19-2-499-520.
Review
For citations:
Shutov A.V. Generalized Rauzy tilings and bounded remainder sets. Chebyshevskii Sbornik. 2019;20(3):372-389. (In Russ.) https://doi.org/10.22405/2226-8383-2019-20-3-372-389
Views:
314
Email this article 