|
|
 |
| |
|
|
|
Graph Dynamical Systems with General Boolean States |
|
|
|
PP: 1803-1808 |
|
|
|
Author(s) |
|
|
|
Juan A. Aledo,
S. Martinez,
Jose C. Valverde,
|
|
|
|
Abstract |
|
|
| In this work we introduce a wide generalization of dynamical systems over graphs, by considering that the states of the
entities can take values in an arbitrary Boolean algebra with 2p elements, p ∈ N, p ≥ 1. Then the orbit structure of these more general
parallel dynamical systems over undirected graphs where the evolution operator is an arbitrary maxterm or minterm is analyzed. Finally,
we also study the cases of parallel dynamical systems whose evolution update is defined by means of independent local Boolean
functions. |
|
|
|
|
|
|
|
