Abstract
We introduce the concept of coarse-graining invariant sequences (in a commutative ring), and consider their relationship with Mahler equations and automatic sequences.
This is a preview of subscription content, log in via an institution to check access.
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
J.-P. Allouche, Automates finis en théorie des nombres, Exposition. Math., 5 (1987), 239–266.
J.-P. Allouche and M. Mendès-France, Automata and automatic sequences, in: F. Axel et al., eds.,“ Beyond Quasicrystals,” Les Editions de Physique and Springer-Verlag, Berlin, 1994, 293–367.
J.-P. Allouche, E. Cateland, W. J. Gilbert, H.-O. Peitgen, J. O. Shallit and G. Skordev, Automatic maps in exotic numeration systems, Theory of Computing Systems, 30 (1997), 285–331.
J.-P. Allouche and J.Shallit, The ubiquitous Prouhet-Thue-Morse sequence, this book.
A. Barbé, F. von Haaseler, H.-O. Peitgen and G. Skordev, Coarse-graining invariant orbits of one-dimensional two-state linear cellular automata, Internat. J. Bifurcation and Chaos, 5 (1995), 1611–1631.
A. Barbé, Coarse-graining invariant orbits of one-dimensional Zr-linear cellular automata, Internat. J. Bifurcation and Chaos,6 (1996), 2237–2297.
A. Barbé, H.-O. Peitgen and G. Skordev, Automaticity of coarse-graining invariant orbits of one-dimensional linear cellular automata, to appear in Internat. J. of Bifurcation and Chaos, 9 (1999).
G. Christol, T. Kamae, M. Mendès France and G. Rauzy, Suites algébriques, automates et substitutions, Bull. Soc. math. France, 108 (1980), 401–419.
A. Robinson, Fast Computation of additive cellular automata, Complex Systems, 1 (1987), 211–216.
F. von Haeseler and W. Jürgensen, Automaticity of solutions of Mahler equations, this book.
F. von Haeseler, H.-O. Peitgen and G. Skordev, On the fractal structure of rescaled evolution set, Report 278, Institut für Dynamische Systeme, Univ. Bremen, 1992.
F. von Haeseler, H.-O. Peitgen and G. Skordev, Cellular automata, matrix substitutions, and fractals, Ann. Math. and Art. Intel., 8 (1993), 345–362.
K. G. Wilson, Problems in physics with many scales of length, Sci. Amer., 241 2 (1979), 236–267.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag London
About this paper
Cite this paper
Barbé, A. (1999). Multiscale Coarse-graining Invariant Sequences. In: Ding, C., Helleseth, T., Niederreiter, H. (eds) Sequences and their Applications. Discrete Mathematics and Theoretical Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-0551-0_9
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0551-0_9
Publisher Name: Springer, London
Print ISBN: 978-1-85233-196-2
Online ISBN: 978-1-4471-0551-0
eBook Packages: Springer Book Archive