Parallel dynamical systems over special digraph classes

DOI10.1080/00207160.2012.742191MaRDI QIDQ5416449zbMATH OpenOpenAlexFDO

Authors Juan A. Aledo, S. Martinez, Jose C. Valverde

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

Boolean functionscellular automatadependency digraphsparallel discrete dynamical systemsperiodic orbits

Mathematics Subject Classification ID

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

Recommendations

• Parallel dynamical systems over directed dependency graphs
• Phase-locked trajectories for dynamical systems on graphs
• Periods in XOR parallel dynamical systems over directed dependency graphs
• Parallel dynamical systems over graphs and related topics: a survey
• On the periods of parallel dynamical systems

Cites work

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

Cited in

(19)

• Parallel and sequential dynamics of two discrete models of signed integer partitions
• Dominance order on signed integer partitions
• Parallel discrete dynamical systems on maxterm and minterm Boolean functions
• On the periods of parallel dynamical systems
• Maximum number of periodic orbits in parallel dynamical systems
• Counting periodic points in parallel graph dynamical systems
• 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
• Trader multiflow and box-TDI systems in series-parallel graphs
• Parallel dynamical systems over directed dependency graphs
• Simple dynamics on graphs
• Fixed points in generalized parallel and sequential dynamical systems induced by a minterm or maxterm Boolean functions
• Discrete dynamical systems of the circulant type with linear functions at the vertices of the network
• Parallel discrete dynamical systems on independent local functions
• Deterministic Lindenmayer Systems with Dynamic Control of Parallelism
• PAM: particle automata in modeling of multiscale biological systems
• Symmetrizable Boolean networks
• New rough approximations for \(n\)-cycles and \(n\)-paths

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5416449)