Abstract
We consider a non numerable family of colorations induced by discrete rotations. The symbolical dynamical system associated with the coloration is first explained. We introduce then a group that supports the dynamics of the system. The periodical cases are precised, they are induced by Pythagorean triples. Finally, a proof of the quasi-periodicity of the colorations, and a description of asymmetrical colorations conclude this paper.
Chapter PDF
Similar content being viewed by others
References
Alessandri, P., Berthé, V.: Three distance theorems and combinatorics on words. L’enseignement mathématique 2(44), 103–132 (1998)
Andres, E.: The quasi-shear rotation. In: Miguet, S., Ubéda, S., Montanvert, A. (eds.) DGCI 1996. LNCS, vol. 1176, pp. 307–314. Springer, Heidelberg (1996)
Andres, E.: Habilitation à diriger des recherches: Modélisation analytique discrète d’objets géometriques (2000)
Arnoux, P., Berthé, V., Ei, H., Ito, S.: Tilings, quasicrystals, discrete planes, generalized substitutions, and multidimensional continued fractions. Discrete Mathematics and Theoretical Computer Science Proceedings (2001)
Berthé, V., Vuillon, L.: Suites doubles de faible complexité. Journal de Théorie des Nombres de Bordeaux 12, 179–208 (2000)
Jacob, M.-A., Andrès, E.: On discrete rotations. In: Discrete Geometry for Computer Imagery (1995)
Nouvel, B.: Action des rotations sur le voisinage dans le plan discret. Master’s thesis, ENS-Lyon (2002)
Réveillès, J.P.: Géométrie disrète, Calcul en nombre entiers, et Algorithmique. PhD thesis, ULP (1991)
Sós, V.T.: On the distribution mod 1 of the sequence nα. Ann. Univ. Scient. Budapest., Eötvös Sect. Math. 1 (1958)
Vuillon, L., Berthé, V.: Tilings and rotations on the torus: a twodimensional generalization of sturmian sequences. Discrete Mathematics (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nouvel, B., Rémila, É. (2003). On Colorations Induced by Discrete Rotations. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2003. Lecture Notes in Computer Science, vol 2886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39966-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-39966-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20499-2
Online ISBN: 978-3-540-39966-7
eBook Packages: Springer Book Archive