{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T10:42:02Z","timestamp":1760784122584,"version":"3.41.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2016,5,9]],"date-time":"2016-05-09T00:00:00Z","timestamp":1462752000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["281309"],"award-info":[{"award-number":["281309"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005989","name":"Ministrstvo za Izobra\u017eevanje, Znanost in \u0160port","doi-asserted-by":"publisher","award":["P1-285"],"award-info":[{"award-number":["P1-285"]}],"id":[{"id":"10.13039\/501100005989","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000785","name":"Education, Audiovisual and Culture Executive Agency (BE)","doi-asserted-by":"crossref","award":["Erasmus Mundus"],"award-info":[{"award-number":["Erasmus Mundus"]}],"id":[{"id":"10.13039\/501100000785","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Nonlinear Sci"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s00332-016-9307-8","type":"journal-article","created":{"date-parts":[[2016,5,9]],"date-time":"2016-05-09T11:47:53Z","timestamp":1462794473000},"page":"1329-1367","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Stability of Cellular Automata Trajectories Revisited: Branching Walks and Lyapunov Profiles"],"prefix":"10.1007","volume":"26","author":[{"given":"Jan M.","family":"Baetens","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Janko","family":"Gravner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,5,9]]},"reference":[{"issue":"033112","key":"9307_CR1","first-page":"1","volume":"20","author":"JM Baetens","year":"2010","unstructured":"Baetens, J.M., De Baets, B.: Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians. Chaos 20(033112), 1\u201315 (2010)","journal-title":"Chaos"},{"key":"9307_CR2","unstructured":"Baetens, J.M., Gravner, J.: Introducing Lyapunov profiles of cellular automata. In: Isokawa, T., Imai, K., Matsuin, N., Peper, F., Umeo, H. (eds.) Proceedings of the 20th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2014) Himeji, Japan, (July 2014), pp. 133\u2013140. arXiv:1509.06639"},{"key":"9307_CR3","doi-asserted-by":"publisher","first-page":"066201","DOI":"10.1103\/PhysRevE.86.066201","volume":"86","author":"F Bagnoli","year":"2012","unstructured":"Bagnoli, F., El Yacoubi, S., Rechtman, R.: Control of cellular automata. Phys. Rev. E 86, 066201\u2013066207 (2012). doi: 10.1103\/PhysRevE.86.066201","journal-title":"Phys. Rev. E"},{"key":"9307_CR4","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/0375-9601(92)90185-O","volume":"172","author":"F Bagnoli","year":"1992","unstructured":"Bagnoli, F., Rechtman, R., Ruffo, S.: Damage spreading and Lyapunov exponents in cellular automata. Phys. Lett. A 172, 34\u201338 (1992)","journal-title":"Phys. Lett. A"},{"key":"9307_CR5","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/BF02178546","volume":"80","author":"V Belitsky","year":"1995","unstructured":"Belitsky, V., Ferrari, P.A.: Ballistic annihilation and deterministic surface growth. J. Stat. Phys. 80, 517\u2013543 (1995)","journal-title":"J. Stat. Phys."},{"key":"9307_CR6","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.1214\/aoap\/1177004604","volume":"5","author":"JD Biggins","year":"1995","unstructured":"Biggins, J.D.: The growth and spread of the general branching random walk. Ann. Appl. Probab. 5, 1008\u20131024 (1995)","journal-title":"Ann. Appl. Probab."},{"key":"9307_CR7","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1214\/aoap\/1177005650","volume":"2","author":"M Bramson","year":"1992","unstructured":"Bramson, M., Ney, P., Tao, J.: The population composition of a multitype branching random walk. Ann. Appl. Probab. 2, 519\u2013765 (1992)","journal-title":"Ann. Appl. Probab."},{"key":"9307_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.25088\/ComplexSystems.15.1.1","volume":"15","author":"M Cook","year":"2004","unstructured":"Cook, M.: Universality in elementary cellular automata. Complex Syst. 15, 1\u201340 (2004)","journal-title":"Complex Syst."},{"key":"9307_CR9","doi-asserted-by":"crossref","first-page":"1499","DOI":"10.1007\/s10955-006-9172-1","volume":"124","author":"M Courbage","year":"2006","unstructured":"Courbage, M., Kami\u0144ski, B.: Space-time directional Lyapunov exponents for cellular automata. J. Stat. Phys. 124, 1499\u20131509 (2006)","journal-title":"J. Stat. Phys."},{"key":"9307_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5320-4","volume-title":"Large Deviations Techniques and Applications","author":"A Dembo","year":"1998","unstructured":"Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications, 2nd edn. Springer, Berlin (1998)","edition":"2"},{"key":"9307_CR11","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1007\/BF01259549","volume":"4","author":"R Durrett","year":"1991","unstructured":"Durrett, R., Steif, J.: Some rigorous results for the Greenberg-Hastings model. J. Theor. Probab. 4, 669\u2013690 (1991)","journal-title":"J. Theor. Probab."},{"key":"9307_CR12","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0024-3795(97)00342-X","volume":"273","author":"A Edelman","year":"1998","unstructured":"Edelman, A., Ma, Y.: Non-generic eigenvalue perturbations of Jordan blocks. Linear Algebra Appl. 273, 45\u201363 (1998)","journal-title":"Linear Algebra Appl."},{"key":"9307_CR13","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1006\/jcom.1998.0474","volume":"14","author":"M Finelli","year":"1998","unstructured":"Finelli, M., Manzini, G., Margara, L.: Lyapunov exponents versus expansivity and sensitivity in cellular automata. J. Complex. 14, 210\u2013233 (1998)","journal-title":"J. Complex."},{"key":"9307_CR14","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1137\/0601022","volume":"1","author":"S Friedland","year":"1980","unstructured":"Friedland, S., Schneider, H.: The growth of powers of a nonnegative matrix. SIAM J. Algebr. Discrete Methods 1, 185\u2013200 (1980)","journal-title":"SIAM J. Algebr. Discrete Methods"},{"key":"9307_CR15","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s002050050075","volume":"141","author":"M-H Giga","year":"1998","unstructured":"Giga, M.-H., Giga, Y.: Evolving graphs by singular weighted curvature. Arch. Ration Mech. Anal. 141, 117\u2013198 (1998)","journal-title":"Arch. Ration Mech. Anal."},{"key":"9307_CR16","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/0167-2789(84)90248-3","volume":"10","author":"P Grassberger","year":"1984","unstructured":"Grassberger, P.: Chaos and diffusion in deterministic cellular automata. Phys. D 10, 52\u201358 (1984)","journal-title":"Phys. D"},{"key":"9307_CR17","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF01033074","volume":"45","author":"P Grassberger","year":"1986","unstructured":"Grassberger, P.: Long-range effects in an elementary cellular automaton. J. Stat. Phys. 45, 27\u201339 (1986)","journal-title":"J. Stat. Phys."},{"key":"9307_CR18","doi-asserted-by":"crossref","first-page":"1752","DOI":"10.1214\/aop\/1041903205","volume":"24","author":"J Gravner","year":"1996","unstructured":"Gravner, J., Griffeath, D.: First passage times for discrete threshold growth dynamics. Ann. Probab. 24, 1752\u20131778 (1996)","journal-title":"Ann. Probab."},{"key":"9307_CR19","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1006\/aama.1998.0599","volume":"21","author":"J Gravner","year":"1998","unstructured":"Gravner, J., Griffeath, D.: Cellular automaton growth on $${\\mathbb{Z}}^2$$ Z 2 : theorems, examples, and problems. Adv. Appl. Math. 21, 241\u2013304 (1998)","journal-title":"Adv. Appl. Math."},{"key":"9307_CR20","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1214\/009117905000000512","volume":"34","author":"J Gravner","year":"2006","unstructured":"Gravner, J., Griffeath, D.: Random growth models with polygonal shapes. Ann. Probab. 34, 181\u2013218 (2006)","journal-title":"Ann. Probab."},{"key":"9307_CR21","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1007\/s10955-010-0103-9","volume":"142","author":"J Gravner","year":"2011","unstructured":"Gravner, J., Griffeath, D.: The one-dimensional Exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds. J. Stat. Phys. 142, 168\u2013200 (2011)","journal-title":"J. Stat. Phys."},{"key":"9307_CR22","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.tcs.2012.08.028","volume":"466","author":"J Gravner","year":"2012","unstructured":"Gravner, J., Griffeath, D.: Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata. Theor. Comput. Sci. 466, 64\u201386 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"9307_CR23","doi-asserted-by":"crossref","first-page":"1731","DOI":"10.1214\/14-AOP918","volume":"43","author":"J Gravner","year":"2015","unstructured":"Gravner, J., Holroyd, A.: Percolation and disorder-resistance in cellular automata. Ann. Probab. 43, 1731\u20131776 (2015)","journal-title":"Ann. Probab."},{"key":"9307_CR24","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1088\/0951-7715\/4\/2\/004","volume":"4","author":"E Jen","year":"1991","unstructured":"Jen, E.: Exact solvability and quasiperiodicity of one-dimensional cellular automata. Nonlinearity 4, 251\u2013276 (1991)","journal-title":"Nonlinearity"},{"key":"9307_CR25","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/0375-9601(92)90718-2","volume":"166","author":"W Li","year":"1992","unstructured":"Li, W., Nordahl, M.G.: Transient behavior of cellular automaton rule 110. Phys. Lett. A 166, 335\u2013339 (1992)","journal-title":"Phys. Lett. A"},{"key":"9307_CR26","first-page":"233","volume":"8","author":"GJ Martinez","year":"2013","unstructured":"Martinez, G.J.: A note on elementary cellular automata classification. J. Cell. Autom. 8, 233\u2013259 (2013)","journal-title":"J. Cell. Autom."},{"key":"9307_CR27","first-page":"393","volume":"7","author":"GJ Martinez","year":"2012","unstructured":"Martinez, G.J., Seck-Tuoh-Mora, J.C., Zenil, H.: Computation and universality: Class IV versus Class III cellular automata. J. Cell. Autom. 7, 393\u2013430 (2012)","journal-title":"J. Cell. Autom."},{"key":"9307_CR28","doi-asserted-by":"crossref","first-page":"2522","DOI":"10.1137\/S0036142903434175","volume":"42","author":"G Moore","year":"2004","unstructured":"Moore, G.: Floquet theory as a computational tool. SIAM J. Numer. Anal. 42, 2522\u20132568 (2004)","journal-title":"SIAM J. Numer. Anal."},{"key":"9307_CR29","doi-asserted-by":"crossref","unstructured":"Rassoul-Agha, F., Sepp\u00e4l\u00e4inen, T.: A Course on Large Deviations with an Introduction to Gibbs Measures. American Mathematical Society, Graduate Studies in Mathematics, vol. 162 (2015)","DOI":"10.1090\/gsm\/162"},{"key":"9307_CR30","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/0378-4371(90)90280-6","volume":"167","author":"RH Schonmann","year":"1990","unstructured":"Schonmann, R.H.: Finite size scaling behavior of a biased majority rule cellular automaton. Phys. A 167, 619\u2013627 (1990)","journal-title":"Phys. A"},{"key":"9307_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02429850","volume":"2","author":"MA Shereshevsky","year":"1992","unstructured":"Shereshevsky, M.A.: Lyapunov exponents for one-dimensional cellular automata. J. Nonlinear Sci. 2, 1\u20138 (1992)","journal-title":"J. Nonlinear Sci."},{"key":"9307_CR32","doi-asserted-by":"crossref","first-page":"1547","DOI":"10.1088\/0951-7715\/13\/5\/308","volume":"13","author":"P Tisseur","year":"2000","unstructured":"Tisseur, P.: Cellular automata and Lyapunov exponents. Nonlinearity 13, 1547\u20131560 (2000)","journal-title":"Nonlinearity"},{"key":"9307_CR33","unstructured":"Tisseur, P.: Always finite entropy and Lyapunov exponents of two-dimensional cellular automata (2005). arXiv:math\/0502440"},{"key":"9307_CR34","volume-title":"Cellular Automata Machines","author":"T Toffoli","year":"1991","unstructured":"Toffoli, T., Margolus, N.: Cellular Automata Machines. MIT Press, Cambridge (1991)"},{"key":"9307_CR35","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-642-82657-3_1","volume-title":"Disordered Systems and Biological Organization","author":"G Vichniac","year":"1986","unstructured":"Vichniac, G.: Cellular automata models of disorder and organization. In: Bienenstock, E., Fogelman Souli\u00e9, F., Weisbuch, G. (eds.) Disordered Systems and Biological Organization, pp. 3\u201320. Springer, Berlin (1986)"},{"key":"9307_CR36","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0167-2789(90)90174-N","volume":"45","author":"G Vichniac","year":"1990","unstructured":"Vichniac, G.: Boolean derivatives on cellular automata. Phys. D 45, 63\u201374 (1990)","journal-title":"Phys. D"},{"key":"9307_CR37","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0012-365X(78)90076-6","volume":"23","author":"SJ Willson","year":"1978","unstructured":"Willson, S.J.: On convergence of configurations. Discrete Mathematics 23, 279\u2013300 (1978)","journal-title":"Discrete Mathematics"},{"key":"9307_CR38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-2789(84)90245-8","volume":"10","author":"S Wolfram","year":"1984","unstructured":"Wolfram, S.: Universality and complexity in cellular automata. Phys. D 10, 1\u201335 (1984)","journal-title":"Phys. D"},{"key":"9307_CR39","unstructured":"Wolfram, S.: The Wolfram Atlas: Elementary Cellular Automata (2016). http:\/\/atlas.wolfram.com\/01\/01\/"},{"key":"9307_CR40","doi-asserted-by":"crossref","first-page":"1033","DOI":"10.1002\/cpa.20283","volume":"62","author":"A Yilmaz","year":"2009","unstructured":"Yilmaz, A.: Quenched large deviations for random walk in a random environment. Commun. Pure Appl. Math. 62, 1033\u20131075 (2009)","journal-title":"Commun. Pure Appl. Math."},{"key":"9307_CR41","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127413501599","author":"H Zenil","year":"2013","unstructured":"Zenil, H., Villareal-Zapata, E.: Computation and universality: class IV versus class III cellular automata. Int. J. Bifurc. Chaos (2013). doi: 10.1142\/S0218127413501599","journal-title":"Int. J. Bifurc. Chaos"}],"container-title":["Journal of Nonlinear Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00332-016-9307-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00332-016-9307-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00332-016-9307-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00332-016-9307-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T02:07:13Z","timestamp":1748916433000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00332-016-9307-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,9]]},"references-count":41,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["9307"],"URL":"https:\/\/doi.org\/10.1007\/s00332-016-9307-8","relation":{},"ISSN":["0938-8974","1432-1467"],"issn-type":[{"type":"print","value":"0938-8974"},{"type":"electronic","value":"1432-1467"}],"subject":[],"published":{"date-parts":[[2016,5,9]]}}}