Graph Dynamical Systems with General Boolean States

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 wit h 2 p 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 Bool ean functions.