Journal article

Periods In XOR Parallel Dynamical Systems Over Directed Dependency Graphs

Year:

2020

Published in:

Applied Mathematics and Computation
Parallel dynamical systems
Deterministic Boolean networks
Periodic orbits
Exclusive disjunction
Boolean algebra
Boolean functions

We analyze the periodic structure of parallel dynamical systems over directed dependency graphs, whose evolution operator is the Boolean function XOR. We prove that such systems can present periodic orbits of any period. Moreover, we demonstrate that any kinds of periods can coexist at the same time. In view of these results, we study the periodic structure of these dynamical systems over complete digraphs, complete bipartite digraphs, acyclic digraphs and out-trees.

Related by author

10 publications found

You have reached the end of the list