Boolean Monomial Dynamical Systems

Details Boolean Monomial Dynamical Systems Boolean Monomial Dynamical Systems

2004-03-10

arxiv.org/abs/math/0403166v1

Mathematics

Combinatorics

13 pages, 1 ps figure

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Boolean Monomial Dynamical Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Boolean Monomial Dynamical Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Boolean Monomial Dynamical Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-418627