Parallel dynamical systems over special digraph classes

DOI10.1080/00207160.2012.742191zbMath1329.68177OpenAlexW2037948169MaRDI QIDQ5416449

Juan A. Aledo, Silvia Martinez, J. C. Valverde Fajardo

Publication date: 20 May 2014

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2012.742191

zbMATH Keywords

periodic orbitscellular automataBoolean functionsparallel discrete dynamical systemsdependency digraphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Cellular automata (computational aspects) (68Q80) Applications of dynamical systems (37N99) Dynamical aspects of cellular automata (37B15) Combinatorial dynamics (types of periodic orbits) (37E15)

Related Items (9)

Parallel and sequential dynamics of two discrete models of signed integer partitions ⋮ Fixed points in generalized parallel and sequential dynamical systems induced by a minterm or maxterm Boolean functions ⋮ Dominance order on signed integer partitions ⋮ Counting periodic points in parallel graph dynamical systems ⋮ PAM ⋮ New rough approximations for \(n\)-cycles and \(n\)-paths ⋮ Existence, coexistence and uniqueness of fixed points in parallel and sequential dynamical systems over directed graphs ⋮ Periods in XOR parallel dynamical systems over directed dependency graphs ⋮ Parallel dynamical systems over graphs and related topics: a survey

Cites Work

• An introduction to sequential dynamical systems
• Elements of a theory of computer simulation. I
• One-way cellular automata on Cayley graphs
• Elements of a theory of simulation. II: Sequential dynamical systems.
• Boolean monomial dynamical systems
• Matrix method for linear sequential dynamical systems on digraphs
• Discrete, sequential dynamical systems
• Elements of a theory of simulation. III: Equivalence of SDS.
• ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence
• Discrete dynamical systems on graphs and Boolean functions
• Parallel discrete dynamical systems on maxterm and minterm Boolean functions
• Parallel dynamical systems over directed dependency graphs
• Statistical mechanics of cellular automata

This page was built for publication: Parallel dynamical systems over special digraph classes