Regular Article: Acyclic Orientations of Random Graphs
Advances in Applied Mathematics
Elements of a theory of computer simulation I: sequential CA over random graphs
Applied Mathematics and Computation
Elements of a theory of simulation II: sequential dynamical systems
Applied Mathematics and Computation
Discrete, sequential dynamical systems
Discrete Mathematics
Regular Article: On Acyclic Orientations and Sequential Dynamical Systems
Advances in Applied Mathematics
ETS IV: sequential dynamical systems: fixed points, invertibility and equivalence
Applied Mathematics and Computation
Decomposition and simulation of sequential dynamical systems
Advances in Applied Mathematics
Parallel discrete dynamical systems on independent local functions
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
Discrete dynamical systems based on dependency graphs have played an important role in the mathematical theory of computer simulations. In this paper, we are concerned with parallel dynamical systems (PDS) and sequential dynamical systems (SDS) with the OR and NOR functions as local functions. It has been recognized by Barrett, Mortveit and Reidys that SDS with the NOR function are closely related to combinatorial properties of the dependency graphs. We present an evaluation scheme for systems with the OR and NOR functions which can be used to clarify some basic properties of the dynamical systems. We show that for forests that does not contain a single edge the number of orientations equals the number of different OR-SDS.