A Nonlinear Dynamics Perspective of Wolfram’s New Kind of Science, Vol. 4

Description

Volume IV continues the author's odyssey on l-D cellular automata as chronicled in Volumes I, II and III, by uncovering a novel quasi-ergodicity phenomenon involving orbits meandering among omega-limit orbits of complex (group 5) and hyper (group 6) Bernoulli rules. This discovery is embellished with analytical formulas characterizing the fractal properties of characteristic functions, as well as explicit formulas for generating colorful and pedagogically revealing isomorphic basin tree diagrams. Many new results were derived and proved by uncovering subtle symmetries endowed by various subsets of the 256 Boolean cubes. For the first time, rigorous analyses were used to identify 67, out off 256 , local rules whose asymptotic behaviors consist of robust period-l orbits. The highlight of this continuing odyssey is the discovery of an isolated period-3240 Isle of Eden hidden among the dense omega-limit orbits of Wolfram's remarkable "random number generating" rule 30. This is the largest gem known to-date and readers are challenged to uncover even larger ones.