Abstract
A one-dimensional (1-D for short) array is a collection of identical finite state machines indexed by integers x of ℤ, and where any cell x can directly receive informations from its neighbours x + i, i = -n,…, n, where n is a positive integer called the scope of the array. Each machine can synchronously change its state at discrete time steps as a function of its state and the states of its neighboring machines.
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
BALZER R. (1967): An 8-state minimal time solution to the Firing Squad Synchronization Problem. Information and Control, 10, pp 22–42
CONWAY J. (1970): Mathematical games, Scientific American, pp 120–123 (paper written by M. GARDNER)
DIJKSTRA E.W. (1974): Self-stabilizing systems in spite of distributed control, Communications of the ACM, (17), 11, pp 643–644
FOGELMAN SOULIE F. (1985) Contribution à une théorie du calcul sur réseaux, Thèse d’état, USMG-INPG, Grenoble
GOLES E. and OLIVOS J. (1980): Comportement itératif des fonctions à multiseuil, Information and Control, (45), (3), pp 300–313
GOLES E. and TCHUENTE M. (1984): Iterative behaviour of one-dimensional threshold automata, Discrete Applied Mathematics, 8, pp 319–322
GOLES E. (1985): Comportement dynamique de réseaux d’automates, Thèse d’état, USMG-INPG, Grenoble.
ROBERT F. (1985): Discrete Iterations, Academic Press, to appear.
ROMANI F. (1976): Cellular automata synchronization, Information Sciences, 10, pp 299–318
ROSENSTIEHL P. (1966): Existence d’automates d’états finis capables de s’accorder bien qu’arbitrairement connectés et nombreux, International Computation Centre Bulletin, 5, pp 215–244
TCHUENTE M. (1977): Evolution de certains automates cellulaires uniformes binaires à seuil, Séminaire d’Analyse numérique, 265, Grenoble
TCHUENTE M. (1981): Sur l’auto-stabilisation dans un réseau d’ordinateurs, RAIRO Theoretical Computer Science, (15), 1, pp 47–66
TCHUENTE M. (1982): Contribution à l’étude des méthodes de calcul pour des systèmes de type coopératif, Thèse d’état, USMG-INPG, Grenoble
UNGER S.H. (1959): Pattern detection and recognition, Proc. IRE, pp 1737–1752
VON NEUMANN J. (1966): Theory of Self-Reproducing Automata, A.W. BURKS ed., University of Illinois Press.
WAKSMAN A. (1966): An optimum solution to the firing squad synchronization problem, Information and Control, 9, pp 66–78
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tchuente, M. (1986). Dynamics and Self-Organization in One-Dimensional Arrays. In: Bienenstock, E., Soulié, F.F., Weisbuch, G. (eds) Disordered Systems and Biological Organization. NATO ASI Series, vol 20. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82657-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-82657-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-82659-7
Online ISBN: 978-3-642-82657-3
eBook Packages: Springer Book Archive