{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T21:15:58Z","timestamp":1765228558730,"version":"3.46.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T00:00:00Z","timestamp":1755302400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T00:00:00Z","timestamp":1755302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100031478","name":"NextGenerationEU","doi-asserted-by":"publisher","award":["ECS00000017-CUP B83C22003920001"],"award-info":[{"award-number":["ECS00000017-CUP B83C22003920001"]}],"id":[{"id":"10.13039\/100031478","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004434","name":"Universit\u00e0 degli Studi di Firenze","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004434","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>We study the effect of a vanishing noise on the phase space structure of three types of deterministic discrete systems: random Boolean networks, the Hopfield model with deterministic update dynamics, and elementary cellular automata. Boolean networks are used mainly for illustrating purposes, the attractor space of the Hopfield model is numerically sampled but the complete phase space of all minimal elementary cellular automata for small lattice sizes is exhaustively analyzed. Starting from the maximal entropy distribution (all configurations equiprobable), we show how the dynamics affects this distribution. We then investigate how a vanishing noise (i.e., a minimal one-cell-flip noise) alters this phase space, connecting attractors and modifying the asymptotic probability distribution. The main result is that for all investigated systems, this small noise can both increase or decrease the entropy of the asymptotic distribution.<\/jats:p>","DOI":"10.1007\/s11047-025-10043-8","type":"journal-article","created":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T04:30:00Z","timestamp":1755318600000},"page":"845-857","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Discrete system phase space modification by vanishing noise"],"prefix":"10.1007","volume":"24","author":[{"given":"Franco","family":"Bagnoli","sequence":"first","affiliation":[]},{"given":"Michele","family":"Baia","sequence":"additional","affiliation":[]},{"given":"Tommaso","family":"Matteuzzi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,8,16]]},"reference":[{"key":"10043_CR1","doi-asserted-by":"publisher","unstructured":"Abe (1989) Theories on the Hopfield neural networks. In: International joint conference on neural networks, vol 1. IEEE, New YOrk, pp 557\u2013564. https:\/\/doi.org\/10.1109\/ijcnn.1989.118633","DOI":"10.1109\/ijcnn.1989.118633"},{"key":"10043_CR2","unstructured":"ACRI (2002-2024) International conference on cellular automata for research and industry. Lecture notes in computer science LNCS 2493, 3305, 4173, 5191, 6350, 7495, 8751, 9863, 11115, 12599, 13402, 14978. https:\/\/link.springer.com\/conference\/acri. Accessed 3 Mar 2025"},{"key":"10043_CR3","doi-asserted-by":"publisher","unstructured":"Aldana M, Coppersmith S, Kadanoff LP (2003) Boolean dynamics with random couplings. Springer, New York, pp 23\u201389. https:\/\/doi.org\/10.1007\/978-0-387-21789-5_2","DOI":"10.1007\/978-0-387-21789-5_2"},{"issue":"3","key":"10043_CR4","first-page":"267","volume":"13","author":"J Baetens","year":"2018","unstructured":"Baetens J, Gravner J (2018) Introducing Lyapunov profiles of cellular automata. J Cell Autom 13(3):267\u2013286","journal-title":"J Cell Autom"},{"issue":"1\u20132","key":"10043_CR5","doi-asserted-by":"publisher","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 (1992) Damage spreading and Lyapunov exponents in cellular automata. Phys Lett A 172(1\u20132):34\u201338. https:\/\/doi.org\/10.1016\/0375-9601(92)90185-o","journal-title":"Phys Lett A"},{"key":"10043_CR6","doi-asserted-by":"publisher","unstructured":"Bagnoli F, Baia M, Matteuzzi T (2024) Effects of a vanishing noise on elementary cellular automata phase-space structure. In: Cellular automata. Springer, Switzerland, pp 45\u201357. https:\/\/doi.org\/10.1007\/978-3-031-71552-5_5","DOI":"10.1007\/978-3-031-71552-5_5"},{"issue":"1","key":"10043_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-2789(96)00060-7","volume":"98","author":"U Bastolla","year":"1996","unstructured":"Bastolla U, Parisi G (1996) Closing probabilities in the Kauffman model: an annealed computation. Physica D 98(1):1\u201325. https:\/\/doi.org\/10.1016\/0167-2789(96)00060-7","journal-title":"Physica D"},{"issue":"8","key":"10043_CR8","doi-asserted-by":"publisher","first-page":"1644","DOI":"10.1103\/physrevlett.77.1644","volume":"77","author":"A Bhattacharjya","year":"1996","unstructured":"Bhattacharjya A, Liang S (1996) Power-law distributions in some random Boolean networks. Phys Rev Lett 77(8):1644\u20131647. https:\/\/doi.org\/10.1103\/physrevlett.77.1644","journal-title":"Phys Rev Lett"},{"issue":"1","key":"10043_CR9","doi-asserted-by":"publisher","first-page":"016129","DOI":"10.1103\/physreve.65.016129","volume":"65","author":"S Bilke","year":"2001","unstructured":"Bilke S, Sjunnesson F (2001) Stability of the Kauffman model. Phys Rev E 65(1):016129. https:\/\/doi.org\/10.1103\/physreve.65.016129","journal-title":"Phys Rev E"},{"issue":"1","key":"10043_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.25088\/ComplexSystems.15.1.1","volume":"15","author":"M Cook","year":"2004","unstructured":"Cook M (2004) Universality in elementary cellular automata. Complex Syst 15(1):1\u201340","journal-title":"Complex Syst"},{"issue":"1","key":"10043_CR11","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1088\/0951-7715\/20\/1\/007","volume":"20","author":"E Formenti","year":"2006","unstructured":"Formenti E, K\u016frka P (2006) Subshift attractors of cellular automata. Nonlinearity 20(1):105\u2013117. https:\/\/doi.org\/10.1088\/0951-7715\/20\/1\/007","journal-title":"Nonlinearity"},{"key":"10043_CR12","doi-asserted-by":"publisher","DOI":"10.3389\/fpls.2012.00178","author":"F Greil","year":"2012","unstructured":"Greil F (2012) Boolean networks as modeling framework. Front Plant Sci. https:\/\/doi.org\/10.3389\/fpls.2012.00178","journal-title":"Front Plant Sci"},{"issue":"5\u20136","key":"10043_CR13","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1007\/bf01054429","volume":"66","author":"JE Hanson","year":"1992","unstructured":"Hanson JE, Crutchfield JP (1992) The attractor-basin portrait of a cellular automaton. J Stat Phys 66(5\u20136):1415\u20131462. https:\/\/doi.org\/10.1007\/bf01054429","journal-title":"J Stat Phys"},{"issue":"8","key":"10043_CR14","doi-asserted-by":"publisher","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"JJ Hopfield","year":"1982","unstructured":"Hopfield JJ (1982) Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci 79(8):2554\u20132558. https:\/\/doi.org\/10.1073\/pnas.79.8.2554","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"10043_CR15","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1017\/s0143385700005435","volume":"10","author":"M Hurley","year":"1990","unstructured":"Hurley M (1990) Attractors in cellular automata. Ergod Theory Dyn Syst 10(1):131\u2013140. https:\/\/doi.org\/10.1017\/s0143385700005435","journal-title":"Ergod Theory Dyn Syst"},{"key":"10043_CR16","first-page":"367","volume-title":"Attractors, basin structures and information processing in cellular automata","author":"K Kaneko","year":"1986","unstructured":"Kaneko K (1986) Attractors, basin structures and information processing in cellular automata, vol 1. World Scientific, Singapore, pp 367\u2013398"},{"issue":"3","key":"10043_CR18","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0022-5193(69)90015-0","volume":"22","author":"SA Kauffman","year":"1969","unstructured":"Kauffman SA (1969a) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22(3):437\u2013467. https:\/\/doi.org\/10.1016\/0022-5193(69)90015-0","journal-title":"J Theor Biol"},{"issue":"5215","key":"10043_CR19","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1038\/224177a0","volume":"224","author":"S Kauffman","year":"1969","unstructured":"Kauffman S (1969b) Homeostasis and differentiation in random genetic control networks. Nature 224(5215):177\u2013178. https:\/\/doi.org\/10.1038\/224177a0","journal-title":"Nature"},{"key":"10043_CR17","first-page":"61","volume-title":"The origins of order: self-organization and selection in evolution","author":"SA Kauffman","year":"1992","unstructured":"Kauffman SA (1992) The origins of order: self-organization and selection in evolution. World Scientific, Singapore, pp 61\u2013100"},{"issue":"3","key":"10043_CR20","first-page":"281","volume":"4","author":"W Li","year":"1990","unstructured":"Li W, Packard N (1990) The structure of the elementary cellular automata rule space. Complex Syst 4(3):281\u2013297","journal-title":"Complex Syst"},{"issue":"1\u20134","key":"10043_CR21","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/s0378-4371(00)00184-9","volume":"284","author":"B Luque","year":"2000","unstructured":"Luque B, Sol\u00e9 RV (2000) Lyapunov exponents in random Boolean networks. Phys A Stat Mech Appl 284(1\u20134):33\u201345. https:\/\/doi.org\/10.1016\/s0378-4371(00)00184-9","journal-title":"Phys A Stat Mech Appl"},{"issue":"3","key":"10043_CR22","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1006\/jcss.1998.1609","volume":"58","author":"G Manzini","year":"1999","unstructured":"Manzini G, Margara L (1999) Attractors of linear cellular automata. J Comput Syst Sci 58(3):597\u2013610. https:\/\/doi.org\/10.1006\/jcss.1998.1609","journal-title":"J Comput Syst Sci"},{"issue":"3\u20134","key":"10043_CR23","first-page":"233","volume":"8","author":"G Martinez","year":"2013","unstructured":"Martinez G (2013) A note on elementary cellular automata classification. J Cell Autom 8(3\u20134):233\u2013259","journal-title":"J Cell Autom"},{"key":"10043_CR24","unstructured":"Ramsauer H, Sch\u00e4fl B, Lehner J, Seidl P, Widrich M, Adler T, Gruber L, Holzleitner M, Pavlovi\u0107 M, Sandve GK et al (2020) Hopfield networks is all you need. arXiv preprint arXiv:2008.02217"},{"issue":"1","key":"10043_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/bf02429850","volume":"2","author":"MA Shereshevsky","year":"1992","unstructured":"Shereshevsky MA (1992) Lyapunov exponents for one-dimensional cellular automata. J Nonlinear Sci 2(1):1\u20138. https:\/\/doi.org\/10.1007\/bf02429850","journal-title":"J Nonlinear Sci"},{"issue":"6","key":"10043_CR26","doi-asserted-by":"publisher","first-page":"068702","DOI":"10.1103\/physrevlett.90.068702","volume":"90","author":"JES Socolar","year":"2003","unstructured":"Socolar JES, Kauffman SA (2003) Scaling in ordered and critical random Boolean networks. Phys Rev Lett 90(6):068702. https:\/\/doi.org\/10.1103\/physrevlett.90.068702","journal-title":"Phys Rev Lett"},{"key":"10043_CR27","doi-asserted-by":"publisher","unstructured":"Stauffer D (1988) Dynamics and damage spreading in cooperative systems: a numerical search for universality. Springer, Berlin Heidelberg, pp 246\u2013249. https:\/\/doi.org\/10.1007\/978-3-642-51005-2_50","DOI":"10.1007\/978-3-642-51005-2_50"},{"issue":"5","key":"10043_CR28","doi-asserted-by":"publisher","first-page":"828","DOI":"10.1109\/tevc.2019.2890858","volume":"23","author":"J Su","year":"2019","unstructured":"Su J, Vargas DV, Sakurai K (2019) One pixel attack for fooling deep neural networks. IEEE Trans Evol Comput 23(5):828\u2013841. https:\/\/doi.org\/10.1109\/tevc.2019.2890858","journal-title":"IEEE Trans Evol Comput"},{"issue":"4","key":"10043_CR29","doi-asserted-by":"publisher","first-page":"043108","DOI":"10.1063\/5.0139849","volume":"33","author":"M Vispoel","year":"2023","unstructured":"Vispoel M, Daly AJ, Baetens JM (2023) Lyapunov exponents of multi-state cellular automata. Chaos Interdiscip J Nonlinear Sci 33(4):043108. https:\/\/doi.org\/10.1063\/5.0139849","journal-title":"Chaos Interdiscip J Nonlinear Sci"},{"issue":"3","key":"10043_CR30","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1103\/revmodphys.55.601","volume":"55","author":"S Wolfram","year":"1983","unstructured":"Wolfram S (1983) Statistical mechanics of cellular automata. Rev Mod Phys 55(3):601. https:\/\/doi.org\/10.1103\/revmodphys.55.601","journal-title":"Rev Mod Phys"},{"key":"10043_CR31","unstructured":"Wuensche A (1994) Complexity in one-D cellular automata: gliders, basins of attraction and the Z parameter. Working paper 94-04-025, Santa Fe Institute, Santa Fe, New Mexico. https:\/\/www.santafe.edu\/research\/results\/working-papers\/complexity-in-one-d-cellular-automata-gliders-basi"},{"issue":"3","key":"10043_CR32","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1002\/(SICI)1099-0526(199901\/02)4:3<47::AID-CPLX9>3.0.CO;2-V","volume":"4","author":"A Wuensche","year":"1999","unstructured":"Wuensche A (1999) Classifying cellular automata automatically: finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter. Complexity 4(3):47\u201366. https:\/\/doi.org\/10.1002\/(sici)1099-0526(199901\/02)4:3<47::aid-cplx9>3.0.co;2-v","journal-title":"Complexity"},{"key":"10043_CR33","volume-title":"Global dynamics of cellular automata: an atlas of basin of attraction fields of one-dimensional cellular automata","author":"A Wuensche","year":"1992","unstructured":"Wuensche A, Lesser M (1992) Global dynamics of cellular automata: an atlas of basin of attraction fields of one-dimensional cellular automata, vol 1. CRC Press, Boca Raton"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-025-10043-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-025-10043-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-025-10043-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T18:43:55Z","timestamp":1765219435000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-025-10043-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,16]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["10043"],"URL":"https:\/\/doi.org\/10.1007\/s11047-025-10043-8","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2025,8,16]]},"assertion":[{"value":"22 July 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"Not applicable","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval and consent to participate"}}]}}