{"id":"https://openalex.org/W2975872212","doi":"https://doi.org/10.1080/17445760.2017.1337900","title":"The Garden of Eden theorem for cellular automata on group sets","display_name":"The Garden of Eden theorem for cellular automata on group sets","publication_year":2017,"publication_date":"2017-06-21","ids":{"openalex":"https://openalex.org/W2975872212","doi":"https://doi.org/10.1080/17445760.2017.1337900","mag":"2975872212"},"language":"en","primary_location":{"id":"doi:10.1080/17445760.2017.1337900","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2017.1337900","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed 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/A5053461320","display_name":"Simon Wacker","orcid":"https://orcid.org/0000-0002-3409-4418"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Simon Wacker","raw_affiliation_strings":["Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053461320"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30079567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":"1","first_page":"78","last_page":"114"},"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9861000180244446,"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.9672999978065491,"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/surjective-function","display_name":"Surjective function","score":0.8632609844207764},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.782696008682251},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.7507028579711914},{"id":"https://openalex.org/keywords/injective-function","display_name":"Injective function","score":0.6758701205253601},{"id":"https://openalex.org/keywords/garden-of-eden","display_name":"Garden of Eden","score":0.5050817131996155},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.449749231338501},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.44595977663993835},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3657674789428711},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12538263201713562}],"concepts":[{"id":"https://openalex.org/C119238805","wikidata":"https://www.wikidata.org/wiki/Q229102","display_name":"Surjective function","level":2,"score":0.8632609844207764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.782696008682251},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.7507028579711914},{"id":"https://openalex.org/C128107574","wikidata":"https://www.wikidata.org/wiki/Q182003","display_name":"Injective function","level":2,"score":0.6758701205253601},{"id":"https://openalex.org/C2779468979","wikidata":"https://www.wikidata.org/wiki/Q1974793","display_name":"Garden of Eden","level":2,"score":0.5050817131996155},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.449749231338501},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.44595977663993835},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3657674789428711},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12538263201713562},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/17445760.2017.1337900","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2017.1337900","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W606453859","https://openalex.org/W2024206422","https://openalex.org/W2307359225","https://openalex.org/W4252285110","https://openalex.org/W4292512159"],"related_works":["https://openalex.org/W3040709873","https://openalex.org/W4287814432","https://openalex.org/W3042339756","https://openalex.org/W2443808526","https://openalex.org/W2094117233","https://openalex.org/W2467965424","https://openalex.org/W4299161113","https://openalex.org/W3207173408","https://openalex.org/W2580402433","https://openalex.org/W2245815747"],"abstract_inverted_index":{"We":[0],"prove":[1],"the":[2,30,63,67,81,123,128,139],"Garden":[3],"of":[4,13,34,85,116,119,127,130],"Eden":[5],"theorem":[6,75],"for":[7],"big-cellular":[8],"automata":[9],"with":[10,24,133],"finite":[11,16,25,59,131],"set":[12],"states":[14,28],"and":[15,41,61,93,101,109],"neighbourhood":[17],"on":[18,57],"right":[19],"amenable":[20],"left":[21],"homogeneous":[22],"spaces":[23],"stabilisers.":[26],"It":[27],"that":[29,49,53,80,102,136],"global":[31,51,68,82,120],"transition":[32,69,83],"function":[33,70,84],"such":[35],"an":[36,86],"automaton":[37,87],"is":[38,45,76,90,113],"surjective":[39,91],"if":[40,43,92,95,108,111],"only":[42,94,110],"it":[44,112],"pre-injective.":[46,114],"Pre-Injectivity":[47],"means":[48],"two":[50],"configurations":[52,121],"differ":[54],"at":[55],"most":[56],"a":[58,117],"subset":[60,118],"have":[62],"same":[64],"image":[65,97,104],"under":[66],"must":[71],"be":[72],"identical.":[73],"The":[74],"proven":[77],"by":[78],"showing":[79],"as":[88],"above":[89],"its":[96,103],"has":[98,105],"maximal":[99,106],"entropy":[100,107],"Entropy":[115],"measures":[122],"asymptotic":[124],"growth":[125],"rate":[126],"number":[129],"patterns":[132],"growing":[134],"domains":[135],"occur":[137],"in":[138],"subset.":[140]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}