Abstract
In this paper we study some dynamical aspects of Cellular Automata. Essentially we characterize the steady state behavior for a class of local rules in the context of Potts and Bounded Threshold Automata. For Potts automata we exhibit a class that has a complex dynamics, i.e. the automaton simulates any logical function by coding binary information as gliders in a one-dimensional cellular space. On the other hand, we characterize another class which has a simple dynamical behavior: fixed points or two-cycles in the steady state. In the context of Bounded Threshold Automata with arbitrary interactions (not necessarily symmetric) we characterize its dynamics for one-dimensional cellular arrays: the only admissible cycles have period T ≤ 4. Furthermore, we give sufficient conditions to obtain a period-2 behavior in high dimensional lattices.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bienenstock E., Fogelman-Soulie F., Weisbuch G., Disordered Systems and Biological Organization, Proc. Les Houches, NATO ASI series F vol.20 (Springer-Verlag, 1986).
Demongeot J., Goles E., Tchuente M., Cellular Automata and Dynamical Systems, (Academic Press, 1985)
Fogelman-Soulié F., Robert Y., Tchuente M., Automata Networks in Computer Science, (Manchester Univ. Press, 1987).
Fogelman-Soulié F., Goles E., Weisbuch G., Disc. Appl. Maths. 6(1983)95.
Fogelman-Soulié F., Goles E., Martinez S., Mejia C., “Energy functionals in Neural Networks with continuous local functions”, Res.Rep.EHEI, Paris-V, 1988, submitted to Complex Systems.
Goles E., Martinez S., Dynamics on Generalized Neural Networks, to appear.
Goles E., Olivos J., Disc. Appl. Maths.3(1981)93.
Goles E., SIAM J. on Disc, and Alg. Meths. 4(1982)529.
Goles E., Theor. Comp.Sci.41(1985)19.
Goles E., Disc. Applied Maths. 13(1986)97.
Goles E., Martinez S., Disc. Appl. Maths. 18(1987)39.
Goles E., Martinez S., “Lyapunov functionals for Automata Networks defined by cyclically monotone functions”, Res. Rep., Dep. Mat., U. de Chile, 1987, submitted to SIAM J. Disc. Maths.
Goles E., Vichniac G., “Lyapunov functions for parallel neural networks”, in Neural Networks for Computing, Snowbird 1986, Denker ed., Am.Inst.Phys. 151(1986)165.
Goles E., Vichniac G., “Attractors in synchronous Networks of multibit Automata”, Res.Rep., MIT Plasma Fusion Center, 1988, submitted to J. of Physics A.
Goles E., Fogelman-Soulie F., Pellegrin D., Disc. Applied Maths. 12(1985)261.
Goles E., Olivos J., Inf. and Control51(1981)2.
Hopfield J. J., Proc. Nat. Acad. Sc. USA 79(1982)2554.
Hopfield J. J., Tank D. W., Biol.Cybern. 52(1985)141.
Shingai R., Inf. and Control 41(1979).
Smith A. R., J.Assoc. Computing Machinery, 1(1971)339.
Ulam S., “Some mathematical problems connected with patterns of growth figures”, inEssays on Cellular Automata, Burks A. W. ed., (Univ. Illinois Press, 1970).
Von Neumann J., Theory of self-reproducing automata, (Univ. of Illinois Press, Urbana, 1966).
Wolfram S., Theory and Applications of Cellular Automata, (World Scientific, 1986).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goles, E. (1989). Cellular Automata, Dynamics and Complexity. In: Manneville, P., Boccara, N., Vichniac, G.Y., Bidaux, R. (eds) Cellular Automata and Modeling of Complex Physical Systems. Springer Proceedings in Physics, vol 46. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75259-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-75259-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-75261-2
Online ISBN: 978-3-642-75259-9
eBook Packages: Springer Book Archive