论文信息 - Updating method for the computation of orbits in parallel and sequential dynamical systems

Updating method for the computation of orbits in parallel and sequential dynamical systems

In this article, we provide a matrix method in order to compute orbits of parallel and sequential dynamical systems on Boolean functions. In this sense, we develop algorithms for systems defined over directed (and undirected) graphs when the evolution operator is a general minterm or maxterm and, likewise, when it is constituted by independent local Boolean functions, so providing a new tool for the study of orbits of these dynamical systems.

Juan A. Aledo | Jose C. Valverde | Silvia Martínez Sanahuja

[1] William Y. C. Chen,et al. Discrete dynamical systems on graphs and Boolean functions , 2004, Math. Comput. Simul..

[2] Edward A. Bender,et al. A Short Course in Discrete Mathematics , 2004 .

[3] J. A. Kuznecov. Elements of applied bifurcation theory , 1998 .

[4] Christian M. Reidys,et al. Discrete, sequential dynamical systems , 2001, Discret. Math..

[5] R. Laubenbacher,et al. Boolean Monomial Dynamical Systems , 2004, math/0403166.

[6] Christian M. Reidys,et al. Elements of a theory of simulation III: equivalence of SDS , 2001, Appl. Math. Comput..

[7] Christian M. Reidys,et al. Elements of a theory of computer simulation I: Sequential CA over random graphs , 1999, Appl. Math. Comput..

[8] Juan A. Aledo,et al. Parallel discrete dynamical systems on maxterm and minterm Boolean functions , 2012, Math. Comput. Model..

[9] Christian M. Reidys,et al. Elements of a theory of simulation II: sequential dynamical systems , 2000, Appl. Math. Comput..

[10] Juan A. Aledo,et al. Parallel discrete dynamical systems on independent local functions , 2013, J. Comput. Appl. Math..

[11] Juan A. Aledo,et al. Parallel dynamical systems over directed dependency graphs , 2012, Appl. Math. Comput..

[12] Christian M. Reidys,et al. An Introduction to Sequential Dynamical Systems , 2007, Universitext.

[13] Reinhard Laubenbacher,et al. Decomposition and simulation of sequential dynamical systems , 2003, Adv. Appl. Math..