{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T12:08:19Z","timestamp":1759838899900,"version":"3.41.2"},"reference-count":44,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2019,3,7]],"date-time":"2019-03-07T00:00:00Z","timestamp":1551916800000},"content-version":"vor","delay-in-days":65,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100011698","name":"Junta de Comunidades de Castilla-La Mancha","doi-asserted-by":"publisher","award":["SBPLY\/17\/18050\/000493"],"award-info":[{"award-number":["SBPLY\/17\/18050\/000493"]}],"id":[{"id":"10.13039\/501100011698","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>In this paper, we deal with one of the main computational questions in network models: the predecessor\u2010existence problems. In particular, we solve algebraically such problems in sequential dynamical systems on maxterm and minterm Boolean functions. We also provide a description of the Garden\u2010of\u2010Eden configurations of any system, giving the best upper bound for the number of Garden\u2010of\u2010Eden points.<\/jats:p>","DOI":"10.1155\/2019\/6280960","type":"journal-article","created":{"date-parts":[[2019,3,7]],"date-time":"2019-03-07T23:32:01Z","timestamp":1552001521000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Predecessors Existence Problems and Gardens of Eden in Sequential Dynamical Systems"],"prefix":"10.1155","volume":"2019","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1786-8087","authenticated-orcid":false,"given":"Juan A.","family":"Aledo","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4621-6582","authenticated-orcid":false,"given":"Luis G.","family":"Diaz","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2935-1202","authenticated-orcid":false,"given":"Silvia","family":"Martinez","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3214-9606","authenticated-orcid":false,"given":"Jose C.","family":"Valverde","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2019,3,7]]},"reference":[{"key":"e_1_2_8_1_2","first-page":"1","article-title":"A beginners guide to the nature and potentialities of dynamical and network theory II: a very brief comparison of discrete networks to continuous dynamical systems","volume":"9","author":"Abraham F. D.","year":"2015","journal-title":"Chaos and Complexity Letters"},{"key":"e_1_2_8_2_2","doi-asserted-by":"publisher","DOI":"10.1515\/advgeom-2012-0027"},{"key":"e_1_2_8_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2014.01.118"},{"key":"e_1_2_8_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11520-7_13"},{"key":"e_1_2_8_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2016.02.003"},{"key":"e_1_2_8_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.02.034"},{"key":"e_1_2_8_7_2","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/973501"},{"key":"e_1_2_8_8_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511549755"},{"volume-title":"Cellular Automaton Modelling of Biological Pattern Formation","year":"2004","author":"Deutsch A.","key":"e_1_2_8_9_2"},{"key":"e_1_2_8_10_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511525537"},{"key":"e_1_2_8_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/2827696"},{"volume-title":"Evolutionary Games and Population Dynamics","year":"2003","author":"Hofbauer J.","key":"e_1_2_8_12_2"},{"key":"e_1_2_8_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(88)90100-2"},{"key":"e_1_2_8_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(69)90015-0"},{"key":"e_1_2_8_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-30440-3_56"},{"key":"e_1_2_8_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/1-4020-3690-6"},{"key":"e_1_2_8_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-015-9503-8"},{"key":"e_1_2_8_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2006.11.088"},{"key":"e_1_2_8_19_2","doi-asserted-by":"crossref","unstructured":"AckermanN. L.andFreerC. E. Graph turing machines 10388 Proceedings of the WoLLIC 2017 Springer Berlin 1\u201313 Lecture Notes in Comput. Sci. https:\/\/doi.org\/10.1007\/978-3-662-55386-2_1 MR3690810.","DOI":"10.1007\/978-3-662-55386-2_1"},{"key":"e_1_2_8_20_2","article-title":"Binary codes and period-2 orbits of sequential dynamical systems","volume":"19","author":"Defant C.","year":"2017","journal-title":"Discrete Mathematics & Theoretical Computer Science"},{"key":"e_1_2_8_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10440-006-9041-6"},{"key":"e_1_2_8_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/s12346-016-0222-z"},{"key":"e_1_2_8_23_2","doi-asserted-by":"publisher","DOI":"10.1142\/4702"},{"key":"e_1_2_8_24_2","doi-asserted-by":"publisher","DOI":"10.21042\/AMNS.2016.1.00004"},{"key":"e_1_2_8_25_2","doi-asserted-by":"publisher","DOI":"10.12988\/ams.2015.5179"},{"key":"e_1_2_8_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2012.07.018"},{"volume-title":"An Introduction to Sequential Dynamical Systems","year":"2007","author":"Mortveit H. S.","key":"e_1_2_8_27_2"},{"key":"e_1_2_8_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2012.06.002"},{"key":"e_1_2_8_29_2","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/7209762"},{"key":"e_1_2_8_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.08.041"},{"key":"e_1_2_8_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2018.08.015"},{"key":"e_1_2_8_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2018.10.077"},{"key":"e_1_2_8_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.mcm.2011.08.040"},{"key":"e_1_2_8_34_2","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2013.767894"},{"key":"e_1_2_8_35_2","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/594294"},{"key":"e_1_2_8_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.matcom.2004.03.003"},{"key":"e_1_2_8_37_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.05.002"},{"key":"e_1_2_8_38_2","first-page":"95","article-title":"Gardens of Eden and fixed points in sequential dynamical systems","author":"Barrett C. L.","year":"2001","journal-title":"Discrete Mathematics & Theoretical Computer Science Proceedings"},{"key":"e_1_2_8_39_2","first-page":"69","article-title":"Predecessor and permutation existence problems for sequential dynamical systems","author":"Barrett C. L.","year":"2003","journal-title":"Discrete Mathematics & Theoretical Computer Science AB(DMCS)"},{"key":"e_1_2_8_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2003.10.023"},{"key":"e_1_2_8_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/s0012-365x(00)00115-1"},{"key":"e_1_2_8_42_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.55.601"},{"key":"e_1_2_8_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.04.026"},{"key":"e_1_2_8_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.11.001"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2019\/6280960.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2019\/6280960.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2019\/6280960","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T11:47:00Z","timestamp":1723031220000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2019\/6280960"}},"subtitle":[],"editor":[{"given":"Eric","family":"Campos-Canton","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1155\/2019\/6280960"],"URL":"https:\/\/doi.org\/10.1155\/2019\/6280960","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"type":"print","value":"1076-2787"},{"type":"electronic","value":"1099-0526"}],"subject":[],"published":{"date-parts":[[2019,1]]},"assertion":[{"value":"2018-12-04","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-18","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"6280960"}}