English
Related papers

Related papers: Parallel computation of interval bases for persist…

200 papers

In this work, we propose a new invariant for $2$D persistence modules called the compressed multiplicity and show that it generalizes the notions of the dimension vector and the rank invariant. In addition, for a $2$D persistence module…

Representation Theory · Mathematics 2023-08-17 Hideto Asashiba , Emerson G. Escolar , Ken Nakashima , Michio Yoshiwaki

Most algorithms for computing persistent homology do so by tracking cycles that represent homology classes. There are many choices of such cycles, and specific choices have found different uses in applications. Although it is known that…

Algebraic Topology · Mathematics 2025-04-01 Dmitriy Morozov , Primoz Skraba

In persistent homology analysis, interval modules play a central role in describing the birth and death of topological features across a filtration. In this work, we extend this setting, and propose the use of bipath persistent homology,…

Algebraic Topology · Mathematics 2024-04-04 Toshitaka Aoki , Emerson G. Escolar , Shunsuke Tada

We study pointwise free and finitely-generated persistence modules over a principal ideal domain, indexed by a (possibly infinite) totally-ordered poset category. We show that such persistence modules admit interval decompositions if and…

Algebraic Topology · Mathematics 2026-04-03 Jiajie Luo , Gregory Henselman-Petrusek

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 apply poset cocalculus, a functor calculus framework for functors out of a poset, to study the problem of decomposing multipersistence modules into simpler components. We both prove new results in this topic and offer a new perspective…

Algebraic Topology · Mathematics 2025-10-09 Bjørnar Gullikstad Hem

We present a parallelizable algorithm for computing the persistent homology of a filtered chain complex. Our approach differs from the commonly used reduction algorithm by first computing persistence pairs within local chunks, then…

Algebraic Topology · Mathematics 2013-03-05 Ulrich Bauer , Michael Kerber , Jan Reininghaus

A persistence module with $m$ discrete parameters is a diagram of vector spaces indexed by the poset $\mathbb{N}^m$. If we are only interested in the large scale behavior of such a diagram, then we can consider two diagrams equivalent if…

Algebraic Topology · Mathematics 2026-05-22 Martin Frankland , Donald Stanley

The bedrock of persistence theory over a single parameter is decomposition of persistence modules into intervals. In [HLM24], the authors leveraged interval decomposition to produce a cell decomposition of the minimal model of a simply…

Algebraic Topology · Mathematics 2025-07-04 Kathryn Hess , Samuel Lavenir , Kelly Maggs

We give down-to-earth proofs of the structure theorems for persistence modules.

Algebraic Topology · Mathematics 2025-07-03 Wee Liang Gan , Nadiya Upegui Keagy

Biological and physical systems often exhibit distinct structures at different spatial/temporal scales. Persistent homology is an algebraic tool that provides a mathematical framework for analyzing the multi-scale structures frequently…

Algebraic Topology · Mathematics 2016-02-01 Jonathan Jaquette , Miroslav Kramár

Time-series of persistence diagrams, known as vineyards, have shown to be useful in diverse applications. A natural algebraic version of vineyards is a time series of persistence modules equipped with interleaving maps between the…

Representation Theory · Mathematics 2023-07-13 Katharine Turner

Multi-parameter persistent homology is a recent branch of topological data analysis. In this area, data sets are investigated through the lens of homology with respect to two or more scale parameters. The high computational cost of many…

Algebraic Topology · Mathematics 2020-10-30 Michael Kerber , Alexander Rolle

Multiparameter persistence is a natural extension of the well-known persistent homology, which has attracted a lot of interest. However, there are major theoretical obstacles preventing the full development of this promising theory. In this…

Algebraic Topology · Mathematics 2020-08-27 Jacek Brodzki , Matthew Burfitt , Mariam Pirashvili

We define a simple, explicit map sending a morphism $f:M \rightarrow N$ of pointwise finite dimensional persistence modules to a matching between the barcodes of $M$ and $N$. Our main result is that, in a precise sense, the quality of this…

Algebraic Topology · Mathematics 2016-10-25 Ulrich Bauer , Michael Lesnick

The barcode of a persistence module serves as a complete combinatorial invariant of its isomorphism class. Barcodes are typically extracted by performing changes of basis on a persistence module until the constituent matrices have a special…

Algebraic Topology · Mathematics 2022-07-14 Emile Jacquard , Vidit Nanda , Ulrike Tillmann

While persistent homology has taken strides towards becoming a wide-spread tool for data analysis, multidimensional persistence has proven more difficult to apply. One reason is the serious drawback of no longer having a concise and…

Algebraic Topology · Mathematics 2018-12-20 Mickaël Buchet , Emerson G. Escolar

The output of persistent homology is an algebraic object called a persistence module. This object admits a decomposition into a direct sum of interval persistence modules described entirely by the barcode invariant. In this paper we…

Algebraic Topology · Mathematics 2023-07-10 Živa Urbančič , Jeffrey Giansiracusa

Algebraic persistence studies persistence modules (typically, linear representations of the poset $\mathbf{R}^n$ with $n \geq 1$) and the algebraic relationships between persistence modules that are interleaved. The notion of…

Representation Theory · Mathematics 2025-06-24 Ulrich Bauer , Luis Scoccola

Using a result by Chazal, Crawley-Boevey and de Silva concerning radicals of persistence modules, we show that every lower semi-continuous q-tame persistence module can be decomposed as a direct sum of interval modules and that every upper…

Representation Theory · Mathematics 2022-07-05 Maximilian Schmahl