Dynamics of positive automata networks

DOI10.1016/0304-3975(85)90057-XzbMath0585.68059MaRDI QIDQ1070823

Eric Goles Chacc

Publication date: 1985

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Lyapunov functionpositive functionsdynamic behaviourlocal transition functionsmajority networkspositive automata networksthreshold networks

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items

Simple dynamics on graphs ⋮ Fixed points in conjunctive networks and maximal independent sets in graph contractions ⋮ On pre-periods of discrete influence systems ⋮ Fixed Points of Boolean Networks, Guessing Graphs, and Coding Theory ⋮ Properties of positive functions and the dynamics of associated automata networks ⋮ General-Purpose Computation with Neural Networks: A Survey of Complexity Theoretic Results ⋮ The number of fixed points of the majority rule ⋮ Finite Dynamical Systems, Hat Games, and Coding Theory ⋮ Reachability problems for sequential dynamical systems with threshold functions. ⋮ On the influence of the interaction graph on a finite dynamical system ⋮ Automata networks and optimization ⋮ Eric Goles ⋮ Collective opinion as tendency towards consensus ⋮ On the stability and instability of finite dynamical systems with prescribed interaction graphs ⋮ LINEAR AND NONLINEAR ARABESQUES: A STUDY OF CLOSED CHAINS OF NEGATIVE 2-ELEMENT CIRCUITS ⋮ Antisymmetrical neural networks ⋮ On an application of convexity to discrete systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Iterative behaviour of generalized majority functions
• Comportement périodique des fonctions à seuil binaires et applications
• Transient length in sequential iteration of threshold functions
• On periodical behaviour in societies with symmetric influences
• Dynamical Behaviour of Neural Networks
• Maximum period of 2-dimensional uniform neural networks
• A short proof on the cyclic behaviour of multithreshold symmetric automata
• The convergence of symmetric threshold automata
• Spatial Patterns for Discrete Models of Diffusion in Excitable Media
• Fixed Point Behavior of Threshold Functions on a Finite Set
• Neural networks and physical systems with emergent collective computational abilities.
• Convex Analysis
• A logical calculus of the ideas immanent in nervous activity