Parallel dynamical systems over directed dependency graphs

DOI10.1016/j.amc.2012.07.018zbMath1291.37018OpenAlexW1994800421MaRDI QIDQ2449223

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

Publication date: 7 May 2014

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

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

zbMATH Keywords

periodic orbitsBoolean functionsdiscrete dynamical systemsparallel dynamical systemsdirected dependency graphs

Mathematics Subject Classification ID

Applications of graph theory (05C90) Boolean functions (06E30) Notions of recurrence and recurrent behavior in topological dynamical systems (37B20)

Related Items

A new discrete dynamical system of signed integer partitions, A discrete dynamical model of signed partitions, Parallel and sequential dynamics of two discrete models of signed integer partitions, Rough sets on graphs: New dependency and accuracy measures, Fixed points in generalized parallel and sequential dynamical systems induced by a minterm or maxterm Boolean functions, Dependency and accuracy measures for directed graphs, Fuzzy parallel dynamical systems on Zadeh operators, Predecessors and Gardens of Eden in sequential dynamical systems over directed graphs, Maximum number of periodic orbits in parallel dynamical systems, Dominance order on signed integer partitions, Counting periodic points in parallel graph dynamical systems, 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, On some numbers related to extremal combinatorial sum problems, Updating method for the computation of orbits in parallel and sequential dynamical systems, Parallel dynamical systems over special digraph classes, New perspectives of granular computing in relation geometry induced by pairings, Solution to the predecessors and gardens-of-Eden problems for synchronous systems over directed graphs, On the periods of parallel dynamical systems, Periods in XOR parallel dynamical systems over directed dependency graphs, Enumerating periodic orbits in sequential dynamical systems over graphs, Predecessors existence problems and Gardens of Eden in sequential dynamical systems, Parallel dynamical systems over graphs and related topics: a survey, Attractors and transient in sequential dynamical systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Elements of a theory of computer simulation. I
• 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
• Statistical mechanics of cellular automata
• A unifying framework for distributed simulation
• Updating method for the computation of orbits in parallel and sequential dynamical systems
• Elements of applied bifurcation theory