Parallel Dynamical Systems over Graphs and Related Topics: A Survey. (24th March 2015)

• Record Type: Journal Article
• Authors: Aledo, Juan A.; Martinez, Silvia; Valverde, Jose C.
• Other Names: Marino Giuseppe Academic Editor.
• Is Part Of: Journal of applied mathematics. Volume 2015(2015)
• Publication Date: 2015-03-24
• Subjects: Mathematics -- Periodicals; 519.05
• DOI: 10.1155/2015/594294
• Languages: English
• ISSNs: 1110-757X

Abstract

Abstract : 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.