Sequential dynamical systems (SDS) are used to capture a wide range of processes occurring on graphs or networks, and as such have a number of applications in for example transport and information 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 you can extract information on the connected component structure of phase space from the constituents’ element of the SDS, such as base graph and vertex functions.
The projects aim to establish
-
new ways of characterizing phase spaces for sequential dynamical systems
-
in phase space descriptions to find new relations between the properties of the connected components, threshold values and the update sequence
Contact persons: Poul G. Hjorth and Carsten Thomassen