{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:10:13Z","timestamp":1760202613455},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,11,5]],"date-time":"2010-11-05T00:00:00Z","timestamp":1288915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s11047-010-9222-0","type":"journal-article","created":{"date-parts":[[2010,11,4]],"date-time":"2010-11-04T21:05:03Z","timestamp":1288904703000},"page":"1275-1294","source":"Crossref","is-referenced-by-count":9,"title":["On the hierarchy of conservation laws in a cellular automaton"],"prefix":"10.1007","volume":"10","author":[{"given":"Enrico","family":"Formenti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jarkko","family":"Kari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siamak","family":"Taati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,11,5]]},"reference":[{"key":"9222_CR1","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1007\/BF02196421","volume":"8","author":"AP Biryukov","year":"1967","unstructured":"Biryukov AP (1967) Some algorithmic problems for finitely defined commutative semigroups. Sib Math J 8:384\u2013391","journal-title":"Siberian Mathematical Journal"},{"key":"9222_CR2","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1016\/S0304-3975(01)00382-6","volume":"289","author":"VD Blondel","year":"2002","unstructured":"Blondel VD, Cassaigne J, Nichitiu C (2002) On the presence of periodic configurations in turing machines and in counter machines. Theor Comput Sci 289:573\u2013590","journal-title":"Theoretical Computer Science"},{"key":"9222_CR3","doi-asserted-by":"crossref","first-page":"6007","DOI":"10.1088\/0305-4470\/31\/28\/014","volume":"31","author":"N Boccara","year":"1998","unstructured":"Boccara N, Fuk\u015b H (1998) Cellular automaton rules conserving the number of active sites. J Phys A 31:6007\u20136018","journal-title":"Journal of Physics A: Mathematical and General"},{"key":"9222_CR4","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0097-3165(90)90057-4","volume":"53","author":"JH Conway","year":"1990","unstructured":"Conway JH, Lagarias JC (1990) Tiling with polyominoes and combinatorial group theory. J Comb Theory A 53:183\u2013208","journal-title":"Journal of Combinatorial Theory A"},{"key":"9222_CR5","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1016\/S0304-3975(02)00534-0","volume":"299","author":"B Durand","year":"2003","unstructured":"Durand B, Formenti E, R\u00f3ka Z (2003) Number conserving cellular automata I: decidability. Theor Comput Sci 299:523\u2013535","journal-title":"Theoretical Computer Science"},{"key":"9222_CR6","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 K (1998) Lyapunov exponents versus expansivity and sensitivity in cellular automata. J Complex 14:210\u2013233","journal-title":"Journal of Complexity"},{"key":"9222_CR7","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/S0304-3975(03)00134-8","volume":"304","author":"E Formenti","year":"2003","unstructured":"Formenti E, Grange A (2003) Number conserving cellular automata II: dynamics. Theor Comput Sci 304:269\u2013290","journal-title":"Theoretical Computer Science"},{"key":"9222_CR8","first-page":"194","volume-title":"CSR vol. 5010 of Lecture Notes in Computer Science.","author":"E Formenti","year":"2008","unstructured":"Formenti E, Kari J, Taati S (2008) The most general conservation law for a cellular automaton. In: Hirsch EA, Razborov AA, Semenov AL, Slissenko A (eds) CSR vol 5010 of Lecture notes in computer science. Springer, New York, pp 194\u2013203"},{"key":"9222_CR9","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1090\/fic\/027\/03","volume-title":"Hydrodynamic Limits and Related Topics, vol. 27 of Fields Institute Communications","author":"H Fuk\u015b","year":"2000","unstructured":"Fuk\u015b H (2000) A class of cellular automata equivalent to deterministic particle systems. In: Feng S, Lawniczak AT, Varadhan SRS (eds) Hydrodynamic limits and related topics, vol 27 of Fields institute communications. American Mathematical Society, Providence, pp 57\u201369"},{"key":"9222_CR10","volume-title":"Semigroups: An Introduction to the Structure Theory","author":"PA Grillet","year":"1995","unstructured":"Grillet PA (1995) Semigroups: an introduction to the structure theory. Dekker, New York"},{"key":"9222_CR11","doi-asserted-by":"crossref","first-page":"1949","DOI":"10.1103\/PhysRevA.13.1949","volume":"13","author":"J Hardy","year":"1976","unstructured":"Hardy J, de Pazzis O, Pomeau Y (1976) Molecular dynamics of a classical lattice gas: transport properties and time correlation functions. Phys Rev A 13:1949\u20131961","journal-title":"Physical Review A"},{"key":"9222_CR12","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0167-2789(91)90150-8","volume":"49","author":"T Hattori","year":"1991","unstructured":"Hattori T, Takesue S (1991) Additive conserved quantities in discrete-time lattice dynamical systems. Physica D 49:295\u2013322","journal-title":"Physica D"},{"key":"9222_CR13","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1007\/BF01691062","volume":"3","author":"GA Hedlund","year":"1969","unstructured":"Hedlund GA (1969) Endomorphisms and automorphisms of the shift dynamical system. Math Syst Theory 3:320\u2013375","journal-title":"Mathematical System Theory"},{"key":"9222_CR14","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0022-0000(05)80025-X","volume":"48","author":"J Kari","year":"1994","unstructured":"Kari J (1994) Reversibility and surjectivity problems of cellular automata. J Comput Syst Sci 48:149\u2013182","journal-title":"Journal of Computer and System Sciences"},{"key":"9222_CR15","first-page":"110","volume-title":"STACS vol. 1770 of Lecture Notes in Computer Science.","author":"J Kari","year":"2000","unstructured":"Kari J (2000) Linear cellular automata with multiple state variables. In: Reichel H, Tison S (eds) STACS vol 1770 of Lecture notes in computer science. Springer, New York, pp 110\u2013121"},{"key":"9222_CR16","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.tcs.2004.11.021","volume":"334","author":"J Kari","year":"2005","unstructured":"Kari J (2005) Theory of cellular automata: a survey. Theor Comput Sci 334:3\u201333","journal-title":"Theoretical Computer Science"},{"key":"9222_CR17","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1017\/S014338579706985X","volume":"17","author":"P K\u016frka","year":"1997","unstructured":"K\u016frka P (1997) Languages, equicontinuity and attractors in cellular automata. Ergod Theory Dyn Syst 17:417\u2013433","journal-title":"Ergodic Theory and Dynamical Systems"},{"key":"9222_CR18","doi-asserted-by":"crossref","unstructured":"K\u016frka P (2003) Topological and symbolic dynamics, vol 11 of Cours Sp\u00e9cialis\u00e9s, Soci\u00e9t\u00e9 Math\u00e9matique de France","DOI":"10.1515\/dmvm-2003-0028"},{"key":"9222_CR19","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/S0304-3975(99)00031-6","volume":"221","author":"G Manzini","year":"1999","unstructured":"Manzini G, Margara L (1999) A complete and efficiently computable topological classification of d-dimensional linear cellular automata over $${{\\mathbb{Z}}_m}.$$ Theor Comput Sci 221:157\u2013177","journal-title":"Theoretical Computer Science"},{"key":"9222_CR20","volume-title":"Computation: Finite and Infinite Machines","author":"M Minsky","year":"1967","unstructured":"Minsky M (1967) Computation: finite and infinite machines. Prentice-Hall, Englewood Cliffs"},{"key":"9222_CR21","doi-asserted-by":"crossref","unstructured":"Moore EF (1962) Machine models of self-reproduction. In: Proceedings of symposia in applied mathematics. AMS, Providence, pp 17\u201333","DOI":"10.1090\/psapm\/014\/9961"},{"key":"9222_CR22","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/j.tcs.2004.06.010","volume":"325","author":"A Moreira","year":"2004","unstructured":"Moreira A, Boccara N, Goles E (2004) On conservative and monotone one-dimensional cellular automata and their particle representation. Theor Comput Sci 325:285\u2013316","journal-title":"Theoretical Computer Science"},{"key":"9222_CR23","doi-asserted-by":"crossref","unstructured":"Myhill J (1963) The converse of Moore\u2019s garden-of-Eden theorem. Proc Am Math Soc 14:685\u2013686","DOI":"10.1090\/S0002-9939-1963-0155764-9"},{"key":"9222_CR24","doi-asserted-by":"crossref","unstructured":"Nasu M (1995) Textile systems for endomorphisms and automorphisms of the shift. Mem Am Math Soc 114, no. 546, pp viii\u00a0+\u00a0215","DOI":"10.1090\/memo\/0546"},{"key":"9222_CR25","doi-asserted-by":"crossref","first-page":"1781","DOI":"10.1088\/0951-7715\/15\/6\/305","volume":"15","author":"M Pivato","year":"2002","unstructured":"Pivato M (2002) Conservation laws in cellular automata. Nonlinearity 15:1781\u20131793","journal-title":"Nonlinearity"},{"key":"9222_CR26","doi-asserted-by":"crossref","first-page":"L415","DOI":"10.1088\/0305-4470\/17\/8\/004","volume":"17","author":"Y Pomeau","year":"1984","unstructured":"Pomeau Y (1984) Invariant in cellular automata. J Phys A 17:L415\u2013L418","journal-title":"Journal of Physics A: Mathematical and General"},{"key":"9222_CR27","first-page":"211","volume":"1","author":"AD Robison","year":"1987","unstructured":"Robison AD (1987) Fast computation of additive cellular automata. Complex Syst 1:211\u2013216","journal-title":"Complex Systems"},{"key":"9222_CR28","doi-asserted-by":"crossref","first-page":"2499","DOI":"10.1103\/PhysRevLett.59.2499","volume":"59","author":"S Takesue","year":"1987","unstructured":"Takesue S (1987) Reversible cellular automata and statistical mechanics. Phys Rev Lett 59:2499\u20132502","journal-title":"Physical Review Letters"},{"key":"9222_CR29","doi-asserted-by":"crossref","first-page":"757","DOI":"10.2307\/2324578","volume":"97","author":"WP Thurston","year":"1990","unstructured":"Thurston WP (1990) Conway\u2019s tiling groups. Am Math Mon 97:757\u2013773","journal-title":"American Mathematical Monthly"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-010-9222-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-010-9222-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-010-9222-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T02:41:39Z","timestamp":1559788899000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-010-9222-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,5]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["9222"],"URL":"https:\/\/doi.org\/10.1007\/s11047-010-9222-0","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11,5]]}}}