English
Related papers

Related papers: Discrete Morse Theory for Computing Zigzag Persist…

200 papers

We introduce a new notion of persistence modules endowed with operators. It encapsulates the additional structure on Floer-type persistence modules coming from the intersection product with classes in the ambient (quantum) homology, along…

Symplectic Geometry · Mathematics 2017-03-07 Leonid Polterovich , Egor Shelukhin , Vukašin Stojisavljević

The computational cost of persistent homology is often dominated by the growth of the underlying simplicial filtrations. Many different filtrations exist, each with its own assumptions and trade-offs, but all face some form of this growth…

Algebraic Topology · Mathematics 2026-05-15 António Leitão

We prove that the persistence diagram of the sublevel set filtration of the quadratic form f(x) = x^T M x restricted to the unit sphere S^{n-1} is analytically determined by the eigenvalues of the symmetric matrix M. By Morse theory, the…

Machine Learning · Statistics 2026-03-31 Matthew Loftus

We study the connection between discrete Morse theory and persistent homology in the context of shape reconstruction methods. Specifically, we consider the construction of Wrap complexes, introduced by Edelsbrunner as a subcomplex of the…

Algebraic Topology · Mathematics 2024-06-21 Ulrich Bauer , Fabian Roll

Feature extraction in noisy image datasets presents many challenges in model reliability. In this paper, we use the discrete Fourier transform in conjunction with persistent homology analysis to extract specific frequencies that correspond…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Anil Chintapalli , Peter Tenholder , Henry Chen , Arjun Rao

Persistent homology is an important methodology in topological data analysis which adapts theory from algebraic topology to data settings. Computing persistent homology produces persistence diagrams, which have been successfully used in…

Machine Learning · Statistics 2026-01-13 Yueqi Cao , Anthea Monod

To compute the persistent homology of a grayscale digital image one needs to build a simplicial or cubical complex from it. For cubical complexes, the two commonly used constructions (corresponding to direct and indirect digital…

Algebraic Topology · Mathematics 2024-08-26 Bea Bleile , Adélie Garin , Teresa Heiss , Kelly Maggs , Vanessa Robins

Motivated by the occurrence of "shattering" mass-loss observed in purely continuous fragmentation models, this work concerns the development and the mathematical analysis of a new class of hybrid discrete--continuous fragmentation models.…

Analysis of PDEs · Mathematics 2018-04-12 Graham Baird , Endre Süli

We present an algorithm for computing the barcode of the image of a morphisms in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. These algorithms make use of the clearing optimization and can be…

Algebraic Topology · Mathematics 2022-01-13 Ulrich Bauer , Maximilian Schmahl

Machine learning for point clouds has been attracting much attention, with many applications in various fields, such as shape recognition and material science. For enhancing the accuracy of such machine learning methods, it is often…

Machine Learning · Computer Science 2023-12-29 Naoki Nishikawa , Yuichi Ike , Kenji Yamanishi

We develop a version of discrete Morse theory for finite regular CW complexes equipped with an auxiliary stratification. The key construction is the halo of a cell, which contains all those faces in the boundary that enter closed…

Algebraic Topology · Mathematics 2026-01-27 Vidit Nanda , Francesca Tombari

Motivated by questions about simplification of topology, we take a discrete approach to the dependency of simplifying operations, using methods based on combinatorial gradient dynamics. We interpret the filter in persistent homology as a…

Algebraic Topology · Mathematics 2026-05-26 Herbert Edelsbrunner , Michał Lipiński , Marian Mrozek , Manuel Soriano-Trigueros

We develop a discrete Morse theory for open simplicial complexes $K=X\setminus T$ where $X$ is a simplicial complex and $T$ a subcomplex of $X$. A discrete Morse function $f$ on $K$ gives rise to a discrete Morse function on the order…

Algebraic Topology · Mathematics 2026-02-23 Kevin P. Knudson , Nicholas A. Scoville

We develop rigorous estimates and provably convergent approximations for the memory integral in the Mori-Zwanzig (MZ) formulation. The new theory is built upon rigorous mathematical foundations and is presented for both state-space and…

Numerical Analysis · Mathematics 2018-10-17 Yuanran Zhu , Jason M. Dominy , Daniele Venturi

The persistence diagram, which describes the topological features of a dataset, is a key descriptor in Topological Data Analysis. The "Discrete Morse Sandwich" (DMS) method has been reported to be the most efficient algorithm for computing…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-27 Eve Le Guillou , Pierre Fortin , Julien Tierny

The Vietoris-Rips filtration for an $n$-point metric space is a sequence of large simplicial complexes adding a topological structure to the otherwise disconnected space. The persistent homology is a key tool in topological data analysis…

Computational Geometry · Computer Science 2017-09-19 Vitaliy Kurlin

In this paper, three Computational Topology methods (namely effective homology, persistent homology and discrete vector fields) are mixed together to produce algorithms for homological digital image processing. The algorithms have been…

Computer Vision and Pattern Recognition · Computer Science 2014-12-22 Ana Romero , Julio Rubio , Francis Sergeraert

It has been shown that $1$-parameter persistence modules have a very simple classification, namely there is a discrete invariant called a barcode that completely characterizes $1$-parameter persistence modules up to isomorphism. In…

Algebraic Topology · Mathematics 2021-11-02 Samantha Moore

The theory of persistence modules on the commutative ladders $CL_n(\tau)$ provides an extension of persistent homology. However, an efficient algorithm to compute the generalized persistence diagrams is still lacking. In this work, we view…

Representation Theory · Mathematics 2018-09-26 Hideto Asashiba , Emerson G. Escolar , Yasuaki Hiraoka , Hiroshi Takeuchi

A family of simplicial complexes, connected with simplicial maps and indexed by a poset $P$, is called a poset tower. The concept of poset towers subsumes classical objects of study in the persistence literature, as, for example,…

Algebraic Topology · Mathematics 2025-05-14 Tamal K. Dey , Florian Russold
‹ Prev 1 4 5 6 7 8 10 Next ›