Simple dynamics on graphs
From MaRDI portal
Publication:266275
DOI10.1016/j.tcs.2016.03.013zbMath1372.37083arXiv1503.04688OpenAlexW2963576382MaRDI QIDQ266275
Adrien Richard, Maximilien Gadouleau
Publication date: 13 April 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.04688
Applications of graph theory (05C90) Combinatorics in computer science (68R05) Dynamical systems involving maps of trees and graphs (37E25)
Related Items (6)
Cold dynamics in cellular automata: a tutorial ⋮ On the influence of the interaction graph on a finite dynamical system ⋮ Expansive automata networks ⋮ Nilpotent dynamics on signed interaction graphs and weak converses of Thomas' rules ⋮ On simulation in automata networks ⋮ On the impact of treewidth in the computational complexity of freezing dynamics
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Minimal strong digraphs
- Combinatorics of Boolean automata circuits dynamics
- Disjunctive networks and update schedules
- The dynamics of conjunctive and disjunctive Boolean network models
- Maximum number of fixed points in regulatory Boolean networks
- Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework
- Topological fixed points in Boolean networks
- Sequential operator for filtering cycles in Boolean networks
- Iterative behaviour of generalized majority functions
- Dynamics of positive automata networks
- Boolean monomial dynamical systems
- A combinatorial analogue of the Jacobian problem in automata networks
- On periodical behaviour in societies with symmetric influences
- Multistationarity, the basis of cell differentiation and memory. II. Logical analysis of regulatory networks in terms of feedback circuits
- On Powers of Non-Negative Matrices
- Fixed Points of Boolean Networks, Guessing Graphs, and Coding Theory
- On the Sequence of Consecutive Powers of a Matrix in a Boolean Algebra
- Neural networks and physical systems with emergent collective computational abilities.
- A logical calculus of the ideas immanent in nervous activity
This page was built for publication: Simple dynamics on graphs