Parallel dynamical systems over directed dependency graphs

In this work, for a parallel discrete dynamical system over a directed dependency graph associted to a maxterm M AX we nd some criteria under which an arbitrary MAX PDDS is a xed point system. Also we will nd a condition under which every point of a MAX PDDS is either an eventually xed point or an eventually 2 periodic point.

Keywords:

nite dynamical system , dependency graph , Boolean network