Simplicial Multivalued Maps and the Witness Complex for Dynamical Analysis of Time Series
From MaRDI portal
Publication:5266259
Abstract: Topology based analysis of time-series data from dynamical systems is powerful: it potentially allows for computer-based proofs of the existence of various classes of regular and chaotic invariant sets for high-dimensional dynamics. Standard methods are based on a cubical discretization of the dynamics and use the time series to construct an outer approximation of the underlying dynamical system. The resulting multivalued map can be used to compute the Conley index of isolated invariant sets of cubes. In this paper we introduce a discretization that uses instead a simplicial complex constructed from a witness-landmark relationship. The goal is to obtain a natural discretization that is more tightly connected with the invariant density of the time series itself. The time-ordering of the data also directly leads to a map on this simplicial complex that we call the witness map. We obtain conditions under which this witness map gives an outer approximation of the dynamics, and thus can be used to compute the Conley index of isolated invariant sets. The method is illustrated by a simple example using data from the classical H'enon map.
Recommendations
- Characterizing the complexity of time series networks of dynamical systems: a simplicial approach
- Simplicial dynamical systems
- Topological Structures for Studying Dynamic Equations on Time Scales
- Limit theorems for topological invariants of the dynamic multi-parameter simplicial complex
- Multivalued maps in stability theory of dynamical systems
- scientific article; zbMATH DE number 3984174
- Multivalued maps, selections and dynamical systems
- Topological invariants, multivalued maps and computer assisted proofs in dynamics
- Dimension theory approach to the complexity of almost periodic trajectories
- Lyapunov functions for time-scale dynamics on Riemannian geometries of the simplex
Cites work
- scientific article; zbMATH DE number 3810550 (Why is no real title available?)
- scientific article; zbMATH DE number 4102053 (Why is no real title available?)
- scientific article; zbMATH DE number 3782042 (Why is no real title available?)
- scientific article; zbMATH DE number 3616736 (Why is no real title available?)
- scientific article; zbMATH DE number 1978331 (Why is no real title available?)
- scientific article; zbMATH DE number 1787320 (Why is no real title available?)
- scientific article; zbMATH DE number 2103273 (Why is no real title available?)
- A Database Schema for the Analysis of Global Dynamics of Multiparameter Systems
- A Rigorous Numerical Method for the Global Analysis of Infinite-Dimensional Discrete Dynamical Systems
- A two-dimensional mapping with a strange attractor
- A weak characterisation of the Delaunay triangulation
- Algorithms for Rigorous Entropy Bounds and Symbolic Dynamics
- An Algorithm for Finding Best Matches in Logarithmic Expected Time
- An algorithmic approach to chain recurrence
- An algorithmic approach to the Conley index theory
- An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
- Barcodes: The persistent topology of data
- Chaos in the Lorenz equations: a computer-assisted proof
- Computational homology
- Coverage in sensor networks via persistent homology
- Deterministic Nonperiodic Flow
- Embedology
- Homology groups of relations
- Lower bounds on entropy via the Conley index with application to time series
- On the imbedding of systems of compacta in simplicial complexes
- Persistent homology -- a survey
- Shift equivalence and the Conley index
- Sur les théorèmes de de Rham
- The union of balls and its dual shape
- Three-dimensional alpha shapes
Cited in
(9)- Exploring the topology of dynamical reconstructions
- Persistent homology of Morse decompositions in combinatorial dynamics
- Conley index approach to sampled dynamics
- Characterizing the complexity of time series networks of dynamical systems: a simplicial approach
- Persistence of Morse decompositions over grid resolution for maps and time series
- Topological data analysis for true step detection in periodic piecewise constant signals
- Creating semiflows on simplicial complexes from combinatorial vector fields
- A Lefschetz fixed point theorem for multivalued maps of finite spaces
- Persistent topological features of dynamical systems
This page was built for publication: Simplicial Multivalued Maps and the Witness Complex for Dynamical Analysis of Time Series
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5266259)
