{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,2]],"date-time":"2025-10-02T00:46:10Z","timestamp":1759365970381,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":45,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783032015693"},{"type":"electronic","value":"9783032015709"}],"license":[{"start":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T00:00:00Z","timestamp":1759276800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T00:00:00Z","timestamp":1759276800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-01570-9_4","type":"book-chapter","created":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T23:06:42Z","timestamp":1759273602000},"page":"43-58","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["In Search of\u00a0Cellular Automata that\u00a0Preserve Numbers: Advances, Limitations, and\u00a0Open Problems"],"prefix":"10.1007","author":[{"given":"Barbara","family":"Wolnik","sequence":"first","affiliation":[]},{"given":"Witold","family":"Bo\u0142t","sequence":"additional","affiliation":[]},{"given":"Bernard","family":"De Baets","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,10,1]]},"reference":[{"issue":"4","key":"4_CR1","first-page":"271","volume":"3","author":"L Baird","year":"2008","unstructured":"Baird, L., Fagin, B.: Conservation functions for 1-D automata: efficient algorithms, new results, and a partial taxonomy. J. Cell. Autom. 3(4), 271\u2013288 (2008)","journal-title":"J. Cell. Autom."},{"issue":"2","key":"4_CR2","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.tcs.2005.07.009","volume":"345","author":"V Bernardi","year":"2005","unstructured":"Bernardi, V., Durand, B., Formenti, E., Kari, J.: A new dimension sensitive property for cellular automata. Theoret. Comput. Sci. 345(2), 235\u2013247 (2005). https:\/\/doi.org\/10.1016\/j.tcs.2005.07.009","journal-title":"Theoret. Comput. Sci."},{"issue":"28","key":"4_CR3","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.: Cellular automaton rules conserving the number of active sites. J. Phys. A: Math. Gen. 31(28), 6007\u20136018 (1998). https:\/\/doi.org\/10.1088\/0305-4470\/31\/28\/014","journal-title":"J. Phys. A: Math. Gen."},{"issue":"1\u20133","key":"4_CR4","first-page":"1","volume":"52","author":"N Boccara","year":"2002","unstructured":"Boccara, N., Fuk\u015b, H.: Number-conserving cellular automaton rules. Fund. Inform. 52(1\u20133), 1\u201313 (2002)","journal-title":"Fund. Inform."},{"issue":"1","key":"4_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.: Number-conserving cellular automata I: decidability. Theoret. Comput. Sci. 299(1), 523\u2013535 (2003). https:\/\/doi.org\/10.1016\/S0304-3975(02)00534-0","journal-title":"Theoret. Comput. Sci."},{"key":"4_CR6","doi-asserted-by":"publisher","unstructured":"Dzedzej, A., Dziemia\u0144czuk, M., Nenca, A., Wardyn, A., Wolnik, B.: The complete list of two-dimensional number-conserving ternary cellular automata [dataset] (2020). https:\/\/doi.org\/10.34808\/phjp-ah07","DOI":"10.34808\/phjp-ah07"},{"issue":"7","key":"4_CR7","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/ab25df","volume":"2019","author":"A Dzedzej","year":"2019","unstructured":"Dzedzej, A., Wolnik, B., Dziemia\u0144czuk, M., Nenca, A., Baetens, J.M., De Baets, B.: A two-layer representation of four-state reversible number-conserving 2D cellular automata. J. Stat. Mech: Theory Exp. 2019(7), 073202 (2019). https:\/\/doi.org\/10.1088\/1742-5468\/ab25df","journal-title":"J. Stat. Mech: Theory Exp."},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.ic.2020.104534","volume":"274","author":"A Dzedzej","year":"2020","unstructured":"Dzedzej, A., Wolnik, B., Nenca, A., Baetens, J., De Baets, B.: Efficient enumeration of three-state two-dimensional number-conserving cellular automata. Inf. Comput. 274, 14 (2020). https:\/\/doi.org\/10.1016\/j.ic.2020.104534","journal-title":"Inf. Comput."},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1016\/j.ins.2021.06.041","volume":"577","author":"A Dzedzej","year":"2021","unstructured":"Dzedzej, A., Wolnik, B., Nenca, A., Baetens, J.M., De Baets, B.: Two-dimensional rotation-symmetric number-conserving cellular automata. Inf. Sci. 577, 599\u2013621 (2021). https:\/\/doi.org\/10.1016\/j.ins.2021.06.041","journal-title":"Inf. Sci."},{"key":"4_CR10","doi-asserted-by":"publisher","unstructured":"Dziemia\u0144czuk, M., Wolnik, B., Dzedzej, A.: The complete lists of 1D reversible number-conserving cellular automata with radius one of up to 7 states [dataset] (2020). https:\/\/doi.org\/10.34808\/b8pn-1523","DOI":"10.34808\/b8pn-1523"},{"issue":"3","key":"4_CR11","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF01857727","volume":"21","author":"E Fredkin","year":"1982","unstructured":"Fredkin, E., Toffoli, T.: Conservative logic. Int. J. Theor. Phys. 21(3), 219\u2013253 (1982). https:\/\/doi.org\/10.1007\/BF01857727","journal-title":"Int. J. Theor. Phys."},{"key":"4_CR12","first-page":"141","volume":"2","author":"H Fuk\u015b","year":"2007","unstructured":"Fuk\u015b, H., Sullivan, K.: Enumeration of number-conserving cellular automata rules with two inputs. J. Cell. Autom. 2, 141\u2013148 (2007)","journal-title":"J. Cell. Autom."},{"issue":"2","key":"4_CR13","first-page":"141","volume":"2","author":"H Fuk\u015b","year":"2007","unstructured":"Fuk\u015b, H., Sullivan, K.: Enumeration of number-conserving cellular automata rules with two inputs. J. Cell. Autom. 2(2), 141\u2013148 (2007)","journal-title":"J. Cell. Autom."},{"key":"4_CR14","doi-asserted-by":"publisher","unstructured":"Garc\u00eda-Ramos, F.: Product decomposition for surjective 2-block NCCA. Discret. Math. Theoret. Comput. Sci. 147\u2013158 (2011). https:\/\/doi.org\/10.46298\/dmtcs.2971","DOI":"10.46298\/dmtcs.2971"},{"issue":"3","key":"4_CR15","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0167-2789(91)90150-8","volume":"49","author":"T Hattori","year":"1991","unstructured":"Hattori, T., Takesue, S.: Additive conserved quantities in discrete-time lattice dynamical systems. Physica D 49(3), 295\u2013322 (1991). https:\/\/doi.org\/10.1016\/0167-2789(91)90150-8","journal-title":"Physica D"},{"key":"4_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/3-540-45833-6_14","volume-title":"Unconventional Models of Computation","author":"K Imai","year":"2002","unstructured":"Imai, K., Fujita, K., Iwamoto, C., Morita, K.: Embedding a logically universal model and a self-reproducing model into number-conserving cellular automata. In: Calude, C.S., Dinneen, M.J., Peper, F. (eds.) UMC 2002. LNCS, vol. 2509, pp. 164\u2013175. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-45833-6_14"},{"key":"4_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-319-18812-6_3","volume-title":"Cellular Automata and Discrete Complex Systems","author":"K Imai","year":"2015","unstructured":"Imai, K., Ishizaka, H., Poupet, V.: 5-state rotation-symmetric number-conserving cellular automata are not strongly universal. In: Isokawa, T., Imai, K., Matsui, N., Peper, F., Umeo, H. (eds.) AUTOMATA 2014. LNCS, vol. 8996, pp. 31\u201343. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-18812-6_3"},{"key":"4_CR18","series-title":"Emergence, Complexity and Computation","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/978-3-319-73216-9_12","volume-title":"Reversibility and Universality","author":"K Imai","year":"2018","unstructured":"Imai, K., Martin, B., Saito, R.: On radius 1 nontrivial reversible and\u00a0number-conserving cellular automata. In: Adamatzky, A. (ed.) Reversibility and Universality. ECC, vol. 30, pp. 269\u2013277. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-73216-9_12"},{"key":"4_CR19","doi-asserted-by":"publisher","unstructured":"Ishizaka, H., Takemura, Y., Imai, K.: On enumeration of motion representable two-dimensional two-state number-conserving cellular automata. In: 2015 Third International Symposium on Computing and Networking (CANDAR), pp. 412\u2013417 (2015). https:\/\/doi.org\/10.1109\/CANDAR.2015.52","DOI":"10.1109\/CANDAR.2015.52"},{"key":"4_CR20","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.: Theory of cellular automata: a survey. Theoret. Comput. Sci. 334, 3\u201333 (2005). https:\/\/doi.org\/10.1016\/j.tcs.2004.11.021","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"4_CR21","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1143\/PTP.81.47","volume":"81","author":"T Kohyama","year":"1989","unstructured":"Kohyama, T.: Cellular automata with particle conservation. Progr. Theoret. Phys. 81(1), 47\u201359 (1989). https:\/\/doi.org\/10.1143\/PTP.81.47","journal-title":"Progr. Theoret. Phys."},{"key":"4_CR22","unstructured":"Kotze, L., Steeb, W.H.: Conservation laws in cellular automata. In: Finite Dimensional Integrable Nonlinear Dynamical Systems, pp. 333\u2013346. World Scientific (1988)"},{"key":"4_CR23","unstructured":"Miquey, \u00c9.: State-conserving cellular automata (2011). https:\/\/www.i2m.univ-amu.fr\/perso\/etienne.miquey\/stage\/utu.pdf"},{"issue":"3","key":"4_CR24","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/S0304-3975(02)00065-8","volume":"292","author":"A Moreira","year":"2003","unstructured":"Moreira, A.: Universality and decidability of number-conserving cellular automata. Theoret. Comput. Sci. 292(3), 711\u2013721 (2003). https:\/\/doi.org\/10.1016\/S0304-3975(02)00065-8","journal-title":"Theoret. Comput. Sci."},{"key":"4_CR25","unstructured":"Moreira, A.: NCCA \u2013 some of my work (2003). http:\/\/www.dim.uchile.cl\/~anmoreir\/ncca\/mywork.html. Accessed 31 Oct 2023"},{"key":"4_CR26","unstructured":"Moreira, A.: Two-dimensional number-conserving cellular automata (2003). http:\/\/www.dim.uchile.cl\/~anmoreir\/ncca\/res_2d.pdf. Unpublished report available online"},{"key":"4_CR27","doi-asserted-by":"publisher","unstructured":"Morita, K.: Universality of one-dimensional reversible and number-conserving cellular automata. In: Proceedings 18th International Workshop on Cellular Automata and Discrete Complex Systems and 3rd International Symposium Journ\u00e9es Automates Cellulaires, AUTOMATA and JAC 2012, La Marana, Corsica, 19\u201321 September 2012. EPTCS, vol.\u00a090, pp. 142\u2013150 (2012). https:\/\/doi.org\/10.4204\/EPTCS.90.12","DOI":"10.4204\/EPTCS.90.12"},{"issue":"12","key":"4_CR28","doi-asserted-by":"publisher","first-page":"2221","DOI":"10.1051\/jp1:1992277","volume":"2","author":"K Nagel","year":"1992","unstructured":"Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. J. Phys. I 2(12), 2221\u20132229 (1992). https:\/\/doi.org\/10.1051\/jp1:1992277","journal-title":"J. Phys. I"},{"key":"4_CR29","doi-asserted-by":"publisher","unstructured":"Nenca, A., Dzedzej, A., Wolnik, B.: The complete list of two-dimensional rotation-symmetric number-conserving septenary cellular automata [dataset] (2022). https:\/\/doi.org\/10.34808\/jr67-r637","DOI":"10.34808\/jr67-r637"},{"issue":"6","key":"4_CR30","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.: Conservation laws in cellular automata. Nonlinearity 15(6), 1781\u20131793 (2002). https:\/\/doi.org\/10.1088\/0951-7715\/15\/6\/305","journal-title":"Nonlinearity"},{"key":"4_CR31","doi-asserted-by":"publisher","unstructured":"Taati, S.: Conservation laws in cellular automata. In: Rozenberg, G., B\u00e4ck, T., Kok, J.N. (eds.) Handbook of Natural Computing, pp. 259\u2013286. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-540-92910-9_8","DOI":"10.1007\/978-3-540-92910-9_8"},{"issue":"2","key":"4_CR32","first-page":"149","volume":"9","author":"S Takesue","year":"1995","unstructured":"Takesue, S.: Staggered invariants in cellular automata. Complex Syst. 9(2), 149\u2013168 (1995)","journal-title":"Complex Syst."},{"key":"4_CR33","first-page":"39","volume":"4","author":"N Tanimoto","year":"2009","unstructured":"Tanimoto, N., Imai, K.: A characterization of von Neumann neighbor number-conserving cellular automata. J. Cell. Autom. 4, 39\u201354 (2009)","journal-title":"J. Cell. Autom."},{"key":"4_CR34","doi-asserted-by":"crossref","unstructured":"Tanimoto, N., Imai, K., Iwamoto, C., Morita, K.: On the non-existance of rotation-symmetric von Neumann neighbor number-conserving cellular automata of which the state number is less than four. IEICE Trans. Inf. Syst. 92-D, 255\u2013257 (2009)","DOI":"10.1587\/transinf.E92.D.255"},{"key":"4_CR35","doi-asserted-by":"crossref","unstructured":"Ulam, S.: On some mathematical problems connected with patterns of growth of figures. In: Proceedings of Symposia in Applied Mathematics, vol.\u00a014, pp. 215\u2013224 (1962)","DOI":"10.1090\/psapm\/014\/9947"},{"key":"4_CR36","volume-title":"Theory of Self-Reproducing Automata","author":"J von Neumann","year":"1966","unstructured":"von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Champaign, IL, USA (1966)"},{"key":"4_CR37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.100.022126","volume":"100","author":"B Wolnik","year":"2019","unstructured":"Wolnik, B., De Baets, B.: All binary number-conserving cellular automata based on adjacent cells are intrinsically one-dimensional. Phys. Rev. E 100, 022126 (2019). https:\/\/doi.org\/10.1103\/PhysRevE.100.022126","journal-title":"Phys. Rev. E"},{"key":"4_CR38","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.: Ternary reversible number-conserving cellular automata are trivial. Inf. Sci. 513, 180\u2013189 (2020). https:\/\/doi.org\/10.1016\/j.ins.2019.10.068","journal-title":"Inf. Sci."},{"issue":"43","key":"4_CR39","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/aa89cf","volume":"50","author":"B Wolnik","year":"2017","unstructured":"Wolnik, B., Dzedzej, A., Baetens, J.M., De Baets, B.: Number-conserving cellular automata with a von Neumann neighborhood of range one. J. Phys. A: Math. Theor. 50(43), 435101 (2017). https:\/\/doi.org\/10.1088\/1751-8121\/aa89cf","journal-title":"J. Phys. A: Math. Theor."},{"key":"4_CR40","doi-asserted-by":"publisher","DOI":"10.1007\/s11071-025-10896-9","author":"B Wolnik","year":"2025","unstructured":"Wolnik, B., Dziemia\u0144czuk, M., De Baets, B.: State-conserving one-dimensional cellular automata with radius one. Nonlinear Dyn. (2025). https:\/\/doi.org\/10.1007\/s11071-025-10896-9","journal-title":"Nonlinear Dyn."},{"key":"4_CR41","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.: Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets. Physica D 429, 133075 (2022). https:\/\/doi.org\/10.1016\/j.physd.2021.133075","journal-title":"Physica D"},{"issue":"4","key":"4_CR42","first-page":"243","volume":"15","author":"B Wolnik","year":"2020","unstructured":"Wolnik, B., Mro\u017cek, N., Dzedzej, A., De Baets, B.: Three-dimensional rotation-symmetric number-conserving cellular automata. J. Cell. Autom. 15(4), 243\u2013259 (2020)","journal-title":"J. Cell. Autom."},{"key":"4_CR43","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2020.132645","volume":"413","author":"B Wolnik","year":"2020","unstructured":"Wolnik, B., Nenca, A., Baetens, J.M., De Baets, B.: A split-and-perturb decomposition of number-conserving cellular automata. Physica D 413, 132645 (2020). https:\/\/doi.org\/10.1016\/j.physd.2020.132645","journal-title":"Physica D"},{"key":"4_CR44","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.107.024211","volume":"107","author":"B Wolnik","year":"2023","unstructured":"Wolnik, B., Nenca, A., Dzedzej, A., De Baets, B.: Seven-state rotation-symmetric number-conserving cellular automaton that is not isomorphic to any septenary one. Phys. Rev. E 107, 024211 (2023). https:\/\/doi.org\/10.1103\/PhysRevE.107.024211","journal-title":"Phys. Rev. E"},{"key":"4_CR45","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.tcs.2016.11.002","volume":"666","author":"DA Zaitsev","year":"2017","unstructured":"Zaitsev, D.A.: A generalized neighborhood for cellular automata. Theoret. Comput. Sci. 666, 21\u201335 (2017). https:\/\/doi.org\/10.1016\/j.tcs.2016.11.002","journal-title":"Theoret. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Cellular Automata and Discrete Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-01570-9_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T23:06:47Z","timestamp":1759273607000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-01570-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,1]]},"ISBN":["9783032015693","9783032015709"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-01570-9_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,10,1]]},"assertion":[{"value":"1 October 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AUTOMATA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Cellular Automata and Discrete Complex Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lille","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 July 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"automata2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/automata-wan-2025.univ-lille.fr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}