English

Interactive Visualization of 2-D Persistence Modules

Algebraic Topology 2015-12-02 v1 Computational Geometry Commutative Algebra

Abstract

The goal of this work is to extend the standard persistent homology pipeline for exploratory data analysis to the 2-D persistence setting, in a practical, computationally efficient way. To this end, we introduce RIVET, a software tool for the visualization of 2-D persistence modules, and present mathematical foundations for this tool. RIVET provides an interactive visualization of the barcodes of 1-D affine slices of a 2-D persistence module MM. It also computes and visualizes the dimension of each vector space in MM and the bigraded Betti numbers of MM. At the heart of our computational approach is a novel data structure based on planar line arrangements, on which we can perform fast queries to find the barcode of any slice of MM. We present an efficient algorithm for constructing this data structure and establish bounds on its complexity.

Keywords

Cite

@article{arxiv.1512.00180,
  title  = {Interactive Visualization of 2-D Persistence Modules},
  author = {Michael Lesnick and Matthew Wright},
  journal= {arXiv preprint arXiv:1512.00180},
  year   = {2015}
}

Comments

75 pages

R2 v1 2026-06-22T11:58:21.258Z