Matrix method for linear sequential dynamical systems on digraphs

Applied Mathematics and Computation

Volumn 160, Issue 1, 2005, Pages 197-212

  Chen, William Y C ^a   Li, Xueliang ^a   Zheng, Jie ^a  

^a NANKAI UNIVERSITY   (China)

Author keywords

(D, ) trail; Digraph; Linear sequential dynamical systems; Matrix

Indexed keywords

BOOLEAN ALGEBRA; COMPUTER SIMULATION; GRAPH THEORY; IMAGE ANALYSIS; INFORMATION ANALYSIS; MATRIX ALGEBRA;

DIGRAPH; LINEAR SEQUENTIAL DYNAMICAL SYSTEMS; MATRIX; VERTEX; VICINITY;

LINEAR SYSTEMS;

EID: 8344244545     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2003.10.023     Document Type: Article

References (11)

1. Barrett C.L., Reidys C.M. Elements of a theory of computer simulation I: sequential CA over random graphs. Applied Mathematics and Computation. 98:1999;241-259.
2. Barrett C.L., Mortveit H.S., Reidys C.M. Elements of a theory of computer simulation II: sequential dynamical systems. Applied Mathematics and Computation. 107:2002;121-136.
3. Barrett C.L., Mortveit H.S., Reidys C.M. Elements of a theory of computer simulation III: equivalence of SDS. Applied Mathematics and Computation. 122:2001;325-340.
4. Barrett C.L., Mortveit H.S., Reidys C.M. ETS IV: sequential dynamical systems: fixed points, invertibility and equivalence. Applied Mathematics and Computation. 134:2003;153-171.
5. Bergeron F., Labelle G., Leroux P. Combinatorial Species and Tree-like Structures. 1997;Cambridge.
6. Bollobás B. Graph Theory: An Introductory Course. 1979;Spring-Verlag.
7. Kim K.H. Boolean Matrix Theory and Applications. 1982;Marcel Dekker, New York and Basel.
8. Mortveit H.S., Reidys C.M. Discrete, sequential dynamical systems. Discrete Mathematics. 226:2001;281-295.
9. Reidys C.M. On acyclic orientations and sequential dynamical systems. Advances in Applied Mathematics. 27:2001;790-804.
10. Reidys C.M. Acyclic orientations of random graphs. Advances in Applied Mathematics. 21:1998;181-192.
11. Shao Jiayu, Li Qiao On the index of convergence of an irreducible matrix. Linear Algebra and Its Applications. 97:1987;185-210.