{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T10:52:38Z","timestamp":1778583158809,"version":"3.51.4"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T00:00:00Z","timestamp":1687996800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T00:00:00Z","timestamp":1687996800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100007586","name":"Aix-Marseille Universit\u00e9","doi-asserted-by":"publisher","award":["ANR Project FANs ANR-18-CE40-0002"],"award-info":[{"award-number":["ANR Project FANs ANR-18-CE40-0002"]}],"id":[{"id":"10.13039\/100007586","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Centro de Modelamiento Matem\u00e1tico","award":["ACE210010 and FB210005"],"award-info":[{"award-number":["ACE210010 and FB210005"]}]},{"name":"Fondecyt","award":["1131013"],"award-info":[{"award-number":["1131013"]}]},{"name":"Fondecyt","award":["1131013"],"award-info":[{"award-number":["1131013"]}]},{"name":"Fondecyt","award":["1131013"],"award-info":[{"award-number":["1131013"]}]},{"name":"ECOS","award":["C19E02"],"award-info":[{"award-number":["C19E02"]}]},{"name":"ECOS","award":["C19E02"],"award-info":[{"award-number":["C19E02"]}]},{"name":"ECOS","award":["C19E02"],"award-info":[{"award-number":["C19E02"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s11047-023-09947-0","type":"journal-article","created":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T12:02:16Z","timestamp":1688040136000},"page":"411-429","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Complexity of limit cycles with block-sequential update schedules in conjunctive networks"],"prefix":"10.1007","volume":"22","author":[{"given":"Julio","family":"Aracena","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8546-5995","authenticated-orcid":false,"given":"Florian","family":"Bridoux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luis","family":"G\u00f3mez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lilian","family":"Salinas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,6,29]]},"reference":[{"key":"9947_CR1","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1016\/j.mcm.2011.08.040","volume":"55","author":"JA Aledo","year":"2012","unstructured":"Aledo JA, Martinez S, Pelayo FL, Valverde JC (2012) Parallel discrete dynamical systems on maxterm and minterm Boolean functions. Math Comput Model 55:666\u2013671","journal-title":"Math Comput Model"},{"key":"9947_CR2","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.mbs.2013.01.007","volume":"242","author":"J Aracena","year":"2013","unstructured":"Aracena J, Demongeot J, Fanchon E, Montalva M (2013) On the number of different dynamics in Boolean networks with deterministic update schedules. Math Biosci 242:188\u2013194","journal-title":"Math Biosci"},{"key":"9947_CR3","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/S0166-218X(03)00461-X","volume":"138","author":"J Aracena","year":"2004","unstructured":"Aracena J, Demongeot J, Goles E (2004) Fixed points and maximal independent sets in AND-OR networks. Discrete Appl Math 138:277\u2013288","journal-title":"Discrete Appl Math"},{"key":"9947_CR4","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/j.dam.2010.10.010","volume":"159","author":"J Aracena","year":"2011","unstructured":"Aracena J, Fanchon E, Montalva M, Noual M (2011) Combinatorics on update digraphs in Boolean networks. Discrete Appl Math 159:401\u2013409","journal-title":"Discrete Appl Math"},{"key":"9947_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.biosystems.2009.03.006","volume":"97","author":"J Aracena","year":"2009","unstructured":"Aracena J, Goles E, Moreira A, Salinas L (2009) On the robustness of update schedules in Boolean networks. Biosystems 97:1\u20138","journal-title":"Biosystems"},{"key":"9947_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.dam.2012.07.003","volume":"161","author":"J Aracena","year":"2013","unstructured":"Aracena J, G\u00f3mez L, Salinas L (2013) Limit cycles and update digraphs in Boolean networks. Discrete Appl Math 161:1\u20132","journal-title":"Discrete Appl Math"},{"key":"9947_CR7","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.jcss.2017.03.016","volume":"88","author":"J Aracena","year":"2017","unstructured":"Aracena J, Richard A, Salinas L (2017) Fixed points in conjunctive networks and maximal independent sets in graph contractions. J Comput Syst Sci 88:145\u2013163","journal-title":"J Comput Syst Sci"},{"key":"9947_CR8","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1090\/S0025-5718-03-01501-1","volume":"73","author":"A Atkin","year":"2004","unstructured":"Atkin A, Bernstein D (2004) Prime sieves using binary quadratic forms. Math Comput 73:1023\u20131030","journal-title":"Math Comput"},{"key":"9947_CR9","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971262","volume-title":"Nonnegative matrices in the mathematical sciences","author":"A Berman","year":"1994","unstructured":"Berman A, Plemmons RJ (1994) Nonnegative matrices in the mathematical sciences. Society for Industrial and Applied Mathematics (SIAM), Philadelphia"},{"key":"9947_CR10","doi-asserted-by":"publisher","unstructured":"Bridoux F, Gaze-Maillot C, Perrot K, Sen\u00e9 S (2021) Complexity of limit-cycle problems in Boolean networks. In: Bures T, Dondi R, Gamper J, Guerrini G, Jurdzinski T, Pahl C, Sikora F, Wong PWH (eds) SOFSEM 2021: theory and practice of computer science\u201447th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25\u201329, 2021, Proceedings. Springer, pp 135\u2013146. https:\/\/doi.org\/10.1007\/978-3-030-67731-2_10","DOI":"10.1007\/978-3-030-67731-2_10"},{"key":"9947_CR11","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107325708","volume-title":"Combinatorial matrix theory","author":"RA Brualdi","year":"1991","unstructured":"Brualdi RA, Ryser HJ et al (1991) Combinatorial matrix theory, vol 39. Springer, Cham"},{"key":"9947_CR12","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/s00026-004-0230-6","volume":"8","author":"O Col\u00f3n-Reyes","year":"2005","unstructured":"Col\u00f3n-Reyes O, Laubenbacher R, Pareigis B (2005) Boolean monomial dynamical systems. Ann Comb 8:425\u2013439","journal-title":"Ann Comb"},{"key":"9947_CR13","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1089\/10665270252833208","volume":"9","author":"H De Jong","year":"2002","unstructured":"De Jong H (2002) Modeling and simulation of genetic regulatory systems: a literature review. J Comput Biol 9:67\u2013103","journal-title":"J Comput Biol"},{"key":"9947_CR14","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s10441-008-9029-x","volume":"56","author":"J Demongeot","year":"2008","unstructured":"Demongeot J, Elena A, Sen\u00e9 S (2008) Robustness in regulatory networks: a multi-disciplinary approach. Acta Biotheor 56:27\u201349","journal-title":"Acta Biotheor"},{"key":"9947_CR15","doi-asserted-by":"publisher","unstructured":"Gadouleau M (2021) Dynamical properties of disjunctive Boolean networks (invited talk). In: Castillo-Ramirez A, Guillon P, Perrot K (eds) 27th IFIP WG 1.5 international workshop on cellular automata and discrete complex systems, AUTOMATA 2021, July 12\u201314, 2021, Aix-Marseille University, France, Schloss Dagstuhl\u2013Leibniz\u2013Zentrum f\u00fcr Informatik, pp 1:1\u20131:15. https:\/\/doi.org\/10.4230\/OASIcs.AUTOMATA.2021.1","DOI":"10.4230\/OASIcs.AUTOMATA.2021.1"},{"key":"9947_CR16","doi-asserted-by":"crossref","first-page":"2504","DOI":"10.1109\/TIT.2016.2544344","volume":"62","author":"M Gadouleau","year":"2016","unstructured":"Gadouleau M, Richard A, Fanchon E (2016) Reduction and fixed points of Boolean networks and linear network coding solvability. IEEE Trans Inf Theory 62:2504\u20132519","journal-title":"IEEE Trans Inf Theory"},{"key":"9947_CR17","doi-asserted-by":"crossref","first-page":"6703","DOI":"10.1109\/TIT.2011.2155618","volume":"57","author":"M Gadouleau","year":"2011","unstructured":"Gadouleau M, Riis S (2011) Graph-theoretical constructions for graph entropy and network coding based communications. IEEE Trans Inf Theory 57:6703\u20136717","journal-title":"IEEE Trans Inf Theory"},{"key":"9947_CR18","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.automatica.2017.11.017","volume":"89","author":"Z Gao","year":"2018","unstructured":"Gao Z, Chen X, Ba\u015far T (2018) Stability structures of conjunctive Boolean networks. Automatica 89:8\u201320","journal-title":"Automatica"},{"key":"9947_CR19","doi-asserted-by":"crossref","unstructured":"Goles E (1985) Dynamics on positive automata networks, Theor. Comp. Sciences, to appear","DOI":"10.1016\/0304-3975(85)90057-X"},{"key":"9947_CR20","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1142\/S0218339000000109","volume":"8","author":"E Goles","year":"2000","unstructured":"Goles E, Hern\u00e1ndez G (2000) Dynamical behavior of Kauffman networks with AND-OR gates. J Biol Syst 8:151\u2013175","journal-title":"J Biol Syst"},{"key":"9947_CR21","volume-title":"Neural and automata networks: dynamical behavior and applications","author":"E Goles","year":"2013","unstructured":"Goles E, Martinez S (2013) Neural and automata networks: dynamical behavior and applications, vol 58. Springer Science & Business Media, Cham"},{"key":"9947_CR22","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1007\/s11538-012-9794-1","volume":"75","author":"E Goles","year":"2013","unstructured":"Goles E, Montalva M, Ruz GA (2013) Deconstruction and dynamical robustness of regulatory networks: application to the yeast cell cycle networks. Bull Math Biol 75:939\u2013966","journal-title":"Bull Math Biol"},{"key":"9947_CR23","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.tcs.2014.09.010","volume":"559","author":"E Goles","year":"2014","unstructured":"Goles E, Montealegre P (2014) Computational complexity of threshold automata networks under different updating schemes. Theor Comput Sci 559:3\u201319","journal-title":"Theor Comput Sci"},{"key":"9947_CR24","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1016\/j.aam.2011.11.009","volume":"48","author":"E Goles","year":"2012","unstructured":"Goles E, Noual M (2012) Disjunctive networks and update schedules. Adv Appl Math 48:646\u2013662","journal-title":"Adv Appl Math"},{"key":"9947_CR25","unstructured":"G\u00f3mez L (2015) Dynamics of discrete networks with deterministic updates schedules. Application to genetic regulatory networks. Ph.D. thesis in mathematical engineering. Universidad de Concepci\u00f3n. Concepci\u00f3n, Chile"},{"key":"9947_CR26","doi-asserted-by":"crossref","first-page":"2711","DOI":"10.1210\/me.2005-0461","volume":"20","author":"BM Gummow","year":"2006","unstructured":"Gummow BM, Scheys JO, Cancelli VR, Hammer GD (2006) Reciprocal regulation of a glucocorticoid receptor-steroidogenic factor-1 transcription complex on the Dax-1 promoter by glucocorticoids and adrenocorticotropic hormone in the adrenal cortex. Mol Endocrinol 20:2711\u20132723","journal-title":"Mol Endocrinol"},{"key":"9947_CR27","doi-asserted-by":"crossref","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"JJ Hopfield","year":"1982","unstructured":"Hopfield JJ (1982) Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci 79:2554\u20132558","journal-title":"Proc Natl Acad Sci"},{"key":"9947_CR28","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1007\/s11538-010-9501-z","volume":"72","author":"AS Jarrah","year":"2010","unstructured":"Jarrah AS, Laubenbacher R, Veliz-Cuba A (2010) The dynamics of conjunctive and disjunctive Boolean network models. Bull Math Biol 72:1425\u20131447","journal-title":"Bull Math Biol"},{"key":"9947_CR29","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1007\/s11538-010-9501-z","volume":"72","author":"AS Jarrah","year":"2010","unstructured":"Jarrah AS, Laubenbacher R, Veliz-Cuba A (2010) The dynamics of conjunctive and disjunctive Boolean networks. Bull Math Biol 72:1425\u20131447","journal-title":"Bull Math Biol"},{"key":"9947_CR30","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/0022-5193(69)90015-0","volume":"22","author":"SA Kauffman","year":"1969","unstructured":"Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437\u2013467","journal-title":"J Theor Biol"},{"key":"9947_CR31","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1088\/0951-7715\/22\/2\/010","volume":"22","author":"M Macauley","year":"2009","unstructured":"Macauley M, Mortveit HS (2009) Cycle equivalence of graph dynamical systems. Nonlinearity 22:421","journal-title":"Nonlinearity"},{"key":"9947_CR32","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF02478259","volume":"5","author":"WS McCulloch","year":"1943","unstructured":"McCulloch WS, Pitts W (1943) A logical calculus of the ideas immanent in nervous activity. Bull Math Biophys 5:115\u2013133","journal-title":"Bull Math Biophys"},{"key":"9947_CR33","doi-asserted-by":"publisher","unstructured":"Mortveit HS (2012) Limit cycle structure for block-sequential threshold systems. In: Sirakoulis GC, Bandini S (eds) Cellular automata, vol 7495. Springer, Berlin Heidelberg, pp 672\u2013678. https:\/\/doi.org\/10.1007\/978-3-642-33350-7_69","DOI":"10.1007\/978-3-642-33350-7_69"},{"key":"9947_CR34","doi-asserted-by":"crossref","first-page":"2006.0012","DOI":"10.1038\/msb4100054","volume":"2","author":"DH Nguyen","year":"2006","unstructured":"Nguyen DH, D\u2019haeseleer P (2006) Deciphering principles of transcription regulation in eukaryotic genomes. Mol Syst Biol 2:2006.0012","journal-title":"Mol Syst Biol"},{"key":"9947_CR35","volume-title":"Computational complexity","author":"CH Papadimitriou","year":"1994","unstructured":"Papadimitriou CH (1994) Computational complexity. Addison-Wesley, Boston"},{"key":"9947_CR36","doi-asserted-by":"crossref","first-page":"1506","DOI":"10.1093\/bioinformatics\/btq207","volume":"26","author":"I Park","year":"2010","unstructured":"Park I, Lee KH, Lee D (2010) Inference of combinatorial Boolean rules of synergistic gene sets from cancer microarray datasets. Bioinformatics 26:1506\u20131512","journal-title":"Bioinformatics"},{"key":"9947_CR37","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.mathsocsci.2020.10.004","volume":"109","author":"A Poindron","year":"2021","unstructured":"Poindron A (2021) A general model of binary opinions updating. Math Soc Sci 109:52\u201376","journal-title":"Math Soc Sci"},{"key":"9947_CR38","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/BF02579347","volume":"3","author":"S Poljak","year":"1983","unstructured":"Poljak S, Sura M (1983) On periodical behaviour in societies with symmetric influences. Combinatorica 3:119\u2013121","journal-title":"Combinatorica"},{"key":"9947_CR39","doi-asserted-by":"crossref","unstructured":"Riis S (2007) Information flows, graphs and their guessing numbers. Electron J Comb 14:R44\u2013R44","DOI":"10.37236\/962"},{"key":"9947_CR40","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61607-5","volume-title":"Discrete iterations: a metric study","author":"F Robert","year":"1986","unstructured":"Robert F (1986) Discrete iterations: a metric study. Springer-Verlag, Berlin"},{"key":"9947_CR41","volume-title":"Les systemes dynamiques discrets","author":"F Robert","year":"1995","unstructured":"Robert F (1995) Les systemes dynamiques discrets, vol 19. Springer Science & Business Media, Cham"},{"key":"9947_CR42","doi-asserted-by":"crossref","unstructured":"Robin G (1983) Estimation de la fonction de Tschebyshef theta sur le $$k$$-ieme nombre premier et grandes valeurs de la fonction $$w(n)$$, nombre de diviseurs premiers de $$n$$. Acta Arith 42:367\u2013389","DOI":"10.4064\/aa-42-4-367-389"},{"key":"9947_CR43","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1186\/0717-6287-47-64","volume":"47","author":"GA Ruz","year":"2014","unstructured":"Ruz GA, Timmermann T, Barrera J, Goles E (2014) Neutral space analysis for a Boolean network model of the fission yeast cell cycle network. Biol Res 47:64","journal-title":"Biol Res"},{"key":"9947_CR44","doi-asserted-by":"publisher","unstructured":"Salinas L, G\u00f3mez L, Aracena J (2022) Existence and non existence of limit cycles in Boolean networks. In: Adamatzky A (ed) Automata and complexity: essays presented to eric goles on the occasion of his 70th birthday. Springer, Cham, pp 233\u2013252. https:\/\/doi.org\/10.1007\/978-3-030-92551-2_15","DOI":"10.1007\/978-3-030-92551-2_15"},{"key":"9947_CR45","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1137\/S0895479897326079","volume":"21","author":"BD Schutter","year":"2000","unstructured":"Schutter BD, Moor BD (2000) On the sequence of consecutive powers of a matrix in a Boolean algebra. SIAM J Matrix Anal Appl 21:328\u2013354","journal-title":"SIAM J Matrix Anal Appl"},{"key":"9947_CR46","doi-asserted-by":"crossref","first-page":"5028","DOI":"10.1073\/pnas.1220157110","volume":"110","author":"DL Shis","year":"2013","unstructured":"Shis DL, Bennett MR (2013) Library of synthetic transcriptional AND gates built with split T7 RNA polymerase mutants. Proc Natl Acad Sci 110:5028\u20135033","journal-title":"Proc Natl Acad Sci"},{"key":"9947_CR47","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1016\/0022-5193(73)90247-6","volume":"42","author":"R Thomas","year":"1973","unstructured":"Thomas R (1973) Boolean formalization of genetic control circuits. J Theor Biol 42:563\u2013585","journal-title":"J Theor Biol"},{"key":"9947_CR48","volume-title":"Biological feedback","author":"R Thomas","year":"1990","unstructured":"Thomas R, d\u2019Ari R (1990) Biological feedback. CRC Press, Boca Raton"},{"key":"9947_CR49","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1063\/1.1350439","volume":"11","author":"R Thomas","year":"2001","unstructured":"Thomas R, Kaufman M (2001) Multistationarity, the basis of cell differentiation and memory. I. Structural conditions of multistationarity and other nontrivial behavior. Chaos Interdiscip J Nonlinear Sci 11:170\u2013179","journal-title":"Chaos Interdiscip J Nonlinear Sci"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-023-09947-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-023-09947-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-023-09947-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,30]],"date-time":"2023-09-30T19:17:37Z","timestamp":1696101457000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-023-09947-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,29]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["9947"],"URL":"https:\/\/doi.org\/10.1007\/s11047-023-09947-0","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,29]]},"assertion":[{"value":"24 May 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}