Abstract
In this paper, we introduce the concept of Lyapunov function to study the dynamical behavior of automata networks. This notion, classical in continuous dynamical systems, has proved very useful for discrete systems as well.
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
F. FOGELMAN SOULIE: Contributions à une Théorie du Calcul sur Réseaux. Thèse, Grenoble. 1985.
F. FOGELMAN SOULIE: Parallel and Sequential Computation on Boolean networks. Theoret. Comp. Sc., to appear.
F. FOGELMAN, E. GOLES, G. WEISBUCH: Transient Length in sequential Iterations of Threshold Functions. Disc. Appl. Math., 6, pp 95–98, 1983.
F. FOGELMAN SOULIE, G. WEISBUCH:Random Iterations of Threshold Networks and Associative Memory. Submitted to SIAM J. on Computing.
E. GOLES CHACC: Positive Automata Networks. (this volume).
E. GOLES CHACC: Comportement Dynamique de Réseaux d’Automates. Thèse, Grenoble 1985.
E. GOLES CHACC, F. FOGELMAN SOULIE, D. PELLEGRIN: Decreasing Energy Functions as a Tool for Studying Threshold Networks. Disc. Appl. Math., to appear.
H. HARTMAN, G.Y. VICHNIAC: Inhomogeneous Cellular Automata, (this volume).
J.J. HOPFIELD: Neural Networks and Physical Systems with Emergent Collective Computational Abilities. Proc. Nat. Acad. Sc; USA, vol. 79, pp 2554–2558, 1982.
S.A. KAUFFMAN: Behaviour of Randomly Constructed Genetic Nets. In “Towards a Theoretical Biology”. Ed. C.H. Waddington, Edinburgh Univ. Press, vol.3, pp 18–37, 1970.
S.A KAUFFMAN: Boolean Systems, Adaptive Automata, Evolution, (this volume).
D. PELLEGRIN: Dynamics of Random Boolean Networks, (this volume).
F. ROBERT: Basic Results for the Behaviour of Discrete Iterations, (this volume).
G. VICHNIAC: Cellular Automata Models of Disorder and Organization, (this volume).
G. WEISBUCH, D. D’HUMIERES: Determining the Dynamic Landscape of Hopfield Networks, (this volume).
G. WEISBUCH, F. FOGELMAN SOULIE: Scaling laws for the Attractors of Hopfield Networks. J. Physique Lett., 46, pp L623–L630, 1985.
S WOLFRAM: Statistical Mechanics of Cellular Automata. Rev. of Modern Physics, 55–3, pp 601–645, 1983.
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
Soulie, F.F. (1986). Lyapunov Functions and Their USE in Automata Networks. 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_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-82657-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-82659-7
Online ISBN: 978-3-642-82657-3
eBook Packages: Springer Book Archive