An Introduction to Sequential Dynamical Systems

• Main Authors: Mortveit, Henning S. (Author), Reidys, Christian M. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2008.
• Subjects: Mathematics.; Computer science > Mathematics.; Computer simulation.; Mathematical analysis.; Analysis (Mathematics).; Dynamics.; Ergodic theory.; Applied mathematics.; Engineering mathematics.; Analysis.; Dynamical Systems and Ergodic Theory.; Simulation and Modeling.; Applications of Mathematics.; Discrete Mathematics in Computer Science.

Sequential Dynamical Systems (SDS) are a class of discrete dynamical systems which significantly generalize many aspects of systems such as cellular automata, and provide a framework for studying dynamical processes over graphs. This text is the first to provide a comprehensive introduction to SDS....

Table of Contents:

• What is a Sequential Dynamical System?
• A Comparative Study
• Graphs, Groups, and Dynamical Systems
• Sequential Dynamical Systems over Permutations
• Phase-Space Structure of SDS and Special Systems
• Graphs, Groups, and SDS
• Combinatorics of Sequential Dynamical Systems over Words
• Outlook.