An Introduction to Sequential Dynamical Systems

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....

Full description

Main Authors: Mortveit, Henning. (Author, http://id.loc.gov/vocabulary/relators/aut), Reidys, Christian. (http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: New York, NY : Springer US : Imprint: Springer, 2008.
Edition:1st ed. 2008.
Series:Universitext,
Subjects:
Online Access:https://doi.org/10.1007/978-0-387-49879-9
LEADER 04248nam a22006015i 4500
001 978-0-387-49879-9
003 DE-He213
005 20210616231042.0
007 cr nn 008mamaa
008 100301s2008 xxu| s |||| 0|eng d
020 |a 9780387498799  |9 978-0-387-49879-9 
024 7 |a 10.1007/978-0-387-49879-9  |2 doi 
050 4 |a QA299.6-433 
072 7 |a PBK  |2 bicssc 
072 7 |a MAT034000  |2 bisacsh 
072 7 |a PBK  |2 thema 
082 0 4 |a 515  |2 23 
100 1 |a Mortveit, Henning.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 3 |a An Introduction to Sequential Dynamical Systems  |h [electronic resource] /  |c by Henning Mortveit, Christian Reidys. 
250 |a 1st ed. 2008. 
264 1 |a New York, NY :  |b Springer US :  |b Imprint: Springer,  |c 2008. 
300 |a XII, 248 p. 73 illus.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Universitext,  |x 0172-5939 
505 0 |a 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. 
520 |a 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. Driven by numerous examples and thought-provoking problems, the presentation offers good foundational material on finite discrete dynamical systems which leads systematically to an introduction of SDS. Techniques from combinatorics, algebra and graph theory are used to study a broad range of topics, including reversibility, the structure of fixed points and periodic orbits, equivalence, morphisms and reduction. Unlike other books that concentrate on determining the structure of various networks, this book investigates the dynamics over these networks by focusing on how the underlying graph structure influences the properties of the associated dynamical system. This book is aimed at graduate students and researchers in discrete mathematics, dynamical systems theory, theoretical computer science, and systems engineering who are interested in analysis and modeling of network dynamics as well as their computer simulations. Prerequisites include knowledge of calculus and basic discrete mathematics. Some computer experience and familiarity with elementary differential equations and dynamical systems are helpful but not necessary. 
650 0 |a Mathematical analysis. 
650 0 |a Analysis (Mathematics). 
650 0 |a Dynamics. 
650 0 |a Ergodic theory. 
650 0 |a Computer simulation. 
650 0 |a Applied mathematics. 
650 0 |a Engineering mathematics. 
650 0 |a Computer science—Mathematics. 
650 1 4 |a Analysis.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M12007 
650 2 4 |a Dynamical Systems and Ergodic Theory.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M1204X 
650 2 4 |a Simulation and Modeling.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I19000 
650 2 4 |a Applications of Mathematics.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M13003 
650 2 4 |a Discrete Mathematics in Computer Science.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I17028 
700 1 |a Reidys, Christian.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9780387511146 
776 0 8 |i Printed edition:  |z 9780387306544 
830 0 |a Universitext,  |x 0172-5939 
856 4 0 |u https://doi.org/10.1007/978-0-387-49879-9 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)