Open Access
Translator Disclaimer
2015 Parallel Dynamical Systems over Graphs and Related Topics: A Survey
Juan A. Aledo, Silvia Martinez, Jose C. Valverde
J. Appl. Math. 2015: 1-14 (2015). DOI: 10.1155/2015/594294


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.


Download Citation

Juan A. Aledo. Silvia Martinez. Jose C. Valverde. "Parallel Dynamical Systems over Graphs and Related Topics: A Survey." J. Appl. Math. 2015 1 - 14, 2015.


Published: 2015
First available in Project Euclid: 15 April 2015

zbMATH: 07132072
MathSciNet: MR3332130
Digital Object Identifier: 10.1155/2015/594294

Rights: Copyright © 2015 Hindawi


Vol.2015 • 2015
Back to Top