{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T12:26:51Z","timestamp":1750422411370,"version":"3.37.3"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,5,12]],"date-time":"2018-05-12T00:00:00Z","timestamp":1526083200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s11047-018-9683-0","type":"journal-article","created":{"date-parts":[[2018,5,11]],"date-time":"2018-05-11T22:30:34Z","timestamp":1526077834000},"page":"429-444","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Remarks on the cellular automaton global synchronisation problem: deterministic versus stochastic models"],"prefix":"10.1007","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6018-8656","authenticated-orcid":false,"given":"Nazim","family":"Fat\u00e8s","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,5,12]]},"reference":[{"issue":"2","key":"9683_CR1","doi-asserted-by":"publisher","first-page":"R1307","DOI":"10.1103\/PhysRevE.59.R1307","volume":"59","author":"F Bagnoli","year":"1999","unstructured":"Bagnoli F, Rechtman R (1999) Synchronization and maximum lyapunov exponents of cellular automata. Phys Rev E 59(2):R1307","journal-title":"Phys Rev E"},{"issue":"3","key":"9683_CR2","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/s11047-013-9374-9","volume":"12","author":"H Betel","year":"2013","unstructured":"Betel H, de Oliveira PPB, Flocchini P (2013) Solving the parity problem in one-dimensional cellular automata. Nat Comput 12(3):323\u2013337. \n                    https:\/\/doi.org\/10.1007\/s11047-013-9374-9","journal-title":"Nat Comput"},{"key":"9683_CR3","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.physd.2013.07.002","volume":"261","author":"R Brice\u00f1o","year":"2013","unstructured":"Brice\u00f1o R, Moisset de Espan\u00e9s P, Osses A, Rapaport I (2013) Solving the density classification problem with a large diffusion and small amplification cellular automaton. Physica D 261:70\u201380. \n                    https:\/\/doi.org\/10.1016\/j.physd.2013.07.002","journal-title":"Physica D"},{"issue":"51","key":"9683_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/EJP.v18-2325","volume":"18","author":"A Bu\u0161i\u0107","year":"2013","unstructured":"Bu\u0161i\u0107 A, Fat\u00e8s N, Mairesse J, Marcovici I (2013) Density classification on infinite lattices and trees. Electron J Probab 18(51):1\u201322. \n                    https:\/\/doi.org\/10.1214\/EJP.v18-2325","journal-title":"Electron J Probab"},{"key":"9683_CR5","unstructured":"Das R, Crutchfield JP, Mitchell M, Hanson JE (1995) Evolving globally synchronized cellular automata. In: Proceedings of 6th ICGA. Morgan Kaufmann, San Francisco, USA, pp 336\u2013343"},{"issue":"5\u20136","key":"9683_CR6","first-page":"357","volume":"9","author":"PPB Oliveira de","year":"2014","unstructured":"de Oliveira PPB (2014) On density determination with cellular automata: results, constructions and directions. J Cell Autom 9(5\u20136):357\u2013385","journal-title":"J Cell Autom"},{"issue":"2","key":"9683_CR7","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s00224-012-9386-3","volume":"53","author":"N Fat\u00e8s","year":"2013","unstructured":"Fat\u00e8s N (2013) Stochastic cellular automata solutions to the density classification problem\u2014when randomness helps computing. Theory Comput Syst 53(2):223\u2013242. \n                    https:\/\/doi.org\/10.1007\/s00224-012-9386-3","journal-title":"Theory Comput Syst"},{"key":"9683_CR8","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/978-3-662-47221-7_9","volume-title":"Proceedings of AUTOMATA 2015, Lecture Notes in Computer Science","author":"N Fat\u00e8s","year":"2015","unstructured":"Fat\u00e8s N (2015) Remarks on the cellular automaton global synchronisation problem. In: Kari J (ed) Proceedings of AUTOMATA 2015, Lecture Notes in Computer Science, vol 9099. Springer, Berlin, pp 113\u2013126. \n                    https:\/\/doi.org\/10.1007\/978-3-662-47221-7_9"},{"issue":"11","key":"9683_CR9","doi-asserted-by":"publisher","first-page":"2353","DOI":"10.1140\/epjst\/e2016-60056-4","volume":"225","author":"B Friedrich","year":"2016","unstructured":"Friedrich B (2016) Hydrodynamic synchronization of flagellar oscillators. Eur Phys J Spec Top 225(11):2353\u20132368. \n                    https:\/\/doi.org\/10.1140\/epjst\/e2016-60056-4","journal-title":"Eur Phys J Spec Top"},{"key":"9683_CR10","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/978-3-319-11520-7_15","volume-title":"Proceedings of ACRI 2014\u201411th international conference on cellular automata for research and industry, Krakow, Poland, Lecture Notes in Computer Science","author":"L Maignan","year":"2014","unstructured":"Maignan L, Yun\u00e8s J (2014) Experimental finitization of infinite field-based generalized FSSP solution. In: Was J, Sirakoulis GC, Bandini S (eds) Proceedings of ACRI 2014\u201411th international conference on cellular automata for research and industry, Krakow, Poland, Lecture Notes in Computer Science, vol 8751. Springer, Berlin, pp 136\u2013145. \n                    https:\/\/doi.org\/10.1007\/978-3-319-11520-7_15"},{"key":"9683_CR11","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.tcs.2014.09.009","volume":"559","author":"J Mairesse","year":"2014","unstructured":"Mairesse J, Marcovici I (2014) Around probabilistic cellular automata. Theor Comput Sci 559:42\u201372. \n                    https:\/\/doi.org\/10.1016\/j.tcs.2014.09.009\n                    \n                   (Non-uniform Cellular Automata)","journal-title":"Theor Comput Sci"},{"key":"9683_CR12","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.entcs.2009.09.018","volume":"252","author":"GM Oliveira","year":"2009","unstructured":"Oliveira GM, Martins LG, de Carvalho LB, Fynn E (2009) Some investigations about synchronization and density classification tasks in one-dimensional and two-dimensional cellular automata rule spaces. Electron Notes Theor Comput Sci 252:121\u2013142. \n                    https:\/\/doi.org\/10.1016\/j.entcs.2009.09.018","journal-title":"Electron Notes Theor Comput Sci"},{"key":"9683_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-010-0217-2","volume-title":"Synchronization: a universal concept in nonlinear sciences","author":"A Pikovsky","year":"2003","unstructured":"Pikovsky A, Rosenblum M, Kurths J (2003) Synchronization: a universal concept in nonlinear sciences. Cambridge University Press, Cambridge"},{"key":"9683_CR14","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/978-3-642-38771-5","volume-title":"Proceedings of developments in language theory, Lecture Notes in Computer Science","author":"D Regnault","year":"2013","unstructured":"Regnault D (2013) Proof of a phase transition in probabilistic cellular automata. In: B\u00e9al MP, Carton O (eds) Proceedings of developments in language theory, Lecture Notes in Computer Science, vol 7907. Springer, Berlin, pp 433\u2013444. \n                    https:\/\/doi.org\/10.1007\/978-3-642-38771-5"},{"key":"9683_CR15","doi-asserted-by":"publisher","unstructured":"Regnault D, R\u00e9mila E (2018) Lost in self-stabilization: a local process that aligns connected cells. Theor Comput Sci \n                    https:\/\/doi.org\/10.1016\/j.tcs.2018.02.015","DOI":"10.1016\/j.tcs.2018.02.015"},{"key":"9683_CR16","unstructured":"Richard G (2017) On the synchronisation problem over cellular automata. In: Vollmer H, Vall\u00e9e B (eds) Proceedings of STACS 2017, LIPIcs, vol\u00a066. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, pp 54:1\u201354:13"},{"issue":"1","key":"9683_CR17","first-page":"55","volume":"4","author":"JB Rouquier","year":"2009","unstructured":"Rouquier JB, Morvan M (2009) Coalescing cellular automata: synchronization by common random source for asynchronous updating. J Cell Autom 4(1):55\u201378","journal-title":"J Cell Autom"},{"issue":"5\u20136","key":"9683_CR18","first-page":"477","volume":"9","author":"V Salo","year":"2014","unstructured":"Salo V, T\u00f6rm\u00e4 I (2014) Color blind cellular automata. J Cell Autom 9(5\u20136):477\u2013509","journal-title":"J Cell Autom"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-018-9683-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-018-9683-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-018-9683-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T03:04:50Z","timestamp":1566356690000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-018-9683-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,12]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["9683"],"URL":"https:\/\/doi.org\/10.1007\/s11047-018-9683-0","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2018,5,12]]},"assertion":[{"value":"12 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}