Mathematics – Dynamical Systems
Scientific paper
2011-05-09
Mathematics
Dynamical Systems
19 pages, 4 figures
Scientific paper
Sequential dynamical systems (SDS) are used to model a wide range of processes occurring on graphs or networks. The dynamics of such discrete dynamical systems is completely encoded by their phase space, a directed graph whose vertices and edges represent all possible system configurations and transitions between configurations respectively. Direct calculation of the phase space is in most cases a computationally demanding task. However, for some classes of SDS one can extract information on the connected component structure of phase space from the constituent elements of the SDS, such as its base graph and vertex functions. We present a number of novel results about the connected component structure of the phase space for k-threshold dynamical system with binary state spaces. We establish relations between the structure of the components, the threshold value, and the update sequence. Also fixed-point reachability from garden of eden configurations is investigated and upper bounds for the length of paths in the phase space are shown to only depend on the size of the vertex set of the base graph.
Hjorth Poul G.
Rani Raffaele
No associations
LandOfFree
Phase Space Structures of k-threshold Sequential 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 Phase Space Structures of k-threshold Sequential Dynamical Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Phase Space Structures of k-threshold Sequential Dynamical Systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-333317