Discrete dynamical systems on graphs and Boolean functions

DOI10.1016/J.MATCOM.2004.03.003MaRDI QIDQ1877717zbMATH OpenOpenAlexFDO

Authors William Y. C. Chen, Michelle J. Zheng, Christopher L. Barrett

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 pointGarden-of-Eden (GOE)Parallel dynamical system (PDS)Periodic pointSequential dynamical system (SDS)State space

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1136663
• REDUCTION OF DISCRETE DYNAMICAL SYSTEMS OVER GRAPHS
• Dynamical systems, graphs, and algorithms
• scientific article; zbMATH DE number 48980
• Graph theory and piecewise smooth dynamical systems of arbitrary dimension
• Discrete dynamics of contractions on graphs
• Graph algorithms for dynamical systems
• Synchronous Boolean finite dynamical systems on directed graphs over XOR functions
• Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions
• On the link between strongly connected iteration graphs and chaotic Boolean discrete-time dynamical systems

Cites work

• Acyclic orientations of random graphs
• Boolean monomial dynamical systems
• Decomposition and simulation of sequential dynamical systems
• Discrete, sequential dynamical systems
• Elements of a theory of computer simulation. I
• Elements of a theory of simulation. II: Sequential dynamical systems.
• Elements of a theory of simulation. III: Equivalence of SDS.
• ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence
• scientific article; zbMATH DE number 3637904 (Why is no real title available?)
• On acyclic orientations and sequential dynamical systems
• On some special classes of sequential dynamical systems

Cited in

(35)

• 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
• Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs
• Parallel dynamical systems over directed dependency graphs
• Fixed points in generalized parallel and sequential dynamical systems induced by a minterm or maxterm Boolean functions
• A new discrete dynamical system of signed integer partitions
• scientific article; zbMATH DE number 5845800 (Why is no real title available?)
• Parallel discrete dynamical systems on independent local functions
• Attractors and transient in sequential dynamical systems
• Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions
• Indices of states in dynamical system of binary vectors associated with palms orientations
• Updating method for the computation of orbits in parallel and sequential dynamical systems
• Parallel dynamical systems over special digraph classes
• A graph approach to computing nondeterminacy in substitutional dynamical systems
• Equivalence relations on finite dynamical systems
• Fuzzy parallel dynamical systems on Zadeh operators
• Symmetrizable Boolean networks
• Dynamics of synchronous Boolean networks with non-binary states
• Multi-state sequential Boolean networks: an analysis of its combinatorial dynamics
• Computation of fixed points in MAX and MIN multi-state networks
• The dynamics of conjunctive and disjunctive Boolean network models

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1877717)