Pawel Pilarczyk
(Institute of Science and Technology Austria)

Automatic combinatorial-topological analysis of dynamical systems

Absztrakt:
A computational framework will be introduced for the combinatorial and topological analysis of discrete-time (semi)dynamical systems with parameters, or continuous-time dynamical systems (flows) by means of the analysis of the time-1 map. The main idea in this approach is to subdivide the space into compact subsets with disjoint interiors (a grid), and to represent the map by means of a multivalued mapping of grid elements. Graph algorithms allow to efficiently identify isolating neighborhoods that contain all the recurrent dynamics present in the system. The algebraic-topological invariant known as the Conley index provides reliable information on the dynamics in these neighborhoods. Interval arithmetic is involved in the numerics. These methods provide mathematically rigorous information on the system (a.k.a. computer-assisted proof).