• Home
  • Search
  • Computing Minimal Presentations and Bigraded Betti Numbers of 2-Parameter Persistent Homology
  • Open Access IconOpen Access
  • Cite Icon42
  • https://doi.org/10.1137/20m1388425Copy DOI Icon

Computing Minimal Presentations and Bigraded Betti Numbers of 2-Parameter Persistent Homology

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Motivated by applications to topological data analysis, we give an efficient algorithm for computing a (minimal) presentation of a bigraded $K[x,y]$-module $M$, where $K$ is a field. The algorithm takes as input a short chain complex of free modules \[ F^2 \xrightarrow{\partial^2} F^1 \xrightarrow{\partial^1} F^0 \] such that $M \cong \ker{\partial^1}/\mathrm{im}{\partial^2}$. It runs in time $O(\sum_i |F^i|^3)$ and requires $O(\sum_i |F^i|^2)$ memory, where $|F^i|$ denotes the size of a basis of $F^i$. We observe that, given the presentation computed by our algorithm, the bigraded Betti numbers of $M$ are readily computed. Our algorithm has been implemented in RIVET, a software tool for the visualization and analysis of two-parameter persistent homology. In experiments on topological data analysis problems, our implementation outperforms the standard computational commutative algebra packages Singular and Macaulay2 by a wide margin.

Similar Papers
  • Research Article

Topological Data Analysis for Early Detection of Neurodegenerative Disease

  • Apr 21, 2025
  • International Journal of Academic and Industrial Research Innovations(IJAIRI)
  • Murali Krishna Pasupuleti
  • Conference Article
  • Citations1

ON THE APPLICATION OF TOPOLOGICAL DATA ANALYSIS: A Z24 BRIDGE CASE STUDY

  • Mar 15, 2022
  • T Gowdridge +2
  • Book Chapter
  • Citations10

Topological Data Analysis: Developments and Applications

  • Oct 11, 2017
  • Francis C Motta
  • Book Chapter

A Review on Topological Data Analysis in Human Activity Recognition

  • Apr 05, 2022
  • Sunil Chaudhari +2
  • PDF
  • Research Article
  • Citations28

A New Approach to Investigate the Association between Brain Functional Connectivity and Disease Characteristics of Attention-Deficit/Hyperactivity Disorder: Topological Neuroimaging Data Analysis.

  • Sep 09, 2015
  • PLOS ONE
  • Sunghyon Kyeong +5
  • Supplementary Content
  • Citations1

Topological data analysis in single cell biology

  • Sep 02, 2025
  • Frontiers in Immunology
  • Enrique Hernández-Lemus
  • PDF
  • Research Article
  • Citations40

Improved understanding of aqueous solubility modeling through topological data analysis

  • Nov 20, 2018
  • Journal of Cheminformatics
  • Mariam Pirashvili +5
  • Research Article

Topological Analysis of Solid Oxide Cell Electrodes Based on Persistent Homology

  • Nov 24, 2025
  • Electrochemical Society Meeting Abstracts
  • Masashi Kishimoto +4
  • Research Article
  • Citations35

A kernel for multi-parameter persistent homology

  • Jun 06, 2019
  • Computers & Graphics: X
  • René Corbet +4
  • Research Article
  • Citations10

Persistence Cycles for Visual Exploration of Persistent Homology.

  • Dec 01, 2022
  • IEEE Transactions on Visualization and Computer Graphics
  • Federico Iuricich
  • PDF
  • Research Article
  • Citations29

Topological Data Analysis for Multivariate Time Series Data.

  • Nov 01, 2023
  • Entropy
  • Anass B El-Yaagoubi +2
  • Research Article
  • Citations13

Magnitude meets persistence: homology theories for filtered simplicial sets

  • Jan 01, 2022
  • Homology, Homotopy and Applications
  • Nina Otter
  • Book Chapter
  • Citations1

An Introduction to the Notion of Natural Pseudo-distance in Topological Data Analysis

  • Jan 01, 2021
  • Patrizio Frosini
  • Book Chapter
  • Citations14

Utilizing Topological Data Analysis for Studying Signals of Time-Delay Systems

  • Jan 01, 2017
  • Firas A Khasawneh +1
  • PDF
  • Research Article
  • Citations1

Topological Comparison of Some Dimension Reduction Methods Using Persistent Homology on EEG Data

  • Jul 18, 2023
  • Axioms
  • Eddy Kwessi
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.