{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,4]],"date-time":"2025-02-04T23:40:36Z","timestamp":1738712436141,"version":"3.37.0"},"reference-count":22,"publisher":"World Scientific Pub Co Pte Ltd","issue":"09","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Bifurcation Chaos"],"published-print":{"date-parts":[[2008,9]]},"abstract":"<jats:p>Our scientific odyssey through the theory of 1-D cellular automata is enriched by the definition of quasi-ergodicity, a new empirical property discovered by analyzing the time-1 return maps of local rules. Quasi-ergodicity plays a key role in the classification of rules into six groups: in fact, it is an exclusive characteristic of complex and hyper Bernoulli-shift rules. Besides introducing quasi-ergodicity, this paper answers several questions posed in the previous chapters of our quest. To start with, we offer a rigorous explanation of the fractal behavior of the time-1 characteristic functions, finding the equations that describe this phenomenon. Then, we propose a classification of rules according to the presence of Isles of Eden, and prove that only 28 local rules out of 256 do not have any of them; this result sheds light on the importance of Isles of Eden. A section of this paper is devoted to the characterization of Bernoulli basin-tree diagrams through modular arithmetic; the formulas obtained allow us to shorten drastically the number of cases to take into consideration during numerical simulations. Last but not least, we present some theorems about additive rules, including an analytical explanation of their scale-free property.<\/jats:p>","DOI":"10.1142\/s0218127408021853","type":"journal-article","created":{"date-parts":[[2008,11,28]],"date-time":"2008-11-28T11:12:56Z","timestamp":1227870776000},"page":"2487-2642","source":"Crossref","is-referenced-by-count":17,"title":["A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART IX: QUASI-ERGODICITY"],"prefix":"10.1142","volume":"18","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":"GIOVANNI EGIDIO","family":"PAZIENZA","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, USA"},{"name":"Grup de Recerca en Sistemes Intel\u00b7ligents, Enginyeria i Arquitectura La Salle, Universitat Ramon Llull, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LASZLO","family":"ORZO","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, USA"},{"name":"Cellular Sensory Wave Computing Laboratory, Computer and Automation Research Institute, SZTAKI, Hungarian Academy of Sciences, H-111 Budapest, Kende-u. 13, Hungary"}],"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"},{"name":"B.P. Konstantinov Saint-Petersburg Nuclear Physics Institute, RAN, Russia"}],"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","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00053-9"},{"volume-title":"CNN: A Paradigm for Complexity","year":"1996","author":"Chua L. O.","key":"rf2"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127403008041"},{"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","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127406015544"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127407019068"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127407019901"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1063\/1.166462"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(00)00213-X"},{"key":"rf14","first-page":"320","volume":"3","author":"Hedlund G. A.","journal-title":"Th. Comput. Syst."},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2103-4"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01223745"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1090\/psapm\/014\/9961"},{"key":"rf18","first-page":"685","volume":"14","author":"Myhill J.","journal-title":"Proc. Amer. Math. Soc."},{"key":"rf19","doi-asserted-by":"crossref","first-page":"295","DOI":"10.25088\/ComplexSystems.17.3.295","volume":"17","author":"Ohi F.","journal-title":"Compl. Syst."},{"key":"rf20","first-page":"119","volume":"1","author":"Pivato M.","journal-title":"Journ'ees Automates Cellulaires"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1007\/BF01299385"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1007\/BF02099076"},{"volume-title":"The Global Dynamics of Cellular Automata: An Atlas of Basin of Attraction Fields of One-Dimensional Cellular Automata","year":"1992","author":"Wuensche A.","key":"rf23"}],"container-title":["International Journal of Bifurcation and Chaos"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218127408021853","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,4]],"date-time":"2025-02-04T23:14:10Z","timestamp":1738710850000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218127408021853"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,9]]},"references-count":22,"journal-issue":{"issue":"09","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,9]]}},"alternative-id":["10.1142\/S0218127408021853"],"URL":"https:\/\/doi.org\/10.1142\/s0218127408021853","relation":{},"ISSN":["0218-1274","1793-6551"],"issn-type":[{"type":"print","value":"0218-1274"},{"type":"electronic","value":"1793-6551"}],"subject":[],"published":{"date-parts":[[2008,9]]}}}