Periods in XOR parallel dynamical systems over directed dependency graphs

DOI10.1016/J.CAM.2019.06.029MaRDI QIDQ2279860zbMATH OpenOpenAlexFDO

Authors Sergiy Kozerenko, Jose C. Valverde

Publication date 16 December 2019

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2019.06.029

zbMATH Keywords

Boolean algebraBoolean functionsdeterministic Boolean networksexclusive disjunctionparallel dynamical systemsperiodic orbits

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Deterministic network models in operations research (90B10) Switching theory, applications of Boolean algebras to circuits and networks (94C11) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Parallel dynamical systems over directed dependency graphs
• Parallel dynamical systems over special digraph classes
• Maximum number of periodic orbits in parallel dynamical systems
• On the periods of parallel dynamical systems
• Counting periodic points in parallel graph dynamical systems

Cites work

• Automata, Languages and Programming
• Binary codes and period-2 orbits of sequential dynamical systems
• Cellular automata as a paradigm for ecological modeling
• Cellular Automata Modeling of Physical Systems
• Complex network theory and its application research on P2P networks
• Discrete dynamical systems on graphs and Boolean functions
• Discrete, sequential dynamical systems
• Emulating cellular automata in chemical reaction-diffusion networks
• Graph Turing machines
• scientific article; zbMATH DE number 194875 (Why is no real title available?)
• On periods and equilibria of computational sequential systems
• On the periods of parallel dynamical systems
• PAM: particle automata in modeling of multiscale biological systems
• Parallel and sequential dynamics of two discrete models of signed integer partitions
• Parallel discrete dynamical systems on independent local functions
• Parallel discrete dynamical systems on maxterm and minterm Boolean functions
• Parallel dynamical systems over directed dependency graphs
• Parallel dynamical systems over graphs and related topics: a survey
• Parallel dynamical systems over special digraph classes
• Sand piles: from physics to cellular automata models
• Updating method for the computation of orbits in parallel and sequential dynamical systems

Cited in

(3)

• Parallel dynamical systems over directed dependency graphs
• Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions
• Parallel dynamical systems over special digraph classes

This page was built for publication: Periods in XOR parallel dynamical systems over directed dependency graphs

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