The Dynamics of Semilattice Networks

Details The Dynamics of Semilattice Networks The Dynamics of Semilattice Networks

2010-10-02

arxiv.org/abs/1010.0359v1

Mathematics

Combinatorics

9 pages, 2 figures

Scientific paper

Time-discrete dynamical systems on a finite state space have been used with great success to model natural and engineered systems such as biological networks, social networks, and engineered control systems. They have the advantage of being intuitive and models can be easily simulated on a computer in most cases; however, few analytical tools beyond simulation are available. The motivation for this paper is to develop such tools for the analysis of models in biology. In this paper we have identified a broad class of discrete dynamical systems with a finite phase space for which one can derive strong results about their long-term dynamics in terms of properties of their dependency graphs. We classify completely the limit cycles of semilattice networks with strongly connected dependency graph and provide polynomial upper and lower bounds in the general case.

Affiliated with

Also associated with

No associations

Rating

The Dynamics of Semilattice Networks 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 The Dynamics of Semilattice Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Dynamics of Semilattice Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-519763