English
Related papers

Related papers: Strong Collapse for Persistence

200 papers

Linear recurrence equations with constant coefficients define the power series coefficients of rational functions. However, one usually prefers to have an explicit formula for the sequence of coefficients, provided that such a formula is…

Symbolic Computation · Computer Science 2022-07-05 Bertrand Teguia Tabuguia , Wolfram Koepf

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

Persistent homology is a tool of topological data analysis that has been used in a variety of settings to characterize different dimensional holes in data. However, persistent homology computations can be memory intensive with a…

Algebraic Topology · Mathematics 2024-10-04 Chenghui Li , Jessi Cisewski-Kehe

We characterize structures such as monotonicity, convexity, and modality in smooth regression curves using persistent homology. Persistent homology is a key tool in topological data analysis that detects higher-dimensional topological…

Algebraic Topology · Mathematics 2025-10-28 Satish Kumar , Subhra Sankar Dhar

The goal of this paper is to generalize some of the existing toolkit of combinatorial algebraic topology in order to study the homology of abstract chain complexes. We define shellability of chain complexes in a similar way as for cell…

Algebraic Topology · Mathematics 2012-10-18 Gerrit Grenzebach , Björn Walker

A topology preserving skeleton is a synthetic representation of an object that retains its topology and many of its significant morphological properties. The process of obtaining the skeleton, referred to as skeletonization or thinning, is…

Computer Vision and Pattern Recognition · Computer Science 2015-06-17 Paweł Dłotko , Ruben Specogna

Biomolecular structure comparison not only reveals evolutionary relationships, but also sheds light on biological functional properties. However, traditional definitions of structure or sequence similarity always involve superposition or…

Quantitative Methods · Quantitative Biology 2017-07-13 Kelin Xia

We present a rigorous convergence analysis of a new method for density-based topology optimization that provides point-wise bound preserving design updates and faster convergence than other popular first-order topology optimization methods.…

Optimization and Control · Mathematics 2025-02-25 Brendan Keith , Dohyun Kim , Boyan S. Lazarov , Thomas M. Surowiec

This thesis addresses the theory of topological spaces and the foundations of persistence theory. We will discuss chain complexes and the associated simplicial homology groups, as well as their relationship with singular homology theory.…

Algebraic Topology · Mathematics 2024-10-14 Luciano Melodia

Persistent homology (PH) is one of the most popular methods in Topological Data Analysis. Even though PH has been used in many different types of applications, the reasons behind its success remain elusive; in particular, it is not known…

Algebraic Topology · Mathematics 2023-01-18 Renata Turkeš , Guido Montúfar , Nina Otter

Persistent homology is a fundamental tool in Topological Data Analysis. The associated algebraic structure is the persistence module, a sequence of vector spaces connected by linear maps. Persistence modules admit a complete and…

Algebraic Topology · Mathematics 2026-02-13 R. Gonzalez-Diaz , M. Soriano-Trigueros , A. Torras-Casas

We define persistent homology groups over any set of spaces which have inclusions defined so that the corresponding directed graph between the spaces is acyclic, as well as along any subgraph of this directed graph. This method…

Computational Geometry · Computer Science 2019-06-20 Erin Wolf Chambers , David Letscher

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

Persistent homology has been devised as a promising tool for the topological simplification of complex data. However, it is computationally intractable for large data sets. In this work, we introduce multiresolution persistent homology for…

Biomolecules · Quantitative Biology 2015-04-02 Kelin Xia , Zhixiong Zhao , Guo-Wei Wei

We introduce a new invariant defined on the vertices of a given filtered simplicial complex, called codensity, which controls the impact of removing vertices on persistent homology. We achieve this control through the use of an interleaving…

Algebraic Topology · Mathematics 2018-01-10 Facundo Mémoli , Osman Berat Okutan

In data clustering, it is often desirable to find not just a single partition into clusters but a sequence of partitions that describes the data at different scales (or levels of coarseness). A natural problem then is to analyse and compare…

Algebraic Topology · Mathematics 2025-04-25 Juni Schindler , Mauricio Barahona

In this paper we develop the theory of weighted persistent homology. In 1990, Robert J. Dawson was the first to study in depth the homology of weighted simplicial complexes. We generalize the definitions of weighted simplicial complex and…

Algebraic Topology · Mathematics 2019-04-09 Shiquan Ren , Chengyuan Wu , Jie Wu

Shellings of simplicial complexes have long been a useful tool in topological and algebraic combinatorics. Shellings of a complex expose a large amount of information in a helpful way, but are not easy to construct, often requiring deep…

Combinatorics · Mathematics 2021-08-24 Andrés Santamaría-Galvis , Russ Woodroofe

In [Discrete differential calculus on simplicial complexes and constrained homology, Chin. Ann. Math. Ser. B 44(4), 615-640, 2023], the constrained (co)homology for simplicial complexes and independence hypergraphs is constructed via…

Algebraic Topology · Mathematics 2024-09-02 Shiquan Ren

In this paper, we consider topological featurizations of data defined over simplicial complexes, like images and labeled graphs, obtained by convolving this data with various filters before computing persistence. Viewing a convolution…

Algebraic Topology · Mathematics 2024-01-26 Elchanan Solomon , Paul Bendich
‹ Prev 1 4 5 6 7 8 10 Next ›