Discrete dynamical systems on graphs and Boolean functions

DOI10.1016/j.matcom.2004.03.003zbMath1113.37005MaRDI QIDQ1877717

Chris L. Barrett, Michelle J. Zheng, William Y. C. Chen

Publication date: 19 August 2004

Published in: Mathematics and Computers in Simulation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.matcom.2004.03.003

zbMATH Keywords

Fixed point; State space; Periodic point; Garden-of-Eden (GOE); Parallel dynamical system (PDS); Sequential dynamical system (SDS)

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

37B99: Topological dynamics

37M05: Simulation of dynamical systems

06E30: Boolean functions

37E25: Dynamical systems involving maps of trees and graphs

Related Items

Attractors and transient in sequential dynamical systems, Updating method for the computation of orbits in parallel and sequential dynamical systems, Parallel dynamical systems over special digraph classes, Fuzzy parallel dynamical systems on Zadeh operators, A new discrete dynamical system of signed integer partitions, The dynamics of conjunctive and disjunctive Boolean network models, Dynamics of semilattice networks with strongly connected dependency graph, Predecessors and Garden-of-Eden configurations in parallel dynamical systems on maxterm and minterm Boolean functions, Parallel discrete dynamical systems on maxterm and minterm Boolean functions, Solution to the predecessors and gardens-of-Eden problems for synchronous systems over directed graphs, On the periods of parallel dynamical systems, Enumerating periodic orbits in sequential dynamical systems over graphs, On the dynamics of semilattice networks, Semi-Lipschitz functions and machine learning for discrete dynamical systems on graphs, Maximum number of periodic orbits in parallel dynamical systems, Existence, coexistence and uniqueness of fixed points in parallel and sequential dynamical systems over directed graphs, Dynamical attraction in parallel network models, Periods in XOR parallel dynamical systems over directed dependency graphs, On periods and equilibria of computational sequential systems, Solutions to all-colors problem on graph cellular automata, Predecessors existence problems and Gardens of Eden in sequential dynamical systems, Parallel dynamical systems over graphs and related topics: a survey, Parallel dynamical systems over directed dependency graphs, Fixed points in generalized parallel and sequential dynamical systems induced by a minterm or maxterm Boolean functions

Cites Work

• Unnamed Item
• Acyclic orientations of random graphs
• Elements of a theory of computer simulation. I
• Decomposition and simulation of sequential dynamical systems
• On some special classes of sequential dynamical systems
• Elements of a theory of simulation. II: Sequential dynamical systems.
• On acyclic orientations and sequential dynamical systems
• Boolean monomial dynamical systems
• Discrete, sequential dynamical systems
• Elements of a theory of simulation. III: Equivalence of SDS.
• ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence