Simple dynamics on graphs

DOI10.1016/j.tcs.2016.03.013zbMath1372.37083arXiv1503.04688MaRDI 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

zbMATH Keywords

fixed point; discrete dynamical system; Boolean network; interaction graph

Mathematics Subject Classification ID

05C90: Applications of graph theory

68R05: Combinatorics in computer science

37E25: Dynamical systems involving maps of trees and graphs

Related Items

Cold dynamics in cellular automata: a tutorial, On the influence of the interaction graph on a finite dynamical system, Expansive automata networks, On simulation in automata networks, On the impact of treewidth in the computational complexity of freezing dynamics, Nilpotent dynamics on signed interaction graphs and weak converses of Thomas' rules

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