Existence, coexistence and uniqueness of fixed points in parallel and sequential dynamical systems over directed graphs

DOI10.1016/j.cnsns.2021.105966zbMath1478.90019OpenAlexW3185508063MaRDI QIDQ2246963

Leila Sharifan, Juan A. Aledo, Ghazaleh Malekbala, Ali Barzanouni, J. C. Valverde Fajardo

Publication date: 16 November 2021

Published in: Communications in Nonlinear Science and Numerical Simulation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cnsns.2021.105966

zbMATH Keywords

Boolean functionsfixed point theoremsnetwork modelsdominating setstypes of periodic orbits

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new discrete dynamical system of signed integer partitions
• Parallel discrete dynamical systems on independent local functions
• Limit cycle structure for dynamic bi-threshold systems
• On the use of cellular automata in symmetric cryptography
• Dichotomy results for fixed-point existence problems for Boolean dynamical systems
• Maximum number of fixed points in regulatory Boolean networks
• Cellular automata model for the diffusion equation
• Elements of a theory of computer simulation. I
• Elements of a theory of simulation. II: Sequential dynamical systems.
• Parallel and sequential dynamics of two discrete models of signed integer partitions
• Graph Turing machines
• Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs
• Boolean monomial dynamical systems
• Matrix method for linear sequential dynamical systems on digraphs
• 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
• On the periods of parallel dynamical systems
• Complexity of maximum fixed point problem in Boolean networks
• Maximum number of periodic orbits in parallel dynamical systems
• Counting periodic points in parallel graph dynamical systems
• On periods and equilibria of computational sequential systems
• Binomial representation of cryptographic binary sequences and its relation to cellular automata
• Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs
• Parallel dynamical systems over directed dependency graphs
• Maximum number of fixed points in AND-OR-NOT networks
• On the computation of fixed points in Boolean networks
• Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems
• Statistical mechanics of cellular automata
• Binary Codes and Period-2 Orbits of Sequential Dynamical Systems
• Complex Network Theory and Its Application Research on P2P Networks
• Generalized Predecessor Existence Problems for Boolean Finite Dynamical Systems
• Number of Fixed Points and Disjoint Cycles in Monotone Boolean Networks
• Updating method for the computation of orbits in parallel and sequential dynamical systems
• Parallel dynamical systems over special digraph classes
• Unconventional Computation

This page was built for publication: Existence, coexistence and uniqueness of fixed points in parallel and sequential dynamical systems over directed graphs