Boolean monomial dynamical systems
From MaRDI portal
Abstract: An important problem in the theory of finite dynamical systems is to link the structure of a system with its dynamics. This paper contains such a link for a family of nonlinear systems over the field with two elements. For systems that can be described by monomials (including Boolean AND systems), one can obtain information about the limit cycle structure from the structure of the monomials. In particular, the paper contains a sufficient condition for a monomial system to have only fixed points as limit cycles. This condition depends on the cycle structure of the dependency graph of the system and can be verified in polynomial time.
Recommendations
- On the transient of Boolean monomial dynamical systems
- Monomial dynamical systems over finite fields
- A control theory for Boolean monomial dynamical systems
- An algebraic and graph theoretic framework to study monomial dynamical systems over a finite field
- Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework
Cited in
(59)- Linear dynamical systems over finite rings
- Solution of the Boolean Markus-Yamabe problem
- Stability structures of conjunctive Boolean networks
- Linear sequential dynamical systems, incidence algebras, and Möbius functions
- Stabilization bounds for linear finite dynamical systems
- Dynamics of semilattice networks with strongly connected dependency graph
- Limit cycles and update digraphs in Boolean networks
- Discrete dynamical systems on graphs and Boolean functions
- On limit cycles of monotone functions with symmetric connection graph
- Parallel discrete dynamical systems on maxterm and minterm Boolean functions
- Variable stabilisation in Boolean monotonic model pools
- On the dynamics of semilattice networks
- Counting periodic points in parallel graph dynamical systems
- Existence, coexistence and uniqueness of fixed points in parallel and sequential dynamical systems over directed graphs
- Parallel dynamical systems over graphs and related topics: a survey
- The number of attractors in dynamical systems associated with cycles
- Cycles of linear dynamical systems over finite local rings
- Determining steady state behaviour of discrete monomial dynamical systems
- Parallel dynamical systems over directed dependency graphs
- Simple dynamics on graphs
- Fixed points in generalized parallel and sequential dynamical systems induced by a minterm or maxterm Boolean functions
- An expansion property of Boolean linear maps
- Limit sets of generalized, multi-threshold networks
- Circulant discrete dynamical systems with threshold functions of at most three variables
- Dynamics classification of Boolean networks and solutions of Diophantine equation
- Boolean monomial control systems
- About non-monotony in Boolean automata networks
- Disjunctive networks and update schedules
- FINDING CYCLES IN SYNCHRONOUS BOOLEAN NETWORKS WITH APPLICATIONS TO BIOCHEMICAL SYSTEMS
- Limit cycle structure for dynamic bi-threshold systems
- Monomial dynamical systems over F_q with bidirectional cycle dependency graph
- Agent-based modeling, mathematical formalism for
- scientific article; zbMATH DE number 7310070 (Why is no real title available?)
- On attractors of dynamical systems associated with cycles
- Indices in dynamic system of binary vectors associated with cycles orientations
- scientific article; zbMATH DE number 7310261 (Why is no real title available?)
- NUMBER OF INACCESSIBLE STATES IN FINITE DYNAMIC SYSTEMS OF BINARY VECTORS ASSOCIATED WITH PALMS ORIENTATIONS
- An algebraic and graph theoretic framework to study monomial dynamical systems over a finite field
- Graph representations of monotonic Boolean model pools
- On some dynamical properties of monotone networks
- On the transient of Boolean monomial dynamical systems
- Monomials and basin cylinders for network dynamics
- Monomial dynamical systems over finite fields
- Static Analysis of Boolean Networks Based on Interaction Graphs: A Survey
- Updating method for the computation of orbits in parallel and sequential dynamical systems
- Parallel dynamical systems over special digraph classes
- Dynamics of Boolean networks
- Effect of graph structure on the limit sets of threshold dynamical systems
- Equivalence relations on finite dynamical systems
- A control theory for Boolean monomial dynamical systems
- Synchronizing Boolean networks asynchronously
- Attractors and cyclic states in finite dynamic systems of complete graphs orientations
- Complexity of limit cycles with block-sequential update schedules in conjunctive networks
- Lipschitz continuity under toric equivalence for asynchronous Boolean networks
- On attractors in one discrete binary dynamic system with bipartite dependency graph
- Study of Boolean networks via matrices of support
- Computation of fixed points in MAX and MIN multi-state networks
- The dynamics of conjunctive and disjunctive Boolean network models
- Dichotomy results for fixed-point existence problems for Boolean dynamical systems
This page was built for publication: Boolean monomial dynamical systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1764472)
