{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T15:47:37Z","timestamp":1648828057539},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Bifurcation Chaos"],"published-print":{"date-parts":[[2009,5]]},"abstract":" This stage of our journey through the universe of one-dimensional binary Cellular Automata is devoted to period-1 rules, constituting the first of the six groups in which we systematized the 88 globally-independent CA rules. <\/jats:p> The first part of this article is mainly dedicated to reviewing the terminology and the empirical results found in the previous papers of our quest. We also introduce the concept of the \u03c9-limit orbit with the purpose of linking our work to the classical theory of nonlinear dynamical systems. Moreover, we present the basin tree diagrams of all period-1 rules \u2014 except for rule [Formula: see text], which is trivial \u2014 along with their Boolean cubes and time-1 characteristic functions. <\/jats:p> In the second part, we prove a theorem demonstrating that all rules belonging to group 1 have robust period-1 rules for any finite, and infinite, bit-string length L. This is the first time we give analytical results on the behavior of CA local rules for large values of L and, consequently, for bi-infinite bit strings. <\/jats:p> The theoretical treatment is complemented by two remarkable practical results: an explicit formula for generating isomorphic basin trees, and an algorithm for creating new periodic orbits by concatenation. We also provide several examples of both of them, showing how they help to avoid tedious simulations. <\/jats:p>","DOI":"10.1142\/s0218127409023822","type":"journal-article","created":{"date-parts":[[2009,8,17]],"date-time":"2009-08-17T09:02:26Z","timestamp":1250499746000},"page":"1425-1654","source":"Crossref","is-referenced-by-count":5,"title":["A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE. PART X: PERIOD-1 RULES"],"prefix":"10.1142","volume":"19","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"}]},{"given":"GIOVANNI E.","family":"PAZIENZA","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, USA"},{"name":"Cellular Sensory and Wave Computing Laboratory, Computer and Automation Research Institute, MTA-SZTAKI, Budapest, Hungary"}]},{"given":"JINWOOK","family":"SHIN","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Dynamical Systems","author":"Birkhoff G. D.","year":"1927"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127403008041"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127403008041"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127404011764"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127405012995"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127405014775"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127406015544"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127407019068"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127407019901"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127408021853"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127408022184"},{"key":"rf12","first-page":"281","volume":"4","author":"Li W.","journal-title":"Compl. Syst."},{"key":"rf14","first-page":"295","volume":"17","author":"Ohi F.","journal-title":"Compl. Syst."},{"key":"rf16","volume-title":"A New Kind of Science","author":"Wolfram S.","year":"2002"}],"container-title":["International Journal of Bifurcation and Chaos"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218127409023822","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:00:42Z","timestamp":1565136042000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218127409023822"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5]]},"references-count":14,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2009,5]]}},"alternative-id":["10.1142\/S0218127409023822"],"URL":"https:\/\/doi.org\/10.1142\/s0218127409023822","relation":{},"ISSN":["0218-1274","1793-6551"],"issn-type":[{"value":"0218-1274","type":"print"},{"value":"1793-6551","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5]]}}}