Attractors and transient in sequential dynamical systems

References

• T. Akutsu, S. Kosub, A.A. Melkman and T. Tamura, Finding a periodic attractor of a Boolean network, IEEE/ACM Trans. Comput. Biol. Bioinf. 9(5) (2012), pp. 1410–1421. doi: 10.1109/TCBB.2012.87
   PubMed Web of Science ®Google Scholar
• J.A. Aledo, L.G. Diaz, S. Martinez and J.C. Valverde, On the periods of parallel dynamical systems, Complexity 2017 (2017), Article ID 7209762, 6 pp. doi: 10.1155/2017/7209762
   Google Scholar
• J.A. Aledo, L.G. Diaz, S. Martinez and J.C. Valverde, On periods and equilibria of computational sequential systems, Inf. Sci. 409–410 (2017), pp. 27–34. doi: 10.1016/j.ins.2017.05.002
   Web of Science ®Google Scholar
• J.A. Aledo, L.G. Diaz, S. Martinez and J.C. Valverde, Maximum number of periodic orbits in parallel dynamical systems, Inf. Sci. 468 (2018), pp. 63–71. doi: 10.1016/j.ins.2018.08.041
   Web of Science ®Google Scholar
• J.A. Aledo, L.G. Diaz, S. Martinez and J.C. Valverde, Predecessors and Garden-of-Eden configurations in parallel dynamical systems on maxterm and minterm Boolean functions, J. Comput. Appl. Math. 348 (2019), pp. 26–33. doi: 10.1016/j.cam.2018.08.015
   Web of Science ®Google Scholar
• J.A. Aledo, L.G. Diaz, S. Martinez and J.C. Valverde, Predecessors existence problems and gardens of Eden in sequential dynamical systems, Complexity 2019 (2019). Article ID 6280960, 10 pp. doi: 10.1155/2019/6280960
   PubMedGoogle Scholar
• J.A. Aledo, L.G. Diaz, S. Martinez and J.C. Valverde, Dynamical attraction in parallel dynamical systems, Appl. Math. Comput. 361 (2019), pp. 874–888.
   Web of Science ®Google Scholar
• J.A. Aledo, L.G. Diaz, S. Martinez and J.C. Valverde, Enumerating periodic orbits in sequential dynamical systems (to appear).
   Google Scholar
• J.A. Aledo, S. Martinez, F.L. Pelayo and J.C. Valverde, Parallel dynamical systems on maxterm and minterm Boolean functions, Math. Comput. Model. 35 (2012), pp. 666–671. doi: 10.1016/j.mcm.2011.08.040
   Web of Science ®Google Scholar
• J.A. Aledo, S. Martinez and J.C. Valverde, Parallel dynamical systems over directed dependency graphs, Appl. Math. Comput. 219 (2012), pp. 1114–1119.
   Web of Science ®Google Scholar
• J.A. Aledo, S. Martinez and J.C. Valverde, Parallel discrete dynamical systems on independent local functions, J. Comput. Appl. Math. 237 (2013), pp. 335–339. doi: 10.1016/j.cam.2012.06.002
   Web of Science ®Google Scholar
• J.A. Aledo, S. Martinez and J.C. Valverde, Updating method for the computation of orbits in parallel dynamical systems, Int. J. Comput. Math. 90(9) (2013), pp. 1796–1808. doi: 10.1080/00207160.2013.767894
   Web of Science ®Google Scholar
• J.A. Aledo, S. Martinez and J.C. Valverde, Graph dynamical systems with general Boolean states, Appl. Math. Inf. Sci. 9 (2015), pp. 1803–1808.
   Google Scholar
• J.A. Aledo, S. Martinez and J.C. Valverde, Parallel dynamical systems over graphs and related topics: A survey, J. Appl. Math. 2015 (2015). Article ID 594294, 14 pp. doi: 10.1155/2015/594294
   Google Scholar
• C.L. Barret, W.Y.C. Chen and M.J. Zheng, Discrete dynamical systems on graphs and Boolean functions, Math. Comput. Simul. 66 (2004), pp. 487–497. doi: 10.1016/j.matcom.2004.03.003
   Web of Science ®Google Scholar
• C. Barrett, H.B. Hunt, III, M.V. Marathe, S.S. Ravi, D.J. Rosenkrantz and R.E. Stearns, Predecessor and permutation existence problems for sequential dynamical systems, Discrete Math. Theor. Comput. Sci. DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) (2003), pp. 69–80.
   Google Scholar
• C. Barrett, H.B. Hunt, III, M.V. Marathe, S.S. Ravi, D.J. Rosenkrantz, R.E. Stearns and P.T. Tosic, Gardens of Eden and fixed points in sequential dynamical systems, Discrete Math. Theor. Comput. Sci. Proc. DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001), pp. 95–110.
   Google Scholar
• C.L. Barret, H.S. Mortveit and C.M. Reidys, Elements of a theory of computer simulation II, Appl. Math. Comput. 107 (2002), pp. 121–136.
   Web of Science ®Google Scholar
• C.L. Barret, H.S. Mortveit and C.M. Reidys, Elements of a theory of computer simulation III, Appl. Math. Comput. 122 (2002), pp. 325–340.
   Web of Science ®Google Scholar
• C.L. Barrett, H.S. Mortveit and C.M. Reidys, ETS IV: Sequential dynamical systems: Fixed points, invertibility and equivalence, Appl. Math. Comput. 134 (2003), pp. 153–171.
   Web of Science ®Google Scholar
• C.L. Barret and C.M. Reidys, Elements of a theory of computer simulation I, Appl. Math. Comput. 98 (1999), pp. 241–259.
   Web of Science ®Google Scholar
• C. Defant, Enumerating periodic points of certain sequential dynamical systems. arXiv:1511.06966v1.
   Google Scholar
• C. Defant, Binary codes and 2-periodic orbits of sequential dynamical system, Discrete Math. Theor. Comput. Sci. 19(3) (2017), p. 10.
   Web of Science ®Google Scholar
• E. Dubrova and M. Teslenko, A sat-based algorithm for finding attractors in synchronous Boolean networks, IEEE/ACM Trans. Comput. Biol. Bioinf. 8(5) (2010), pp. 1393–1399. doi: 10.1109/TCBB.2010.20
   Web of Science ®Google Scholar
• L.D. Garcia, A.S. Jarrah and R. Laubenbacher, Sequential dynamical systems over words, Appl. Math. Comput. 174 (2006), pp. 500–510.
   Web of Science ®Google Scholar
• D.J. Irons, Improving the efficiency of attractor cycle identification in Boolean networks, Physica D 217 (2006), pp. 7–21. doi: 10.1016/j.physd.2006.03.006
   Web of Science ®Google Scholar
• S.A. Kauffman, Metabolic stability and epigenesis in randomly constructed genetic nets, J. Theor. Biol. 22 (1969), pp. 437–467. doi: 10.1016/0022-5193(69)90015-0
   PubMed Web of Science ®Google Scholar
• C.J. Kuhlman and H.S. Mortveit, Attractor stability in nonuniform Boolean networks, Theor. Comput. Sci. 559 (2014), pp. 20–33. doi: 10.1016/j.tcs.2014.08.010
   Web of Science ®Google Scholar
• R. Laubenbacher and B. Pareigis, Decomposition and simulation of sequential dynamical systems, Adv. Appl. Math. 30 (2003), pp. 655–678. doi: 10.1016/S0196-8858(02)00554-7
   Web of Science ®Google Scholar
• R. Laubenbacher and B. Paraigis, Update schedules of sequential dynamical systems, Discrete Appl. Math. 154 (2006), pp. 980–994. doi: 10.1016/j.dam.2005.10.010
   Web of Science ®Google Scholar
• M. Macauley, J. McCammond and H.S. Mortveit, Dynamics groups of asynchronous cellular automata, J. Algebraic Combin. 33 (2011), pp. 11–35. doi: 10.1007/s10801-010-0231-y
   Web of Science ®Google Scholar
• H.S. Mortveit and C.M. Reidys, Discrete, sequential dynamical systems, Discrete Math. 226(1–3) (2002), pp. 281–295. doi: 10.1016/S0012-365X(00)00115-1
   Web of Science ®Google Scholar
• H.S. Mortveit and C.M. Reidys, An Introduction to Sequential Dynamical Systems, Springer, New York, 2007.
   Google Scholar
• C.M. Reidys, On acyclic orientations and sequential dynamical systems, Adv. Appl. Math. 27 (2001), pp. 790–804. doi: 10.1006/aama.2001.0761
   Web of Science ®Google Scholar
• A.S. Ribeiro and S.A. Kauffman, Noisy attractors and ergodic sets in models of gene regulatory networks, J. Theoret. Biol. 247 (2007), pp. 743–755. doi: 10.1016/j.jtbi.2007.04.020
   PubMed Web of Science ®Google Scholar
• R. Serra, M. Villani, A. Barbieri, S.A. Kauffman and A. Colacci, On the dynamics of random Boolean networks subject to noise: Attractors, ergodic sets and cell types, J. Theoret. Biol. 265 (2010), pp. 185–193. doi: 10.1016/j.jtbi.2010.04.012
   PubMed Web of Science ®Google Scholar
• T. Skodawessely and K. Klemm, Finding attractors in asynchronous Boolean dynamics, Adv. Complex Syst. 14(3) (2011), pp. 439–449. doi: 10.1142/S0219525911003098
   Web of Science ®Google Scholar
• S. Wolfram, Statistical mechanics of cellular automata, Rev. Mod. Phys. 55(3) (1983), pp. 601–644. doi: 10.1103/RevModPhys.55.601
   Web of Science ®Google Scholar
• A. Wuensche, Discrete dynamical networks and their attractor basins, Complexity Int. 98 (1998), pp. 3–21.
   Google Scholar
• D. Zheng, G. Yang, X. Li, Z. Wang, F. Liu and L. He, An efficient algorithm for computing attractors of synchronous and asynchronous Boolean networks, PLoS ONE 8(4) (2013), p. e60593. doi: 10.1371/journal.pone.0060593
   PubMed Web of Science ®Google Scholar