Journal of Applied Mathematics
- J. Appl. Math.
- Volume 2015 (2015), Article ID 594294, 14 pages.
Parallel Dynamical Systems over Graphs and Related Topics: A Survey
In discrete processes, as computational or genetic ones, there are many entities and each entity has a state at a given time. The update of states of the entities constitutes an evolution in time of the system, that is, a discrete dynamical system. The relations among entities are usually represented by a graph. The update of the states is determined by the relations of the entities and some local functions which together constitute (global) evolution operator of the dynamical system. If the states of the entities are updated in a synchronous manner, the system is called a parallel dynamical system. This paper is devoted to review the main results on the dynamical behavior of parallel dynamical systems over graphs which constitute a generic tool for modeling discrete processes.
J. Appl. Math., Volume 2015 (2015), Article ID 594294, 14 pages.
First available in Project Euclid: 15 April 2015
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Aledo, Juan A.; Martinez, Silvia; Valverde, Jose C. Parallel Dynamical Systems over Graphs and Related Topics: A Survey. J. Appl. Math. 2015 (2015), Article ID 594294, 14 pages. doi:10.1155/2015/594294. https://projecteuclid.org/euclid.jam/1429105054