Sequential dynamical system

Sequential Dynamical Systems (SDS) are a class of discrete dynamical systems which generalize many aspects of systems such as cellular automata, and provide a framework for studying dynamical processes over graphs.

SDS are used in the analysis and modeling of network dynamics as well as their computer simulations.

Techniques from combinatorics, abstract algebra and graph theory are used to study properties of SDS such as reversibility, the structure of fixed points and periodic orbits, equivalence, morphisms and reduction.

See also

• Boolean network
• Gene regulatory network
• Dynamic Bayesian network

References

• Henning S. Mortveit, Christian M. Reidys (2008). An Introduction to Sequential Dynamical Systems. Springer. ISBN 0387306544.