{"id":"https://openalex.org/W1939569638","doi":"https://doi.org/10.1007/978-3-540-88282-4_41","title":"On the Analysis of \u201cSimple\u201d 2D Stochastic Cellular Automata","display_name":"On the Analysis of \u201cSimple\u201d 2D Stochastic Cellular Automata","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1939569638","doi":"https://doi.org/10.1007/978-3-540-88282-4_41","mag":"1939569638"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-88282-4_41","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-88282-4_41","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047854195","display_name":"Damien Regnault","orcid":"https://orcid.org/0000-0001-9815-5606"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Damien Regnault","raw_affiliation_strings":["IXXI \u2013 LIP, Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, 46 all\u00e9e d\u2019Italie, 69364, Lyon Cedex 07, France","IXXI \u2013 LIP, Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, 46 all\u00e9e d'Italie, 69364, Lyon Cedex 07, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IXXI \u2013 LIP, Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, 46 all\u00e9e d\u2019Italie, 69364, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134"]},{"raw_affiliation_string":"IXXI \u2013 LIP, Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, 46 all\u00e9e d'Italie, 69364, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109853555","display_name":"Nicolas Schabanel","orcid":null},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["CL","FR"],"is_corresponding":false,"raw_author_name":"Nicolas Schabanel","raw_affiliation_strings":["CNRS, Centro de Modelamiento Matem\u00e1tico, Universidad de Chile, Blanco Encalada 2120 Piso 7, Santiago de Chile, Chile","IXXI \u2013 LIP, Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, 46 all\u00e9e d\u2019Italie, 69364, Lyon Cedex 07, France","IXXI \u2013 LIP, Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, 46 all\u00e9e d'Italie, 69364, Lyon Cedex 07, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, Centro de Modelamiento Matem\u00e1tico, Universidad de Chile, Blanco Encalada 2120 Piso 7, Santiago de Chile, Chile","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"IXXI \u2013 LIP, Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, 46 all\u00e9e d\u2019Italie, 69364, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134"]},{"raw_affiliation_string":"IXXI \u2013 LIP, Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, 46 all\u00e9e d'Italie, 69364, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110085343","display_name":"\u00c9ric Thierry","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"\u00c9ric Thierry","raw_affiliation_strings":["CNRS, Laboratoire d\u2019Informatique Algorithmique: Fondements et Applications, Universit\u00e9 Paris 7, 75205, Paris Cedex 13,","IXXI \u2013 LIP, Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, 46 all\u00e9e d\u2019Italie, 69364, Lyon Cedex 07, France","IXXI \u2013 LIP, Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, 46 all\u00e9e d'Italie, 69364, Lyon Cedex 07, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, Laboratoire d\u2019Informatique Algorithmique: Fondements et Applications, Universit\u00e9 Paris 7, 75205, Paris Cedex 13,","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"IXXI \u2013 LIP, Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, 46 all\u00e9e d\u2019Italie, 69364, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134"]},{"raw_affiliation_string":"IXXI \u2013 LIP, Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, 46 all\u00e9e d'Italie, 69364, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047854195"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.5361,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81237994,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"452","last_page":"463"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10591","display_name":"Theoretical and Computational Physics","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.8708646893501282},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7275210022926331},{"id":"https://openalex.org/keywords/stochastic-cellular-automaton","display_name":"Stochastic cellular automaton","score":0.6784205436706543},{"id":"https://openalex.org/keywords/asynchronous-cellular-automaton","display_name":"Asynchronous cellular automaton","score":0.6449493169784546},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6025406122207642},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5988960266113281},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5700555443763733},{"id":"https://openalex.org/keywords/mobile-automaton","display_name":"Mobile automaton","score":0.5672522187232971},{"id":"https://openalex.org/keywords/von-neumann-architecture","display_name":"Von Neumann architecture","score":0.5459217429161072},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4956773519515991},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4742659330368042},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.46043696999549866},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45961469411849976},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.33315521478652954},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2914040684700012},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.22584950923919678},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17031574249267578},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.05930379033088684}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.8708646893501282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7275210022926331},{"id":"https://openalex.org/C192499940","wikidata":"https://www.wikidata.org/wiki/Q17022326","display_name":"Stochastic cellular automaton","level":3,"score":0.6784205436706543},{"id":"https://openalex.org/C13743347","wikidata":"https://www.wikidata.org/wiki/Q4812203","display_name":"Asynchronous cellular automaton","level":5,"score":0.6449493169784546},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6025406122207642},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5988960266113281},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5700555443763733},{"id":"https://openalex.org/C50348692","wikidata":"https://www.wikidata.org/wiki/Q6887056","display_name":"Mobile automaton","level":4,"score":0.5672522187232971},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.5459217429161072},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4956773519515991},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4742659330368042},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.46043696999549866},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45961469411849976},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.33315521478652954},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2914040684700012},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.22584950923919678},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17031574249267578},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05930379033088684},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-88282-4_41","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-88282-4_41","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-04659379v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04659379","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"LATA 2008, Mar 2008, Tarragona, Spain. pp.452-463, ⟨10.1007/978-3-540-88282-4_41⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7300000190734863}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W14067180","https://openalex.org/W86722927","https://openalex.org/W225035691","https://openalex.org/W1017638500","https://openalex.org/W1514205146","https://openalex.org/W1544779258","https://openalex.org/W1590746606","https://openalex.org/W1967023256","https://openalex.org/W1978323690","https://openalex.org/W2002250878","https://openalex.org/W2009921057","https://openalex.org/W2009982923","https://openalex.org/W2036919025","https://openalex.org/W2081299583","https://openalex.org/W2101892452","https://openalex.org/W2111304650","https://openalex.org/W2114364681","https://openalex.org/W2116501055","https://openalex.org/W2121903556","https://openalex.org/W2161335804","https://openalex.org/W2162869925","https://openalex.org/W2176144279","https://openalex.org/W2483473095","https://openalex.org/W2949221615","https://openalex.org/W3021455299","https://openalex.org/W3101036325","https://openalex.org/W4241395986","https://openalex.org/W4242954564","https://openalex.org/W4299498244"],"related_works":["https://openalex.org/W4211227983","https://openalex.org/W1969391024","https://openalex.org/W45821419","https://openalex.org/W2334514964","https://openalex.org/W4255696416","https://openalex.org/W2477235763","https://openalex.org/W2002600082","https://openalex.org/W2992015824","https://openalex.org/W2236135519","https://openalex.org/W1551941280"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}