English
Related papers

Related papers: Block-Decomposition for 3-Parameter Persistence Mo…

200 papers

Local conditions for the direct summands of a persistence module to belong to a certain class of indecomposables have been proposed in the 2-parameter setting, notably for the class of indecomposables called block modules, which plays a…

Representation Theory · Mathematics 2024-12-12 Vadim Lebovici , Jan-Paul Lerch , Steve Oudot

Dey and Xin (J.Appl.Comput.Top., 2022, arXiv:1904.03766) describe an algorithm to decompose finitely presented multiparameter persistence modules using a matrix reduction algorithm. Their algorithm only works for modules whose generators…

Representation Theory · Mathematics 2025-11-25 Tamal K. Dey , Jan Jendrysiak , Michael Kerber

While decomposition of one-parameter persistence modules behaves nicely, as demonstrated by the algebraic stability theorem, decomposition of multiparameter modules is known to be unstable in a certain precise sense. Until now, it has not…

Representation Theory · Mathematics 2025-03-12 Håvard Bakke Bjerkevik

This paper addresses two questions: (a) can we identify a sensible class of 2-parameter persistence modules on which the rank invariant is complete? (b) can we determine efficiently whether a given 2-parameter persistence module belongs to…

Algebraic Topology · Mathematics 2022-02-07 Magnus Bakke Botnan , Vadim Lebovici , Steve Oudot

We characterize the class of persistence modules indexed over $\mathbb{R}^2$ that are decomposable into summands whose support have the shape of a {\em block}---i.e. a horizontal band, a vertical band, an upper-right quadrant, or a…

Representation Theory · Mathematics 2019-11-28 Jérémy Cochoy , Steve Oudot

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

One of the main reasons for topological persistence being useful in data analysis is that it is backed up by a stability (isometry) property: persistence diagrams of $1$-parameter persistence modules are stable in the sense that the…

Computational Geometry · Computer Science 2021-08-18 Tamal K. Dey , Cheng Xin

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

Persistence modules that decompose into interval modules are important in topological data analysis because we can interpret such intervals as the lifetime of topological features in the data. We can classify the settings in which…

Algebraic Topology · Mathematics 2025-01-03 Ángel Javier Alonso , Enhao Liu

The study of persistent homology has contributed new insights and perspectives into a variety of interesting problems in science and engineering. Work in this domain relies on the result that any finitely-indexed persistence module of…

Algebraic Topology · Mathematics 2025-10-07 Jiajie Luo , Gregory Henselman-Petrusek

Multiparameter persistence modules can be uniquely decomposed into indecomposable summands. Among these indecomposables, intervals stand out for their simplicity, making them preferable for their ease of interpretation in practical…

Algebraic Topology · Mathematics 2024-03-19 Ángel Javier Alonso , Michael Kerber , Primoz Skraba

The algebraic stability theorem for $\mathbb{R}$-persistence modules is a fundamental result in topological data analysis. We present a stability theorem for $n$-dimensional rectangle decomposable persistence modules up to a constant…

Algebraic Topology · Mathematics 2020-01-22 Håvard Bakke Bjerkevik

We investigate the existence of sufficient local conditions under which poset representations decompose as direct sums of indecomposables from a given class. In our work, the indexing poset is the product of two totally ordered sets,…

Representation Theory · Mathematics 2022-12-13 Magnus Bakke Botnan , Vadim Lebovici , Steve Oudot

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

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

In this paper, we introduce the signed barcode, a new visual representation of the global structure of the rank invariant of a multi-parameter persistence module or, more generally, of a poset representation. Like its unsigned counterpart…

Algebraic Topology · Mathematics 2024-08-23 Magnus Bakke Botnan , Steffen Oppermann , Steve Oudot

Multiparameter persistent homology has emerged as a powerful generalization of topological data analysis, capable of encoding multivariate filtrations. However, the algebraic complexity of multiparameter persistence modules, marked by wild…

Algebraic Topology · Mathematics 2026-04-14 Mauricio Angel

The Isometry Theorem of Chazal et al. and Lesnick is a fundamental result in persistence theory, which states that the interleaving distance between two one-parameter persistence modules is equal to the bottleneck distance between their…

Algebraic Topology · Mathematics 2026-01-26 Mujtaba Ali , Tom Needham , Anastasios Stefanou , Ling Zhou

The classical persistence algorithm computes the unique decomposition of a persistence module implicitly given by an input simplicial filtration. Based on matrix reduction, this algorithm is a cornerstone of the emergent area of topological…

Algebraic Topology · Mathematics 2021-12-07 Tamal K. Dey , Cheng Xin

The iterative decoding threshold of low-density parity-check (LDPC) codes over the binary erasure channel (BEC) fulfills an upper bound depending only on the variable and check nodes with minimum distance 2. This bound is a consequence of…

Information Theory · Computer Science 2010-07-28 Enrico Paolini , Marc Fossorier , Marco Chiani
‹ Prev 1 2 3 10 Next ›