Update Sequence Stability in Graph Dynamical Systems

Details Update Sequence Stability in Graph Dynamical Systems Update Sequence Stability in Graph Dynamical Systems

2009-09-09

arxiv.org/abs/0909.1723v1

Mathematics

Dynamical Systems

9 pages, 1 figure

Scientific paper

In this article, we study finite dynamical systems defined over graphs, where the functions are applied asynchronously. Our goal is to quantify and understand stability of the dynamics with respect to the update sequence, and to relate this to structural properties of the graph. We introduce and analyze three different notions of update sequence stability, each capturing different aspects of the dynamics. When compared to each other, these stability concepts yield vastly different conclusions regarding the relationship between stability and graph structure, painting a more complete picture of update sequence stability.

Affiliated with

Also associated with

No associations

Rating

Update Sequence Stability in Graph 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 Update Sequence Stability in Graph Dynamical Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Update Sequence Stability in Graph Dynamical Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-386344