{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:08:48Z","timestamp":1740136128392,"version":"3.37.3"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T00:00:00Z","timestamp":1687219200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T00:00:00Z","timestamp":1687219200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2023,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Little is known about the dynamics of <jats:italic>k<\/jats:italic>-ary (binary, ternary, quaternary, quinary, etc.) reversible number-conserving cellular automata. Here, we present some preliminary results in the case of seven states. In particular, we examine one of the most complex seven-state reversible and number-conserving rules and provide a full description of its dynamics.<\/jats:p>","DOI":"10.1007\/s11047-023-09949-y","type":"journal-article","created":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T21:01:21Z","timestamp":1687294881000},"page":"463-475","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An exploration of reversible septenary number-conserving cellular automata: a survey of known methods"],"prefix":"10.1007","volume":"22","author":[{"given":"Barbara","family":"Wolnik","sequence":"first","affiliation":[]},{"given":"Adam","family":"Dzedzej","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0553-7750","authenticated-orcid":false,"given":"Maciej","family":"Dziemia\u0144czuk","sequence":"additional","affiliation":[]},{"given":"Aleksander","family":"Wardyn","sequence":"additional","affiliation":[]},{"given":"Bernard","family":"De Baets","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,6,20]]},"reference":[{"issue":"28","key":"9949_CR1","doi-asserted-by":"publisher","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 Math Gen 31(28):6007","journal-title":"J Phys A Math Gen"},{"issue":"11","key":"9949_CR2","doi-asserted-by":"publisher","first-page":"1605","DOI":"10.1142\/S0129183106010029","volume":"17","author":"N Boccara","year":"2006","unstructured":"Boccara N, Fuk\u015b H (2006) Motion representation of one-dimensional cellular automaton rules. Int J Mod Phys C 17(11):1605\u20131611","journal-title":"Int J Mod Phys C"},{"issue":"2","key":"9949_CR3","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/j.tcs.2004.06.009","volume":"325","author":"E Czeizler","year":"2004","unstructured":"Czeizler E (2004) On the size of the inverse neighborhoods for one-dimensional reversible cellular automata. Theor Comput Sci 325(2):273\u2013284. https:\/\/doi.org\/10.1016\/j.tcs.2004.06.009. (Theoretical Aspects of Cellular Automata)","journal-title":"Theor Comput Sci"},{"key":"9949_CR4","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.tcs.2012.05.013","volume":"504","author":"A Dennunzio","year":"2013","unstructured":"Dennunzio A, Formenti E, Provillard J (2013) Local rule distributions, language complexity and non-uniform cellular automata. Theor Comput Sci 504:38\u201351. https:\/\/doi.org\/10.1016\/j.tcs.2012.05.013","journal-title":"Theor Comput Sci"},{"issue":"1","key":"9949_CR5","doi-asserted-by":"publisher","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(1):523\u2013535","journal-title":"Theor Comput Sci"},{"key":"9949_CR6","doi-asserted-by":"publisher","DOI":"10.34808\/b8pn-1523","author":"M Dziemia\u0144czuk","year":"2020","unstructured":"Dziemia\u0144czuk M, Dzedzej A, Wolnik B (2020) The complete lists of 1D reversible number-conserving cellular automata with radius one of up to 7 states. University of Gda\u0144sk. https:\/\/doi.org\/10.34808\/b8pn-1523","journal-title":"University of Gda\u0144sk"},{"key":"9949_CR7","first-page":"147","volume":"2011","author":"F Garc\u00eda-Ramos","year":"2012","unstructured":"Garc\u00eda-Ramos F (2012) Product decomposition for surjective 2-block NCCA. Discrete Math Theor Comput Sci Proc Autom 2011:147\u2013158","journal-title":"Discrete Math Theor Comput Sci Proc Autom"},{"issue":"4","key":"9949_CR8","doi-asserted-by":"publisher","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(4):320\u2013375","journal-title":"Math Syst Theory"},{"issue":"1","key":"9949_CR9","doi-asserted-by":"publisher","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(1):3\u201333. https:\/\/doi.org\/10.1016\/j.tcs.2004.11.021","journal-title":"Theor Comput Sci"},{"key":"9949_CR10","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/11505877_5","volume-title":"Developments in language theory","author":"J Kari","year":"2005","unstructured":"Kari J (2005) Reversible cellular automata. In: De Felice C, Restivo A (eds) Developments in language theory. Springer, Berlin, pp 57\u201368"},{"key":"9949_CR11","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/978-3-540-85238-4_34","volume-title":"Mathematical foundations of computer science 2008","author":"J Kari","year":"2008","unstructured":"Kari J, Ollinger N (2008) Periodicity and immortality in reversible computing. In: Ochma\u0144ski E, Tyszkiewicz J (eds) Mathematical foundations of computer science 2008. Springer, Berlin, pp 419\u2013430"},{"key":"9949_CR12","doi-asserted-by":"publisher","unstructured":"Morita K (2017) One-dimensional universal reversible cellular automata, Chap. 11. Springer, Tokyo, pp 299\u2013329. https:\/\/doi.org\/10.1007\/978-4-431-56606-9_11","DOI":"10.1007\/978-4-431-56606-9_11"},{"key":"9949_CR13","doi-asserted-by":"crossref","unstructured":"Nasu M (1977) Local maps inducing surjective global maps of one-dimensional tessellation automata. Math Syst Theory 11(1):327\u2013351","DOI":"10.1007\/BF01768485"},{"issue":"3","key":"9949_CR14","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1109\/PGEC.1963.263534","volume":"12","author":"M Perles","year":"1963","unstructured":"Perles M, Rabin MO, Shamir E (1963) The theory of definite automata. IEEE Trans Electron Comput EC 12(3):233\u2013243. https:\/\/doi.org\/10.1109\/PGEC.1963.263534","journal-title":"IEEE Trans Electron Comput EC"},{"issue":"6","key":"9949_CR15","doi-asserted-by":"publisher","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(6):1781\u20131793","journal-title":"Nonlinearity"},{"key":"9949_CR16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.100.022126","volume":"100","author":"B Wolnik","year":"2019","unstructured":"Wolnik B, De Baets B (2019) All binary number-conserving cellular automata based on adjacent cells are intrinsically one-dimensional. Phys Rev E 100:022126. https:\/\/doi.org\/10.1103\/PhysRevE.100.022126","journal-title":"Phys Rev E"},{"key":"9949_CR17","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.ins.2019.10.068","volume":"513","author":"B Wolnik","year":"2020","unstructured":"Wolnik B, De Baets B (2020) Ternary reversible number-conserving cellular automata are trivial. Inf Sci 513:180\u2013189. https:\/\/doi.org\/10.1016\/j.ins.2019.10.068","journal-title":"Inf Sci"},{"key":"9949_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2020.132645","volume":"413","author":"B Wolnik","year":"2020","unstructured":"Wolnik B, Nenca A, Baetens JM, De Baets B (2020) A split-and-perturb decomposition of number-conserving cellular automata. Phys D Nonlinear Phenom 413:132645","journal-title":"Phys D Nonlinear Phenom"},{"key":"9949_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2021.133075","volume":"429","author":"B Wolnik","year":"2022","unstructured":"Wolnik B, Dziemia\u0144czuk M, Dzedzej A, De Baets B (2022) Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets. Phys D Nonlinear Phenom 429:133075. https:\/\/doi.org\/10.1016\/j.physd.2021.133075","journal-title":"Phys D Nonlinear Phenom"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-023-09949-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-023-09949-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-023-09949-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,30]],"date-time":"2023-09-30T19:17:08Z","timestamp":1696101428000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-023-09949-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,20]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["9949"],"URL":"https:\/\/doi.org\/10.1007\/s11047-023-09949-y","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2023,6,20]]},"assertion":[{"value":"24 May 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 June 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}