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!
|
| _version_ | 1850213101104791552 |
|---|---|
| author | Juan A. Aledo Silvia Martinez Jose C. Valverde |
| author_facet | Juan A. Aledo Silvia Martinez Jose C. Valverde |
| author_sort | Juan A. Aledo |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-89256c5e2ae64c3ea120f262b536bb88 |
| institution | OA Journals |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-89256c5e2ae64c3ea120f262b536bb882025-08-20T02:09:11ZengWileyJournal of Applied Mathematics1110-757X1687-00422015-01-01201510.1155/2015/594294594294Parallel Dynamical Systems over Graphs and Related Topics: A SurveyJuan A. Aledo0Silvia Martinez1Jose C. Valverde2Department of Mathematics, University of Castilla-La Mancha, 02071 Albacete, SpainDepartment of Mathematics, University of Castilla-La Mancha, 02071 Albacete, SpainDepartment of Mathematics, University of Castilla-La Mancha, 02071 Albacete, SpainIn 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.http://dx.doi.org/10.1155/2015/594294 |
| spellingShingle | Juan A. Aledo Silvia Martinez Jose C. Valverde Parallel Dynamical Systems over Graphs and Related Topics: A Survey Journal of Applied Mathematics |
| title | Parallel Dynamical Systems over Graphs and Related Topics: A Survey |
| title_full | Parallel Dynamical Systems over Graphs and Related Topics: A Survey |
| title_fullStr | Parallel Dynamical Systems over Graphs and Related Topics: A Survey |
| title_full_unstemmed | Parallel Dynamical Systems over Graphs and Related Topics: A Survey |
| title_short | Parallel Dynamical Systems over Graphs and Related Topics: A Survey |
| title_sort | parallel dynamical systems over graphs and related topics a survey |
| url | http://dx.doi.org/10.1155/2015/594294 |
| work_keys_str_mv | AT juanaaledo paralleldynamicalsystemsovergraphsandrelatedtopicsasurvey AT silviamartinez paralleldynamicalsystemsovergraphsandrelatedtopicsasurvey AT josecvalverde paralleldynamicalsystemsovergraphsandrelatedtopicsasurvey |