Twisty Takens: A Geometric Characterization of Good Observations on Dense Trajectories

09/19/2018
by   Boyan Xu, et al.
0

In nonlinear time series analysis and dynamical systems theory, Takens' embedding theorem states that the sliding window embedding of a generic observation along finite, uniformly sampled trajectories in a state space, recovers a sampling of the region traversed by the dynamics. This can be used, for instance, to show that sliding window embeddings of periodic signals recover topological loops, and that sliding window embeddings of quasiperiodic signals recover high-dimensional torii. However, in spite of these motivating examples, Takens' theorem does not in general prescribe how to choose such an observation function given particular dynamics in a state space. In this work, we state conditions on observation functions defined on compact Riemannian manifolds, that lead to successful reconstructions for particular dynamics. We apply our theory and construct families of time series whose sliding window embeddings trace tori, Klein bottles, spheres, and projective planes. This greatly enriches the set of examples of time series known to concentrate on various shapes via sliding window embeddings. We also present numerical experiments showing that we can recover low dimensional representations of the underlying dynamics on state space, by using the persistent cohomology of sliding window embeddings and Eilenberg-MacLane (i.e., circular and real projective) coordinates.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 8

page 10

page 11

page 12

page 13

page 19

page 21

12/03/2019

Classifying Pattern and Feature Properties to Get a Θ(n) Checker and Reformulation for Sliding Time-Series Constraints

Given, a sequence X of n variables, a time-series constraint ctr using t...
02/25/2020

Geometric Fusion via Joint Delay Embeddings

We introduce geometric and topological methods to develop a new framewor...
08/12/2021

Charts and atlases for nonlinear data-driven models of dynamics on manifolds

We introduce a method for learning minimal-dimensional dynamical models ...
06/01/2019

Learning low-dimensional state embeddings and metastable clusters from time series data

This paper studies how to find compact state embeddings from high-dimens...
03/08/2021

Sliding Window Persistence of Quasiperiodic Functions

A function is called quasiperiodic if its fundamental frequencies are li...
05/22/2021

Embedding Information onto a Dynamical System

The celebrated Takens' embedding theorem concerns embedding an attractor...
05/15/2018

Topological Eulerian Synthesis of Slow Motion Periodic Videos

We consider the problem of taking a video that is comprised of multiple ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.