The discriminating power of the generalized rank invariant

N Clause, W Kim, F Memoli - arXiv preprint arXiv:2207.11591, 2022 - arxiv.org
The rank invariant (RI), one of the best known invariants of persistence modules $ M $ over
a given poset P, is defined as the map sending each comparable pair $ p\leq q $ in P to the …

Output-sensitive computation of generalized persistence diagrams for 2-filtrations

D Morozov, A Patel - arXiv preprint arXiv:2112.03980, 2021 - arxiv.org
When persistence diagrams are formalized as the Mobius inversion of the birth-death
function, they naturally generalize to the multi-parameter setting and enjoy many of the key …

Barcoding Invariants and Their Equivalent Discriminating Power

EG Escolar, W Kim - arXiv preprint arXiv:2412.04995, 2024 - arxiv.org
The persistence barcode (equivalently, the persistence diagram), which can be obtained
from the interval decomposition of a persistence module, plays a pivotal role in applications …

Super-Polynomial Growth of the Generalized Persistence Diagram

D Kim, W Kim, W Lee - arXiv preprint arXiv:2412.04889, 2024 - arxiv.org
The Generalized Persistence Diagram (GPD) for multi-parameter persistence naturally
extends the classical notion of persistence diagram for one-parameter persistence …

Orthogonal M\" obius Inversion and Grassmannian Persistence Diagrams

AB Gülen, F Mémoli, Z Wan - arXiv preprint arXiv:2311.06870, 2023 - arxiv.org
We introduce the notion of Orthogonal M\" obius Inversion, a custom-made analog to M\"
obius inversion on the poset of intervals $\mathsf {Int}(P) $ of a linear poset $ P $. This …

Topics in Persistent Homology and Complex Social Systems

J Luo - 2024 - escholarship.org
The field of topological data analysis (TDA) uses tools from algebraic topology to capture
quantitative structural properties in a data set. Perhaps the most popular tool in TDA is …

New Invariants and Algorithms for Persistence over Posets

N Clause - 2024 - search.proquest.com
Persistent homology is a central tool in topological data analysis that allows us to study the
shape of data. In the one-parameter setting, there is a lossless, discrete representation of the …

Algebraic-Combinatorial Perspectives on Persistence: Functorial Constructions via Möbius Inversion and Galois Connections

AB Güelen - 2024 - search.proquest.com
One perspective for studying the foundations of Topological Data Analysis (TDA) involves
investigating it through the lens of algebraic combinatorics. Mobius inversion stands out as …

From Trees to Barcodes and Back Again: A Combinatorial, Probabilistic and Geometric Study of a Topological Inverse Problem

AE Garin - 2022 - infoscience.epfl.ch
In this thesis, we investigate the inverse problem of trees and barcodes from a combinatorial,
geometric, probabilistic and statistical point of view. Computing the persistent homology of a …

A Lattice-Theoretic Perspective on the Persistence Map

B Mallery, A Garin, J Curry - arXiv preprint arXiv:2203.00643, 2022 - arxiv.org
We provide a naturally isomorphic description of the persistence map from merge trees to
barcodes in terms of a monotone map from the partition lattice to the subset lattice. Our …