{"id":"https://openalex.org/W2123330211","doi":"https://doi.org/10.1142/s0219525902000596","title":"STOCHASTIC ANALYSIS OF CELLULAR AUTOMATA WITH APPLICATION TO THE VOTER MODEL","display_name":"STOCHASTIC ANALYSIS OF CELLULAR AUTOMATA WITH APPLICATION TO THE VOTER MODEL","publication_year":2002,"publication_date":"2002-06-01","ids":{"openalex":"https://openalex.org/W2123330211","doi":"https://doi.org/10.1142/s0219525902000596","mag":"2123330211"},"language":"en","primary_location":{"id":"doi:10.1142/s0219525902000596","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219525902000596","pdf_url":null,"source":{"id":"https://openalex.org/S107361000","display_name":"Advances in Complex Systems","issn_l":"0219-5259","issn":["0219-5259","1793-6802","1793-9615","1793-9623"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Complex Systems","raw_type":"journal-article"},"type":"article","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/A5087034463","display_name":"Heinz M\u00fchlenbein","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144576","display_name":"Fraunhofer Institute for Intelligent Analysis and Information Systems","ror":"https://ror.org/04nc32781","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210144576","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"HEINZ M\u00dcHLENBEIN","raw_affiliation_strings":["Fraunhofer Institute for Autonomous Intelligent Systems,  D-53754 Sankt Augustin, Germany","Fraunhofer Institute for Autonomous Intelligent Systems, D-53754 Sankt Augustin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for Autonomous Intelligent Systems,  D-53754 Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210144576"]},{"raw_affiliation_string":"Fraunhofer Institute for Autonomous Intelligent Systems, D-53754 Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210144576"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069636091","display_name":"Robin H\u00f6ns","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144576","display_name":"Fraunhofer Institute for Intelligent Analysis and Information Systems","ror":"https://ror.org/04nc32781","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210144576","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"ROBIN H\u00d6NS","raw_affiliation_strings":["Fraunhofer Institute for Autonomous Intelligent Systems,  D-53754 Sankt Augustin, Germany","Fraunhofer Institute for Autonomous Intelligent Systems, D-53754 Sankt Augustin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for Autonomous Intelligent Systems,  D-53754 Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210144576"]},{"raw_affiliation_string":"Fraunhofer Institute for Autonomous Intelligent Systems, D-53754 Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210144576"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087034463"],"corresponding_institution_ids":["https://openalex.org/I4210144576"],"apc_list":null,"apc_paid":null,"fwci":2.8,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.91293907,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"05","issue":"02n03","first_page":"301","last_page":"337"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9995999932289124,"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":0.9995999932289124,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10591","display_name":"Theoretical and Computational Physics","score":0.9559999704360962,"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/stochastic-cellular-automaton","display_name":"Stochastic cellular automaton","score":0.6647878885269165},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.6184303164482117},{"id":"https://openalex.org/keywords/voter-model","display_name":"Voter model","score":0.5322838425636292},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.5236279964447021},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5234536528587341},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.5106468796730042},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.5085550546646118},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4506533145904541},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4465944170951843},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4178810119628906},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41720515489578247},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2684764862060547},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11626484990119934},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09620651602745056}],"concepts":[{"id":"https://openalex.org/C192499940","wikidata":"https://www.wikidata.org/wiki/Q17022326","display_name":"Stochastic cellular automaton","level":3,"score":0.6647878885269165},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.6184303164482117},{"id":"https://openalex.org/C2781396049","wikidata":"https://www.wikidata.org/wiki/Q7942158","display_name":"Voter model","level":2,"score":0.5322838425636292},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5236279964447021},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5234536528587341},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.5106468796730042},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.5085550546646118},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4506533145904541},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4465944170951843},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4178810119628906},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41720515489578247},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2684764862060547},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11626484990119934},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09620651602745056}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1142/s0219525902000596","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219525902000596","pdf_url":null,"source":{"id":"https://openalex.org/S107361000","display_name":"Advances in Complex Systems","issn_l":"0219-5259","issn":["0219-5259","1793-6802","1793-9615","1793-9623"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Complex Systems","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:acsxxx:v:05:y:2002:i:02:p:301-337","is_oa":false,"landing_page_url":"http://www.worldscinet.com/cgi-bin/details.cgi?type=html&id=pii:S0219525902000596","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:RePEc:wsi:acsxxx:v:05:y:2002:i:02n03:n:s0219525902000596","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0219525902000596","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:fraunhofer.de:2004950300","is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/2004950300.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer AIS","raw_type":"Journal Article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/202226","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/202226","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1560047216","https://openalex.org/W1970064696","https://openalex.org/W1973204073","https://openalex.org/W2029420412","https://openalex.org/W2032558547","https://openalex.org/W2049073556","https://openalex.org/W2050836213","https://openalex.org/W2082001228","https://openalex.org/W2092532147"],"related_works":["https://openalex.org/W4211227983","https://openalex.org/W4255696416","https://openalex.org/W2007974154","https://openalex.org/W1969391024","https://openalex.org/W3208503416","https://openalex.org/W2064715443","https://openalex.org/W2023344115","https://openalex.org/W3178597981","https://openalex.org/W2028377826","https://openalex.org/W2334514964"],"abstract_inverted_index":{"We":[0,109,127],"perform":[1,193],"a":[2,16,61,98,181,194],"rigorous":[3],"stochastic":[4,10,33,195,211],"analysis":[5,34,46,196],"of":[6,25,41,74,100,139,157,166],"both":[7],"deterministic":[8],"and":[9],"cellular":[11,201],"automata.":[12,151],"The":[13],"theory":[14,40],"uses":[15],"mesoscopic":[17],"view,":[18],"i.e.":[19],"it":[20],"works":[21],"with":[22,77],"probabilities":[23],"instead":[24],"individual":[26],"configurations":[27],"used":[28],"in":[29,91,134,148],"micro-simulations.":[30],"An":[31],"exact":[32,112],"can":[35,204],"be":[36,106,205],"done":[37],"using":[38,60,81],"the":[39,58,71,82,111,121,130,140,149,158,164,167,174,185],"Markov":[42],"processes.":[43],"But":[44],"this":[45],"is":[47,197],"restricted":[48,199],"to":[49,97,105,119,192,200,207],"small":[50],"problems":[51,55],"only.":[52],"For":[53],"larger":[54],"we":[56,172],"compute":[57],"distribution":[59],"factorization":[62],"into":[63],"marginals.":[64],"These":[65],"marginals":[66,73],"are":[67,137],"then":[68],"approximated":[69],"by":[70],"given":[72],"low":[75],"order":[76],"iterative":[78],"proportional":[79],"fitting":[80],"maximum":[83],"entropy":[84],"principle.":[85],"This":[86],"method":[87,95,191],"has":[88],"been":[89],"developed":[90],"probabilistic":[92],"logic.":[93],"Our":[94,189],"leads":[96],"set":[99],"difference":[101],"equations":[102],"which":[103,160,178],"have":[104],"iterated":[107],"numerically.":[108],"use":[110],"methods":[113],"as":[114,116],"well":[115],"our":[117],"approximations":[118],"investigate":[120],"popular":[122],"nonlinear":[123],"voter":[124],"model":[125],"(NLVM).":[126],"show":[128,146],"that":[129],"\"phase":[131],"transitions\"":[132],"regarded":[133],"recent":[135],"papers":[136],"artifacts":[138],"mean-field":[141],"approximation.":[142],"They":[143],"do":[144],"not":[145,198],"up":[147],"real":[150],"There":[152],"exist":[153],"many":[154],"mathematical":[155],"peculiarities":[156],"NLVM":[159],"raise":[161],"doubts":[162],"concerning":[163],"suitability":[165],"model.":[168],"As":[169],"an":[170],"alternative":[171],"propose":[173],"Exponential":[175],"Voter":[176],"Model":[177],"depends":[179],"on":[180],"single":[182],"parameter":[183],"only,":[184],"inverse":[186],"\"temperature\"":[187],"\u03b2.":[188],"proposed":[190],"automata,":[202],"but":[203],"applied":[206],"more":[208],"general":[209],"discrete":[210],"systems.":[212]},"counts_by_year":[{"year":2015,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}