{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T12:33:07Z","timestamp":1742992387992,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031556005"},{"type":"electronic","value":"9783031556012"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-55601-2_16","type":"book-chapter","created":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T19:02:17Z","timestamp":1709665337000},"page":"241-256","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Counting Fixed Points and\u00a0Pure 2-Cycles of\u00a0Tree Cellular Automata"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9964-8816","authenticated-orcid":false,"given":"Volker","family":"Turau","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,3,6]]},"reference":[{"issue":"3","key":"16_CR1","first-page":"351","volume":"5","author":"Z Agur","year":"1991","unstructured":"Agur, Z.: Fixed points of majority rule cellular automata with application to plasticity and precision of the immune system. Complex Syst. 5(3), 351\u2013357 (1991)","journal-title":"Complex Syst."},{"issue":"3","key":"16_CR2","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0012-365X(88)90005-2","volume":"70","author":"Z Agur","year":"1988","unstructured":"Agur, Z., Fraenkel, A., Klein, S.: The number of fixed points of the majority rule. Discret. Math. 70(3), 295\u2013302 (1988)","journal-title":"Discret. Math."},{"key":"16_CR3","first-page":"151","volume":"9","author":"T Akutsu","year":"1998","unstructured":"Akutsu, T., Kuhara, S., Maruyama, O., Miyano, S.: A system for identifying genetic networks from gene expression patterns produced by gene disruptions and overexpressions. Genome Inform. 9, 151\u2013160 (1998)","journal-title":"Genome Inform."},{"key":"16_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2020.113084","volume":"405","author":"JA Aledo","year":"2022","unstructured":"Aledo, J.A., Diaz, L.G., Martinez, S., Valverde, J.C.: Enumerating periodic orbits in sequential dynamical systems over graphs. J. Comput. Appl. Math. 405, 113084 (2022)","journal-title":"J. Comput. Appl. Math."},{"issue":"5","key":"16_CR5","doi-asserted-by":"publisher","first-page":"1398","DOI":"10.1007\/s11538-008-9304-7","volume":"70","author":"J Aracena","year":"2008","unstructured":"Aracena, J.: Maximum number of fixed points in regulatory Boolean networks. Bull. Math. Biol. 70(5), 1398 (2008)","journal-title":"Bull. Math. Biol."},{"issue":"7","key":"16_CR6","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1016\/j.jcss.2014.04.025","volume":"80","author":"J Aracena","year":"2014","unstructured":"Aracena, J., Richard, A., Salinas, L.: Maximum number of fixed points in and-or-not networks. J. Comput. Syst. Sci. 80(7), 1175\u20131190 (2014)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1\u20132","key":"16_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.tcs.2007.04.026","volume":"386","author":"C Barrett","year":"2007","unstructured":"Barrett, C., et al.: Predecessor existence problems for finite discrete dynamical systems. Theoret. Comput. Sci. 386(1\u20132), 3\u201337 (2007)","journal-title":"Theoret. Comput. Sci."},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1016\/j.jcss.2022.01.004","volume":"126","author":"F Bridoux","year":"2022","unstructured":"Bridoux, F., Durbec, A., Perrot, K., Richard, A.: Complexity of fixed point counting problems in Boolean networks. J. Comput. Syst. Sci. 126, 138\u2013164 (2022)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"16_CR9","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0012-365X(80)90121-1","volume":"30","author":"E Goles","year":"1980","unstructured":"Goles, E., Olivos, J.: Periodic behaviour of generalized threshold functions. Discret. Math. 30(2), 187\u2013189 (1980)","journal-title":"Discret. Math."},{"issue":"1","key":"16_CR10","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/j.physd.2006.03.006","volume":"217","author":"D Irons","year":"2006","unstructured":"Irons, D.: Improving the efficiency of attractor cycle identification in Boolean networks. Physica D 217(1), 7\u201321 (2006)","journal-title":"Physica D"},{"key":"16_CR11","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The origins of order: Self-organization and selection in evolution","author":"S Kauffman","year":"1993","unstructured":"Kauffman, S., et al.: The origins of order: Self-organization and selection in evolution. Oxford University Press, USA (1993)"},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/3-540-45627-9_25","volume-title":"SOFSEM 2001: Theory and Practice of Informatics","author":"R Kr\u00e1lovi\u010d","year":"2001","unstructured":"Kr\u00e1lovi\u010d, R.: On majority voting games in trees. In: Pacholski, L., Ru\u017ei\u010dka, P. (eds.) SOFSEM 2001. LNCS, vol. 2234, pp. 282\u2013291. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-45627-9_25"},{"issue":"9","key":"16_CR13","doi-asserted-by":"publisher","first-page":"1611","DOI":"10.3390\/math8091611","volume":"8","author":"M Mezzini","year":"2020","unstructured":"Mezzini, M., Pelayo, F.L.: An algorithm for counting the fixed point orbits of an and-or dynamical system with symmetric positive dependency graph. Mathematics 8(9), 1611 (2020)","journal-title":"Mathematics"},{"issue":"14","key":"16_CR14","doi-asserted-by":"publisher","first-page":"1586","DOI":"10.1016\/j.disc.2005.06.036","volume":"306","author":"S Mishra","year":"2006","unstructured":"Mishra, S., Rao, S.: Minimum monopoly in regular and tree graphs. Discret. Math. 306(14), 1586\u20131594 (2006). https:\/\/doi.org\/10.1016\/j.disc.2005.06.036","journal-title":"Discret. Math."},{"issue":"1\u20133","key":"16_CR15","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0012-365X(94)90236-4","volume":"132","author":"G Moran","year":"1994","unstructured":"Moran, G.: The r-majority vote action on 0\u20131 sequences. Discr. Math. 132(1\u20133), 145\u2013174 (1994)","journal-title":"Discr. Math."},{"key":"16_CR16","doi-asserted-by":"publisher","unstructured":"Nakar, Y., Ron, D.: The structure of configurations in one-dimensional majority cellular automata: from cell stability to configuration periodicity. In: Chopard, B., Bandini, S., Dennunzio, A., Arabi Haddad, M. (eds.) 15th International Conference on Cellular Automata. LNCS, vol. 13402, pp. 63\u201372. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-14926-9_6","DOI":"10.1007\/978-3-031-14926-9_6"},{"key":"16_CR17","unstructured":"Papp, P., Wattenhofer, R.: Stabilization time in minority processes. In: 30$$^{th}$$ International Symposium on Algorithms & Computation. LIPIcs, vol. 149, pp. 43:1\u201343:19 (2019)"},{"issue":"2","key":"16_CR18","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0304-3975(01)00055-X","volume":"282","author":"D Peleg","year":"2002","unstructured":"Peleg, D.: Local majorities, coalitions and monopolies in graphs: a review. Theoret. Comput. Sci. 282(2), 231\u2013257 (2002)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"16_CR19","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/BF02579347","volume":"3","author":"S Poljak","year":"1983","unstructured":"Poljak, S., Sura, M.: On periodical behaviour in societies with symmetric influences. Combinatorica 3(1), 119\u2013121 (1983)","journal-title":"Combinatorica"},{"issue":"30","key":"16_CR20","doi-asserted-by":"publisher","first-page":"3947","DOI":"10.1016\/j.tcs.2011.02.028","volume":"412","author":"J Rouquier","year":"2011","unstructured":"Rouquier, J., Regnault, D., Thierry, E.: Stochastic minority on graphs. Theoret. Comput. Sci. 412(30), 3947\u20133963 (2011)","journal-title":"Theoret. Comput. Sci."},{"key":"16_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/11560319_18","volume-title":"Unconventional Computation","author":"PT To\u0161i\u0107","year":"2005","unstructured":"To\u0161i\u0107, P.T., Agha, G.A.: On computational complexity of counting fixed points in symmetric boolean graph automata. In: Calude, C.S., Dinneen, M.J., P\u0103un, G., P\u00e9rez-J\u00edmenez, M.J., Rozenberg, G. (eds.) UC 2005. LNCS, vol. 3699, pp. 191\u2013205. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11560319_18"},{"key":"16_CR22","doi-asserted-by":"publisher","unstructured":"Turau, V.: Fixed points and 2-cycles of synchronous dynamic coloring processes on trees. In: Parter, M. (eds.) 29$$^{th}$$ International Colloquium on Structural Information and Communication Complexity - Sirocco. pp. 265\u2013282. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-09993-9_15","DOI":"10.1007\/978-3-031-09993-9_15"},{"key":"16_CR23","unstructured":"Turau, V.: Counting Problems in Trees, with Applications to Fixed Points of Cellular Automata. arXiv preprint arXiv:2312.13769 (2023)"},{"key":"16_CR24","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/s12190-011-0517-9","volume":"39","author":"A Veliz-Cuba","year":"2012","unstructured":"Veliz-Cuba, A., Laubenbacher, R.: On the computation of fixed points in Boolean networks. J. Appl. Math. Comput. 39, 145\u2013153 (2012)","journal-title":"J. Appl. Math. Comput."},{"key":"16_CR25","unstructured":"Zehmakan, A.: On the Spread of Information Through Graphs. Ph.D. thesis, ETH Z\u00fcrich (2019)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2024: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-55601-2_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T19:04:57Z","timestamp":1709665497000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-55601-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031556005","9783031556012"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-55601-2_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"6 March 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LATIN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Latin American Symposium on Theoretical Informatics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Puerto Varas","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chile","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 March 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 March 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"latin2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/latin2024.cmm.uchile.cl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"92","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"44","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"48% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}