scholarly journals Generalized persistence diagrams for persistence modules over posets

2021 ◽  
Author(s):  
Woojin Kim ◽  
Facundo Mémoli
Keyword(s):  
Persistence Modules ◽  
Persistence Diagrams

scholarly journals Autonomous Hamiltonian flows, Hofer’s geometry and persistence modules

2015 ◽  
Vol 22 (1) ◽  
pp. 227-296 ◽  
Author(s):  
Leonid Polterovich ◽  
Egor Shelukhin
Keyword(s):  
Hamiltonian Flows ◽  
Persistence Modules

scholarly journals Higher Interpolation and Extension for Persistence Modules

2017 ◽  
Vol 1 (1) ◽  
pp. 272-284 ◽  
Author(s):  
Peter Bubenik ◽  
Vin de Silva ◽  
Vidit Nanda
Keyword(s):  
Persistence Modules

Persistence Modules

2016 ◽  
pp. 15-29
Author(s):  
Frédéric Chazal ◽  
Vin de Silva ◽  
Marc Glisse ◽  
Steve Oudot
Keyword(s):  
Persistence Modules

scholarly journals Limit theorems for persistence diagrams

2018 ◽  
Vol 28 (5) ◽  
pp. 2740-2780 ◽  
Author(s):  
Yasuaki Hiraoka ◽  
Tomoyuki Shirai ◽  
Khanh Duy Trinh
Keyword(s):  
Limit Theorems ◽  
Persistence Diagrams

scholarly journals Contractibility of a persistence map preimage

2020 ◽  
Vol 4 (4) ◽  
pp. 509-523
Author(s):  
Jacek Cyranka ◽  
Konstantin Mischaikow ◽  
Charles Weibel
Keyword(s):  
Dynamical System ◽  
Differential Equation ◽  
Time Series ◽  
Data Driven ◽  
Dimensional System ◽  
Multiple Time ◽  
Multiple Time Series ◽  
Topological Features ◽  
Persistence Diagram ◽  
Persistence Diagrams

Abstract This work is motivated by the following question in data-driven study of dynamical systems: given a dynamical system that is observed via time series of persistence diagrams that encode topological features of snapshots of solutions, what conclusions can be drawn about solutions of the original dynamical system? We address this challenge in the context of an N dimensional system of ordinary differential equation defined in $${\mathbb {R}}^N$$ R N . To each point in $${\mathbb {R}}^N$$ R N (e.g. an initial condition) we associate a persistence diagram. The main result of this paper is that under this association the preimage of every persistence diagram is contractible. As an application we provide conditions under which multiple time series of persistence diagrams can be used to conclude the existence of a fixed point of the differential equation that generates the time series.

scholarly journals Computing the Interleaving Distance is NP-Hard

2019 ◽  
Vol 20 (5) ◽  
pp. 1237-1271 ◽  
Author(s):  
Håvard Bakke Bjerkevik ◽  
Magnus Bakke Botnan ◽  
Michael Kerber
Keyword(s):  
Computational Complexity ◽  
Complete Characterization ◽  
Np Hard ◽  
Slight Improvement ◽  
Approximation Factor ◽  
Distance Computation ◽  
Persistence Modules ◽  
Np Complete ◽  
Interleaving Distance

Abstract We show that computing the interleaving distance between two multi-graded persistence modules is NP-hard. More precisely, we show that deciding whether two modules are 1-interleaved is NP-complete, already for bigraded, interval decomposable modules. Our proof is based on previous work showing that a constrained matrix invertibility problem can be reduced to the interleaving distance computation of a special type of persistence modules. We show that this matrix invertibility problem is NP-complete. We also give a slight improvement in the above reduction, showing that also the approximation of the interleaving distance is NP-hard for any approximation factor smaller than 3. Additionally, we obtain corresponding hardness results for the case that the modules are indecomposable, and in the setting of one-sided stability. Furthermore, we show that checking for injections (resp. surjections) between persistence modules is NP-hard. In conjunction with earlier results from computational algebra this gives a complete characterization of the computational complexity of one-sided stability. Lastly, we show that it is in general NP-hard to approximate distances induced by noise systems within a factor of 2.

Sign in / Sign up

Export Citation Format

Share Document