Matrix method for linear sequential dynamical systems on digraphs

DOI10.1016/j.amc.2003.10.023zbMath1071.05039OpenAlexW2050385791MaRDI QIDQ1765409

Jie Zheng, William Y. C. Chen, Xue Liang Li

Publication date: 23 February 2005

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2003.10.023

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Topological dynamics (37B99) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items (7)

Linear sequential dynamical systems, incidence algebras, and Möbius functions ⋮ Predecessors and Gardens of Eden in sequential dynamical systems over directed graphs ⋮ Parallel dynamical systems over directed dependency graphs ⋮ Existence, coexistence and uniqueness of fixed points in parallel and sequential dynamical systems over directed graphs ⋮ Parallel dynamical systems over special digraph classes ⋮ Predecessors existence problems and Gardens of Eden in sequential dynamical systems ⋮ Parallel dynamical systems over graphs and related topics: a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the index of convergence of an irreducible Boolean matrix
• Acyclic orientations of random graphs
• Elements of a theory of computer simulation. I
• Elements of a theory of simulation. II: Sequential dynamical systems.
• On acyclic orientations and sequential dynamical systems
• Discrete, sequential dynamical systems
• Elements of a theory of simulation. III: Equivalence of SDS.
• ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence

This page was built for publication: Matrix method for linear sequential dynamical systems on digraphs