On the dynamics of semilattice networks

DOI10.1016/j.jsc.2022.02.003zbMath1492.94221OpenAlexW4210938264MaRDI QIDQ2133914

Maryam Taha, Ghazaleh Malekbala, Leila Sharifan, Leila Musavizadeh Jazaeri

Publication date: 5 May 2022

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2022.02.003

zbMATH Keywords

isotone mapdependency graphreduced networkfixed point networkloop number

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Fixed-point and coincidence theorems (topological aspects) (54H25) Analytic circuit theory (94C05) Combinatorial dynamics (types of periodic orbits) (37E15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new discrete dynamical system of signed integer partitions
• The dynamics of conjunctive and disjunctive Boolean network models
• On the use of cellular automata in symmetric cryptography
• Dichotomy results for fixed-point existence problems for Boolean dynamical systems
• 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.
• Stability structures of conjunctive Boolean networks
• Parallel and sequential dynamics of two discrete models of signed integer partitions
• Graph Turing machines
• Dynamics of semilattice networks with strongly connected dependency graph
• Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs
• Boolean monomial 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
• Binomial representation of cryptographic binary sequences and its relation to cellular automata
• Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs
• 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
• On the Sequence of Consecutive Powers of a Matrix in a Boolean Algebra
• Generalized Predecessor Existence Problems for Boolean Finite Dynamical Systems
• Asymptotic Behavior of Conjunctive Boolean Networks Over Weakly Connected Digraphs

This page was built for publication: On the dynamics of semilattice networks