{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T13:16:29Z","timestamp":1773148589650,"version":"3.50.1"},"reference-count":17,"publisher":"World Scientific Pub Co Pte Lt","issue":"09","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Bifurcation Chaos"],"published-print":{"date-parts":[[2007,9]]},"abstract":"<jats:p> This paper continues our quest to develop a rigorous analytical theory of 1-D cellular automata via a nonlinear dynamics perspective. The 18 yet uncharacterized local rules are henceforth partitioned into ten complex Bernoulli\u03c3<jats:sub>\u03c4<\/jats:sub>-shift rules and eight hyper Bernoulli\u03c3<jats:sub>\u03c4<\/jats:sub>-shift rules, the latter including such famous rules [Formula: see text] and [Formula: see text]. All exhibit a bizarre composite wave dynamics with arbitrarily large Bernoulli velocity \u03c3 and Bernoulli return time \u03c4 as the length L \u2192 \u221e. <\/jats:p><jats:p> Basin tree diagrams of all ten complex Bernoulli \u03c3<jats:sub>\u03c4<\/jats:sub>-shift rules are exhibited for lengths L = 3, 4, \u2026, 8. Superficial as it may seem, these basin tree diagrams suggest general qualitative properties which have since been proved to be true in general. Two such properties form the main results of this paper; namely, [Formula: see text] <\/jats:p><jats:p> Explicit global state transition formulas are given for local rules [Formula: see text], [Formula: see text] and [Formula: see text]. Such formulas led to the rigorous proof of several surprising periodicity constraints for rule [Formula: see text], and to the discovery of a new global, quasi-equivalence class, defined via an alternating transformation. In particular, local rules [Formula: see text] and [Formula: see text]are globally quasi-equivalent where corresponding space-time patterns can be derived from each other by simply complementing every other row. <\/jats:p><jats:p> Another important result of this paper is the discovery of a scale-free phenomenon exhibited by the local rules [Formula: see text], [Formula: see text] and [Formula: see text]. In particular, the period \"T\" of all attractors of rules [Formula: see text], [Formula: see text] and [Formula: see text], as well as of all isles of Eden of rules [Formula: see text] and [Formula: see text], increases linearly with unit slope, in logarithmic scale, with the length L. <\/jats:p>","DOI":"10.1142\/s0218127407019068","type":"journal-article","created":{"date-parts":[[2007,11,30]],"date-time":"2007-11-30T09:59:08Z","timestamp":1196416748000},"page":"2839-3012","source":"Crossref","is-referenced-by-count":41,"title":["A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART VII: ISLES OF EDEN"],"prefix":"10.1142","volume":"17","author":[{"given":"LEON O.","family":"CHUA","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JUNBIAO","family":"GUAN","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, USA"},{"name":"Department of Mathematics, Shanghai University, Shanghai 200436, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"VALERY I.","family":"SBITNEV","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JINWOOK","family":"SHIN","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","author":"Adamatzky A.","journal-title":"J. Cellular Automata"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511754494"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127402006333"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127403008041"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127404011764"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127405012995"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127405014775"},{"key":"rf8","volume-title":"A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science","author":"Chua L. O.","year":"2006"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127406015544"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1142\/6014-vol2"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127407017884"},{"key":"rf12","volume-title":"Circulant Matrices","author":"Davis P. J.","year":"1979"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1137\/S0036141001392815"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1080\/01969727108542902"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/0020-7101(71)90024-9"},{"key":"rf16","volume-title":"A New Kind of Science","author":"Wolfram S.","year":"2002"},{"key":"rf17","volume-title":"The Global Dynamics of Cellular Automata","author":"Wuensche A.","year":"1992"}],"container-title":["International Journal of Bifurcation and Chaos"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218127407019068","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:59:49Z","timestamp":1565135989000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218127407019068"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9]]},"references-count":17,"journal-issue":{"issue":"09","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2007,9]]}},"alternative-id":["10.1142\/S0218127407019068"],"URL":"https:\/\/doi.org\/10.1142\/s0218127407019068","relation":{},"ISSN":["0218-1274","1793-6551"],"issn-type":[{"value":"0218-1274","type":"print"},{"value":"1793-6551","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9]]}}}