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 represent...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2015/594294 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|---|
| ISSN: | 1110-757X 1687-0042 |