Matrix Method for Linear Sequential Dynamical Systems on Digraphs

William Y.C. Chen,  Xueliang Li and Jie Zheng

  Abstract:   In this paper, we introduce the concept of sequential dynamical systems (SDS) on digraphs. We focus on the discussion of linear sequential dy namical systems (LSDS). Matrix method is given in their analysis. Two special LSDS, OR-SDS and PAR-SDS, are particularly analyzed. Some structural properties on the image spaces of [ORD; π] and [PARD;π] are obtained. The asymptotic behavior of [ORD;π] is described in terms of the properties of the digraph D with respect to the ordering π . Our results show that LSDS on digraphs have much more interesting properties than those on undirected graphs.

  AMS Classification:  37B99, 68Q20.

  Keywords:   Linear Sequential Dynamical Systems (LSDS), Digraph, (D; π)-Trail, Matrix.

  Download:  ps

Return