English
Related papers

Related papers: Persistent homology of Morse decomposition in Mark…

200 papers

Persistent homology has become an important tool for extracting geometric and topological features from data, whose multi-scale features are summarized in a persistence diagram. From a statistical perspective, however, persistence diagrams…

Statistics Theory · Mathematics 2022-06-07 Siddharth Vishwanath , Kenji Fukumizu , Satoshi Kuriki , Bharath Sriperumbudur

We study Morse theory on noncompact manifolds equipped with exhaustions by compact pieces, defining the Morse homology of a pair which consists of the manifold and related geometric/homotopy data. We construct a collection of Morse data…

Geometric Topology · Mathematics 2019-11-12 Taesu Kim

The goal of this note is to define biparametric persistence diagrams for smooth generic mappings $h=(f,g):M\to V\cong \mathbb{R}^2$ for smooth compact manifold $M$. Existing approaches to multivariate persistence are mostly centered on the…

Algebraic Topology · Mathematics 2021-10-20 Mishal Assif P K , Yuliy Baryshnikov

Persistent homology is a mathematical tool used for studying the shape of data by extracting its topological features. It has gained popularity in network science due to its applicability in various network mining problems, including…

Algebraic Topology · Mathematics 2023-06-21 Mehmet Emin Aktas , Thu Nguyen , Rakin Riza , Muhammad Ifte Islam , Esra Akbas

While there has been much interest in adapting conventional clustering procedures---and in higher dimensions, persistent homology methods---to directed networks, little is known about the convergence of such methods. In order to even…

Computational Geometry · Computer Science 2022-12-20 Samir Chowdhury , Facundo Mémoli

Visualization in the emerging field of topological data analysis has progressed from persistence barcodes and persistence diagrams to display of two-parameter persistent homology. Although persistence barcodes and diagrams have permitted…

Applications · Statistics 2019-01-08 Raoul R. Wadhwa , Andrew Dhawan , Drew F. K. Williamson , Jacob G. Scott

We introduce persistence matching diagrams induced by set mappings of metric spaces, based on 0-persistent homology of Vietoris-Rips filtrations. Also, we present a geometric definition of the persistence matching diagram that is more…

Algebraic Topology · Mathematics 2024-09-26 Alvaro Torras-Casas , Rocio Gonzalez-Diaz

This study introduces a novel approach for learning mixtures of Markov chains, a critical process applicable to various fields, including healthcare and the analysis of web users. Existing research has identified a clear divide in…

Machine Learning · Computer Science 2024-05-27 Fabian Spaeh , Konstantinos Sotiropoulos , Charalampos E. Tsourakakis

In this paper, we first extend the celebrated PageRank modification to a higher-order Markov chain. Although this system has attractive theoretical properties, it is computationally intractable for many interesting problems. We next study a…

Numerical Analysis · Computer Science 2015-11-13 David F. Gleich , Lek-Heng Lim , Yongyang Yu

We present in this paper a framework which leverages the underlying topology of a data set, in order to produce appropriate coordinate representations. In particular, we show how to construct maps to real and complex projective spaces,…

Algebraic Topology · Mathematics 2017-08-10 Jose A. Perea

Disentangling irreversible and reversible forces from random fluctuations is a challenging problem in the analysis of stochastic trajectories measured from real-world dynamical systems. We present an approach to approximate the dynamics of…

In this paper we develop a novel Topological Data Analysis (TDA) approach for studying graph representations of time series of dynamical systems. Specifically, we show how persistent homology, a tool from TDA, can be used to yield a…

Chaotic Dynamics · Physics 2020-01-28 Audun Myers , Elizabeth Munch , Firas A. Khasawneh

The $\gamma$-linear projected barcode was recently introduced as an alternative to the well-known fibered barcode for multiparameter persistence, in which restrictions of the modules to lines are replaced by pushforwards of the modules…

Algebraic Topology · Mathematics 2024-08-05 Alex Fernandes , Steve Oudot , Francois Petit

Decomposable graphs are known for their tedious and complicated Markov update steps. Instead of modelling them directly, this work introduces a class of tree-dependent bipartite graphs that span the projective space of decomposable graphs.…

Methodology · Statistics 2017-10-11 Mohamad Elmasri

We introduce a theoretical and computational framework to use discrete Morse theory as an efficient preprocessing in order to compute zigzag persistent homology. From a zigzag filtration of complexes $(K_i)$, we introduce a zigzag Morse…

Computational Geometry · Computer Science 2019-07-12 Clément Maria , Hannah Schreiber

The persistence barcode is a topological descriptor of data that plays a fundamental role in topological data analysis. Given a filtration of the space of data, a persistence barcode tracks the evolution of its homological features. In this…

Computational Geometry · Computer Science 2024-09-11 Salman Parsa , Bei Wang

Persistent (co)homology is a central construction in topological data analysis, where it is used to quantify prominence of features in data to produce stable descriptors suitable for downstream analysis. Persistence is challenging to…

Computational Geometry · Computer Science 2024-10-23 Arnur Nigmetov , Dmitriy Morozov

In this paper we study posterior consistency for different topologies on the parameters for hidden Markov models with finite state space. We first obtain weak and strong posterior consistency for the marginal density function of finitely…

Statistics Theory · Mathematics 2014-07-09 Elodie Vernet

We consider the question of defining interleaving metrics on generalized persistence modules over arbitrary preordered sets. Our constructions are functorial, which implies a form of stability for these metrics. We describe a large class of…

Algebraic Topology · Mathematics 2016-04-01 Peter Bubenik , Vin de Silva , Jonathan Scott

Persistent homology provides a robust methodology to infer topological structures from point cloud data. Here we explore the persistent homology of point clouds embedded into a probabilistic setting, exploiting the theory of point…

Probability · Mathematics 2023-08-07 Daniel Spitz , Anna Wienhard
‹ Prev 1 8 9 10 Next ›