Abstract
Motivated by the study of Fibonacci-like Wang shifts, we define a numeration system for \(\mathbb {Z}\) and \(\mathbb {Z}^2\) based on the binary alphabet \(\{0,1\}\). We introduce a set of 16 Wang tiles that admits a valid tiling of the plane described by a deterministic finite automaton taking as input the representation of a position \((m,n)\in \mathbb {Z}^2\) and outputting a Wang tile.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
- 2.
In contrast to [BR10] we omit the coding as it is the identity map.
- 3.
Note that from now on, \(\sigma \) denotes the shift action and not a morphism.
References
Shigeki Akiyama and Pierre Arnoux, editors. Substitution and tiling dynamics: introduction to self-inducing structures. CIRM Jean-Morlet Chair, Marseille, France, Fall 2017, volume 2273. Cham: Springer, 2020
Allouche, J.-P., Shallit, J.: Automatic sequences. Cambridge University Press, Cambridge (2003)
Valérie Berthé and Michel Rigo, editors. Combinatorics, automata, and number theory, volume 135. Cambridge: Cambridge University Press, 2010
Emilie Charlier, Tomi Kärki, and Michel Rigo. Multidimensional generalized automatic sequences and shape-symmetric morphic words. Discrete Math., 310(6–7):1238–1252, 2010
Jeandel, E., Rao, M.: An aperiodic set of 11 Wang tiles. Advances in Combinatorics, January 2021
Sébastien Labbé. A self-similar aperiodic set of 19 Wang tiles. Geom. Dedicata, 201:81–109, 2019
Labbé, Sébastien: Substitutive Structure of Jeandel-Rao Aperiodic Tilings. Discrete Comput. Geom. 65(3), 800–855 (2021)
Lecomte, P.B.A., Rigo, M.: Numeration systems on a regular language. Theory Comput. Syst. 34(1), 27–44 (2001)
Michel Rigo and Arnaud Maes. More on generalized automatic sequences. J. Autom. Lang. Comb., 7(3):351–376, 2002
E. Zeckendorf. Représentation des nombres naturels par une somme de nombres de Fibonacci ou de nombres de Lucas. Bull. Soc. Roy. Sci. Liège, 41:179–182, 1972
Acknowledgements
This work was supported by the Agence Nationale de la Recherche through the project Codys (ANR-18-CE40-0007).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Labbé, S., Lepšová, J. (2021). A Numeration System for Fibonacci-Like Wang Shifts. In: Lecroq, T., Puzynina, S. (eds) Combinatorics on Words. WORDS 2021. Lecture Notes in Computer Science(), vol 12847. Springer, Cham. https://doi.org/10.1007/978-3-030-85088-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-85088-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85087-6
Online ISBN: 978-3-030-85088-3
eBook Packages: Computer ScienceComputer Science (R0)