Abstract
In this paper are considered one-dimensional tilings arising from some Pisot numbers encountered in quasicrystallography as the quadratic Pisot units and the cubic Pisot unit associated with 7-fold symmetry, and also the Tribonacci number. We give characterizations of the Voronoi cells of such tilings, using word combinatorics and substitutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arnoux, P., Rauzy, G.: Représentation géométrique de suites de complexité 2n+1. Bull. Soc. Math. France 119, 199–215 (1991)
Bertrand, A.: Développements en base de Pisot et répartition modulo 1. C. R. Acad. Sc. Paris, Série A t285, 419–421 (1977)
Burdik, Č., Frougny, C., Gazeau, J.P., Krejcar, R.: Beta-integers as natural counting systems for quasicrystal. J. of Physics A: Math. Gen. 31, 6449–6472 (1998)
Elkharrat, A.: Etude et application des beta-réseaux aux structures apériodiques, Ph. D. Thesis, Université Paris 7, novembre (2004)
Fabre, S.: Substitutions et β-systèmes de numération. Theor. Comp. Sci. 137, 219–236 (1995)
Frougny, C., Gazeau, J.P., Krejcar, R.: Additive and multiplicative properties of point sets based on beta-integers. Theor. Comp. Sci. 303, 491–516 (2003)
Frougny, C., Masáková, Z., Pelantová, E.: Complexity of infinite words associated with beta-expansions. RAIRO-Inf. Theor. Appl. 38, 163–185 (2004)
Lagarias, J.C.: Meyer’s concept of quasicrystal and quasiregular sets. Commun. Math. Phys. 179, 365–376 (1996)
Lagarias, J.C.: Geometric models for quasicrystals: I. Delone sets of finite type. Discrete Comput. Geom. 21, 161–191 (1999)
Lothaire, M.: Algebraic combinatorics on words. Cambridge University Press, Cambridge (2002)
Messaoudi, A.: Frontière du fractal de Rauzy et système de numération complexe. Acta Arithmetica 95, 195–224 (2000)
Meyer, Y.: Algebraic numbers and harmonic analysis, North-Holland (1972)
Meyer, Y.: Quasicrystals, Diophantine approximation and algebraic numbers. In: Axel, F., Gratias, D. (eds.) Beyond Quasicrystals. Les Editions de Physique. Springer, Heidelberg (1995)
Parry, W.: On the β-expansions of real numbers. Acta Math. Acad. Sci. Hungar. 11, 401–416 (1960)
Pytheas Fogg, N.: Substitutions in Dynamics, Arithmetics and Combinatorics. In: Kirchner, H. (ed.) FroCos 2000. LNCS, vol. 1794. Springer, Heidelberg (2000)
Rauzy, G.: Nombres algébriques et substitutions. Bull. Soc. Math. France 110, 147–178 (1982)
Rényi, A.: Representations for real numbers and their ergodic properties. Acta Math. Acad. Sci. Hung. 8, 477–493 (1957)
Schmidt, K.: On periodic expansions of Pisot numbers and Salem numbers. Bull. London Math. Soc. 12, 269–278 (1980)
Thurston, W.: Groups, tilings, and finite state automata. AMS Colloquium Lecture Notes. Boulder (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elkharrat, A., Frougny, C. (2005). Voronoi Cells of Beta-Integers. In: De Felice, C., Restivo, A. (eds) Developments in Language Theory. DLT 2005. Lecture Notes in Computer Science, vol 3572. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11505877_19
Download citation
DOI: https://doi.org/10.1007/11505877_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26546-7
Online ISBN: 978-3-540-31682-4
eBook Packages: Computer ScienceComputer Science (R0)