Graph Dynamical Systems with General Boolean States

Authors

Juan A. Aledo, Department of Mathematics, University of Castilla-La Mancha, 02071 Albacete, SpainFollow
S. Martinez, Department of Mathematics, University of Castilla-La Mancha, 02071 Albacete, SpainFollow
Jose C. Valverde, Department of Mathematics, University of Castilla-La Mancha, 02071 Albacete, SpainFollow

Author Country (or Countries)

Spain

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.

Recommended Citation

A. Aledo, Juan; Martinez, S.; and C. Valverde, Jose (2015) "Graph Dynamical Systems with General Boolean States," Applied Mathematics & Information Sciences: Vol. 09: Iss. 4, Article 17.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol09/iss4/17