arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2603.04570math.ATcs.CGmath.DS
收藏

通过三间隙定理估计持久图

Estimation of Persistence Diagrams via the Three Gap Theorem

Luis Suarez Salas, Jose A. Perea

AI总结:

本文通过结合数论中的三间隙定理与拓扑数据分析中的持续同调公式,提出快速计算滑动窗口嵌入持久图的方法,用于分析拟周期信号的拓扑结构。

摘要:

时间延迟(或滑动窗口)嵌入是一种来自动力系统的技术,用于从时间序列数据中重建吸引子。最近,拓扑数据分析(TDA)中的描述符——特别是持久图——已被用于测量所述重建吸引子的形状,在包括周期性和拟周期性量化等应用中。尽管其有用性,滑动窗口嵌入的持久图的快速计算仍缺乏深入理解。在本工作中,我们提出理论和计算方案,以近似滑动窗口嵌入的持久图,从拟周期函数中。我们通过将数论中的三间隙定理与TDA中的持续同调公式结合,推导出快速且可证明正确的持久同调近似。我们的过程输入是信号的频谱,并提供了数值和理论证据,证明其能够捕捉到环面吸引子的形状。

英文摘要:

The time delay (or Sliding Window) embedding is a technique from dynamical systems to reconstruct attractors from time series data. Recently, descriptors from Topological Data Analysis (TDA) -- specifically, persistence diagrams -- have been used to measure the shape of said reconstructed attractors in applications including periodicity and quasiperiodicity quantification. Despite their utility, the fast computation of persistence diagrams of sliding window embeddings is still poorly understood. In this work, we present theoretical and computational schemes to approximate the persistence diagrams of sliding window embeddings from quasiperiodic functions. We do so by combining the Three Gap Theorem from number theory with the Persistent Künneth formula from TDA, and derive fast and provably correct persistent homology approximations. The input to our procedure is the spectrum of the signal, and we provide numerical as well as theoretical evidence of its utility to capture the shape of toroidal attractors.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑