English
Related papers

Related papers: Computing Generalized Rank Invariant for 2-Paramet…

200 papers

Multidimensional persistence studies topological features of shapes by analyzing the lower level sets of vector-valued functions. The rank invariant completely determines the multidimensional analogue of persistent homology groups. We prove…

Algebraic Topology · Mathematics 2009-08-04 Andrea Cerri , Barbara Di Fabio , Massimo Ferri , Patrizio Frosini , Claudia Landi

Persistent homology encodes the evolution of homological features of a multifiltered cell complex in the form of a multigraded module over a polynomial ring, called a multiparameter persistence module, and quantifies it through invariants…

Algebraic Topology · Mathematics 2026-03-24 Andrea Guidolin , Claudia Landi

Computing persistence over changing filtrations give rise to a stack of 2D persistence diagrams where the birth-death points are connected by the so-called `vines'. We consider computing these vines over changing filtrations for zigzag…

Computational Geometry · Computer Science 2022-08-03 Tamal K. Dey , Tao Hou

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

Understanding the decision-making processes of large language models is critical given their widespread applications. To achieve this, we aim to connect a formal mathematical framework - zigzag persistence from topological data analysis -…

Computation and Language · Computer Science 2025-06-16 Yuri Gardinazzi , Karthik Viswanathan , Giada Panerai , Alessio Ansuini , Alberto Cazzaniga , Matteo Biagetti

Multiparameter persistence modules come up naturally in topological data analysis and topological robotics. Given a metric graph $(X,\delta)$, the second configuration space of $(X,\delta)$ with proximity parameters (for example, the…

Algebraic Topology · Mathematics 2023-10-10 Wenwen Li

The persistence barcode is a well-established complete discrete invariant for finitely generated persistence modules [5] [1]. Its definition, however, does not extend to multi- dimensional persistence modules. In this paper, we introduce a…

Rings and Algebras · Mathematics 2014-05-13 Pawin Vongmasa , Gunnar Carlsson

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

Recently, there is growing interest in the use of relative homology algebra to develop invariants using interval covers and interval resolutions (i.e., right minimal approximations and resolutions relative to interval-decomposable modules)…

Representation Theory · Mathematics 2023-11-13 Toshitaka Aoki , Emerson G. Escolar , Shunsuke Tada

The $\gamma$-linear projected barcode was recently introduced as an alternative to the well-known fibered barcode for multiparameter persistence, in which restrictions of the modules to lines are replaced by pushforwards of the modules…

Algebraic Topology · Mathematics 2024-08-05 Alex Fernandes , Steve Oudot , Francois Petit

We consider the local rank-modulation scheme in which a sliding window going over a sequence of real-valued variables induces a sequence of permutations. Local rank-modulation is a generalization of the rank-modulation scheme, which has…

Information Theory · Computer Science 2011-03-03 Eyal En Gad , Michael Langberg , Moshe Schwartz , Jehoshua Bruck

A multiplication on persistence diagrams is introduced by means of Schubert calculus. The key observation behind this multiplication comes from the fact that the representation space of persistence modules has the structure of the Schubert…

Algebraic Topology · Mathematics 2024-09-23 Yasuaki Hiraoka , Kohei Yahiro , Chenguang Xu

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

Graphcodes were recently introduced as a technique to employ two-parameter persistence modules in machine learning tasks (Kerber and Russold, NeurIPS 2024). We show in this work that a compressed version of graphcodes yields a description…

Algebraic Topology · Mathematics 2025-03-11 Michael Kerber , Florian Russold

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

By general case we mean methods able to process simplicial sets and chain complexes not of finite type. A filtration of the object to be studied is the heart of both subjects persistent homology and spectral sequences. In this paper we…

Computational Geometry · Computer Science 2014-04-01 Ana Romero , Jónathan Heras , Julio Rubio , Francis Sergeraert

We define a class of multiparameter persistence modules that arise from a one-parameter family of functions on a topological space and prove that these persistence modules are stable. We show that this construction can produce…

Algebraic Topology · Mathematics 2022-05-19 Peter Bubenik , Michael J. Catanzaro

Persistence modules have a natural home in the setting of stratified spaces and constructible cosheaves. In this article, we first give explicit constructible cosheaves for common data-motivated persistence modules, namely, for modules that…

Algebraic Topology · Mathematics 2024-11-27 Ryan E. Grady , Anna Schenfisch

Determining the precise rank is an important problem in many large-scale applications with matrix data exploiting low-rank plus noise models. In this paper, we suggest a universal approach to rank inference via residual subsampling (RIRS)…

Statistics Theory · Mathematics 2024-11-12 Xiao Han , Qing Yang , Yingying Fan

The purpose of this paper is to apply previous work on dormant opers to the study of the moduli space of stable bundles in positive characteristic. We affirmatively resolve the rank $2$ case of a conjecture proposed by the second author,…

Algebraic Geometry · Mathematics 2025-09-05 Yuki Kondo , Yasuhiro Wakabayashi