English
Related papers

Related papers: Computing homology and persistent homology using i…

200 papers

We study the categorical framework for the computation of persistent homology, without reliance on a particular computational algorithm. The computation of persistent homology is commonly summarized as a matrix theorem, which we call the…

Algebraic Topology · Mathematics 2018-10-02 Killian Meehan , Andrei Pavlichenko , Jan Segert

We solve the problem of minimizing the number of critical points among all functions on a surface within a prescribed distance {\delta} from a given input function. The result is achieved by establishing a connection between discrete Morse…

Computational Geometry · Computer Science 2015-05-07 Ulrich Bauer , Carsten Lange , Max Wardetzky

We compute numerically the homology of several graph complexes in low loop orders, extending previous results.

Quantum Algebra · Mathematics 2023-12-21 Simon Brun , Thomas Willwacher

Persistent homology is a natural tool for probing the topological characteristics of weighted graphs, essentially focusing on their $0$-dimensional homology. While this area has been substantially studied, we present a new approach to…

Algebraic Topology · Mathematics 2023-10-03 Omer Bobrowski , Primoz Skraba

Multivector fields provide an avenue for studying continuous dynamical systems in a combinatorial framework. There are currently two approaches in the literature which use persistent homology to capture changes in combinatorial dynamical…

Dynamical Systems · Mathematics 2021-07-07 Tamal K. Dey , Marian Mrozek , Ryan Slechta

Digraphs are generalizations of graphs in which each edge is assigned with a direction or two directions. In this paper, we define discrete Morse functions on digraphs, and prove that the homology of the Morse complex and the path homology…

Algebraic Topology · Mathematics 2020-07-28 Chong Wang , Shiquan Ren

We propose a study of multipartite entanglement through persistent homology, a tool used in topological data analysis. In persistent homology, a 1-parameter filtration of simplicial complexes called persistence complex is used to reveal…

Quantum Physics · Physics 2024-06-05 Gregory A. Hamilton , Felix Leditzky

Topological data analysis combines machine learning with methods from algebraic topology. Persistent homology, a method to characterize topological features occurring in data at multiple scales is of particular interest. A major obstacle to…

Algebraic Topology · Mathematics 2019-04-25 Nello Blaser , Morten Brun

The interaction between discrete and continuous mathematics lies at the heart of many fundamental problems in applied mathematics and computational sciences. In this paper we discuss the problem of discretizing vector-valued functions…

Numerical Analysis · Mathematics 2020-05-29 Paweł Dłotko , Thomas Wanner

We extend the persistence algorithm, viewed as an algorithm computing the homology of a complex of free persistence or graded modules, to complexes of modules that are not free. We replace persistence modules by their presentations and…

Algebraic Topology · Mathematics 2024-03-19 Tamal K. Dey , Florian Russold , Shreyas N. Samaga

We introduce two new algebraic invariants, the (co)homological distances between continuous maps, which provide computable lower bounds for the homotopic distance and strictly refine the classical cup-length estimates. We then define the…

Algebraic Topology · Mathematics 2025-11-26 Enrique Macías-Virgós , Ángel Méndez-Vázquez , David Mosquera-Lois

We discuss and review recent developments in the area of applied algebraic topology, such as persistent homology and barcodes. In particular, we discuss how these are related to understanding more about manifold learning from random point…

Probability · Mathematics 2015-03-13 Robert J. Adler , Omer Bobrowski , Matthew S. Borman , Eliran Subag , Shmuel Weinberger

Given a compact smooth manifold $M$ with non-empty boundary and a Morse function, a pseudo-gradient Morse-Smale vector field adapted to the boundary allows one to build a Morse complex whose homology is isomorphic to the (absolute or…

Geometric Topology · Mathematics 2011-09-12 Francois Laudenbach

We compute magnitude homology of various graphs using algebraic Morse theory. Specifically, we (1) give an alternative proof that trees are diagonal, (2) identify a new class of diagonal graphs, (3) prove that the icosahedral graph is…

Combinatorics · Mathematics 2018-09-20 Yuzhou Gu

In this paper we survey three approaches to computing the homology of a finite dimensional compact smooth closed manifold using a Morse-Bott function and discuss relationships among the three approaches. The first approach is to perturb the…

Algebraic Topology · Mathematics 2015-03-20 David E. Hurtubise

We propose an approach to learning with graph-structured data in the problem domain of graph classification. In particular, we present a novel type of readout operation to aggregate node features into a graph-level representation. To this…

Machine Learning · Computer Science 2021-05-18 Christoph D. Hofer , Florian Graf , Bastian Rieck , Marc Niethammer , Roland Kwitt

The main objective of this paper is to extend Morse-Forman theory to vector-valued functions. This is mostly motivated by the need to develop new tools and methods to compute multiparameter persistence. To generalize the theory, in addition…

Geometric Topology · Mathematics 2024-05-17 Guillaume Brouillette , Madjid Allili , Tomasz Kaczynski

The Hodge decomposition provides a very powerful mathematical method for the analysis of 2D and 3D vector fields. It states roughly that any vector field can be $L^2$-orthogonally decomposed into a curl-free, divergence-free, and a harmonic…

Numerical Analysis · Mathematics 2019-12-17 Faniry H. Razafindrazaka , Konstantin Poelke , Konrad Polthier , Leonid Goubergrits

Stratified digraphs are popular models for feedforward neural networks. However, computation of their path homologies has been limited to low dimensions due to high computational complexity. A recursive algorithm is proposed to compute…

Computational Geometry · Computer Science 2024-12-12 Zhengtong Zhu , Zhiyi Chi

Floer theory was originally devised to estimate the number of 1-periodic orbits of Hamiltonian systems. In earlier works, we constructed Floer homology for homoclinic orbits on two dimensional manifolds using combinatorial techniques. In…

Symplectic Geometry · Mathematics 2017-06-07 Sonja Hohloch