Exploring Discrete Dynamics. Andrew Wuensche. (2011, Luniver Press.) xxxvii + 498 pages, 290 figures, 31 tables.

Exploring Discrete Dynamics. Andrew Wuensche. (2011, Luniver Press.) xxxvii + 498 pages, 290 figures, 31 tables. Exploring Discrete Dynamics is a very extended computational and analytic exploration of discrete dynamical systems. The book makes a summary of more than 19 years of results, programming, and research by Andrew Wuensche. In 1992, at the Santa Fe Institute, Wuensche together with Mike Lesser published the celebrated book in cellular automata theory The Global Dynamics of Cellular Automata [26]. This book introduced a reverse algorithm for cellular automata, and presented an atlas of basin of attraction fields computed by means of the algorithm. Motivated by these results and Kauffmanʼs model of genetic regulatory networks [12], Wuensche subsequently developed new algorithms for random Boolean networks and discrete dynamical networks in general. His achievements have had a great influence on outstanding researchers such as Stuart Kauffman [12], Harold V. McIntosh [18], Andrew Adamatzky [1], and Christopher Langton [26], among many others; and hundreds of references in books and research articles. These results have been obtained mainly by making use of his popular open source software DDLab (Discrete Dynamics Lab, http://www.ddlab.org/), which is widely used in the scientific community and offers free access to software, code, and manual. Wuenscheʼs latest book, Exploring Discrete Dynamics, presents a very extensive description of the current features of DDLab. Successive chapters describe, in detail and in depth, every function of this tool, illustrated with numerous examples from his research. Analyses concentrate mainly on four systems of increasing generality: cellular automata (CAs), random Boolean networks (RBNs), discrete dynamical networks (DDNs), and random maps. Consequently, in this book we have a ramification that connects and relates concepts naturally derived from these main subjects: reverse algorithms, rule space, state space, basins of attraction, stability, order, chaos, complexity, networks, emergent structures, classes, filters, self-reproduction, reactiondiffusion, cryptography, and beyond [4, 7, 9, 11, 21, 24, 28, 30–33, 35–37]. Without doubt, the DDLab software is unique in its ability to study and classify discrete dynamical systems, analyze and unravel networks with the network graph, create flexible simulations where parameters can be changed on the fly, and generate basins of attraction and subtrees. In DDLab we can experiment with mutations, calculate preimages (or ancestors [10, 23]), and analyze state space configurations iterating for unlimited spans of time, including simulations in one, two, and three dimensions. In the state space implementation, we can calculate the changing input entropy and pattern density, which helps us to understand the properties of dynamical systems—applied in particular to automatically categorize CA rule space between order, complexity, and chaos. The static Z parameter, based on just the rule table, also categorizes CA rule space by predicting the indegree in subtrees to identify maximum chaos—this is applied for a method of encryption [34]. An interesting point in the book is the incorporation of a jump graph of the basin of attraction field (see p. 207). Thinking in terms of Edward Fredkinʼs finite nature hypothesis [13], the most important implication of this hypothesis is “that every volume of space-time has a finite amount of information

[1]  Juan Carlos Seck Tuoh Mora,et al.  Calculating Ancestors In One-Dimensional Cellular Automata , 2004 .

[2]  Tommaso Toffoli Symbol Super Colliders , 2002, Collision-Based Computing.

[3]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines: The Cellular Programming Approach , 1997 .

[4]  Andrew Wuensche,et al.  Basins of attraction in network dynamics: A conceptual framework for biomolecular networks , 2003 .

[5]  Carter Bays Candidates for the Game of Life in Three Dimensions , 1987, Complex Syst..

[6]  Margolus,et al.  Cellular-automata supercomputers for fluid-dynamics modeling. , 1986, Physical review letters.

[7]  A. Adamatzky,et al.  Cellular automaton supercolliders , 2011, 1105.4332.

[8]  Andrew Adamatzky,et al.  Computing in Spiral Rule Reaction-Diffusion Hexagonal Cellular Automaton , 2006, Complex Syst..

[9]  Juan Carlos Seck Tuoh Mora,et al.  Complex Dynamics Emerging in Rule 30 with Majority Memory , 2009, Complex Syst..

[10]  Andrew Wuensche,et al.  Glider Dynamics in 3-Value Hexagonal Cellular Automata: The Beehive Rule , 2005, Int. J. Unconv. Comput..

[11]  Alistair I. Mees,et al.  Modelling Complex Systems , 1990 .

[12]  Andrew Adamatzky,et al.  Language networks: Their structure, function, and evolution , 2010 .

[13]  Andrew Wuensche The Emergence of Memory: Categorisation Far from Equilibrium , 1995 .

[14]  Ramón Alonso-Sanz,et al.  Cellular Automata with Memory , 2009, Encyclopedia of Complexity and Systems Science.

[15]  Ramón Alonso-Sanz Discrete Systems With Memory , 2011 .

[16]  Stephen Wolfram Cellular automation supercomputing , 1988 .

[17]  Andrew Adamatzky Collision-Based Computing , 2002, Springer London.

[18]  W. Ackermann Zum Hilbertschen Aufbau der reellen Zahlen , 1928 .

[19]  M. Schreckenberg Modeling Complex Systems , 2004 .

[20]  Andrew Wuensche,et al.  Cellular Automata Encryption: the reverse algorithm, Z-parameter and chain-rules , 2009, Parallel Process. Lett..

[21]  Andrew Wuensche,et al.  The global dynamics of cellular automata : an atlas of basin of attraction fields of one-dimensional cellular automata , 1992 .

[22]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[23]  Erica Jen,et al.  Global properties of cellular automata , 1986 .

[24]  C. Moore,et al.  Automatic filters for the detection of coherent structure in spatiotemporal systems. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  A. Wuensche Classifying cellular automata automatically: finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter , 1999 .

[26]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[27]  Andrew Adamatzky,et al.  Phenomenology of glider collisions in cellular automaton Rule 54 and associated logical gates , 2006 .

[28]  Klaus Sutner Classifying circular cellular automata , 1991 .

[29]  A. Wuensche Classifying Cellular Automata Automatically , 1998 .

[30]  Andrew Ilachinski,et al.  Cellular Automata: A Discrete Universe , 2001 .

[31]  Matthew Cook,et al.  Universality in Elementary Cellular Automata , 2004, Complex Syst..

[32]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines , 1997, Lecture Notes in Computer Science.

[33]  Paul W. Rendell,et al.  Turing Universality of the Game of Life , 2002, Collision-Based Computing.

[34]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.