Sliding Window Persistence of Quasiperiodic Functions

03/08/2021
by   Hitesh Gakhar, et al.
0

A function is called quasiperiodic if its fundamental frequencies are linearly independent over the rationals. With appropriate parameters, the sliding window point clouds of such functions can be shown to be dense in tori with dimension equal to the number of independent frequencies. In this paper, we develop theoretical and computational techniques to study the persistent homology of such sets. Specifically, we provide parameter optimization schemes for sliding windows of quasiperiodic functions, and present theoretical lower bounds on their Rips persistent homology. The latter leverages a recent persistent Künneth formula. The theory is illustrated via computational examples and an application to dissonance detection in music audio samples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/06/2019

Minimal Unique Substrings and Minimal Absent Words in a Sliding Window

A substring u of a string T is called a minimal unique substring (MUS) o...
research
05/18/2021

Combinatorics of minimal absent words for a sliding window

A string w is called a minimal absent word (MAW) for another string T if...
research
09/14/2018

Approximate Query Processing over Static Sets and Sliding Windows

Indexing of static and dynamic sets is fundamental to a large set of app...
research
09/19/2018

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

In nonlinear time series analysis and dynamical systems theory, Takens' ...
research
05/13/2020

Sliding Basis Optimization for Heterogeneous Material Design

We present the sliding basis computational framework to automatically sy...
research
01/07/2022

k-Center Clustering with Outliers in Sliding Windows

Metric k-center clustering is a fundamental unsupervised learning primit...
research
11/29/2018

The distributions of sliding block patterns in finite samples and the inclusion-exclusion principles for partially ordered sets

In this paper we show the distributions of sliding block patterns for Be...

Please sign up or login with your details

Forgot password? Click here to reset