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.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received February 2, 2004
Rights and permissions
About this article
Cite this article
Colón-Reyes, O., Laubenbacher, R. & Pareigis, B. Boolean Monomial Dynamical Systems. Ann. Comb. 8, 425–439 (2005). https://doi.org/10.1007/s00026-004-0230-6
Issue Date:
DOI: https://doi.org/10.1007/s00026-004-0230-6