Discrete dynamical systems on graphs and Boolean functions

DOI10.1016/j.matcom.2004.03.003zbMath1113.37005OpenAlexW2042136209MaRDI 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 pointState spacePeriodic pointGarden-of-Eden (GOE)Parallel dynamical system (PDS)Sequential dynamical system (SDS)

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Topological dynamics (37B99) Simulation of dynamical systems (37M05) Boolean functions (06E30) Dynamical systems involving maps of trees and graphs (37E25)

Related Items (24)

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

Cites Work

• 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
• Unnamed Item

This page was built for publication: Discrete dynamical systems on graphs and Boolean functions