Pith. sign in

REVIEW 3 cited by

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2406.07679 v1 pith:WNTU6HXX submitted 2024-06-11 math.AT cs.CG

Nerve Models of Subdivision Bifiltrations

classification math.AT cs.CG
keywords mathcalapproximationbifiltrationmetricmodelsizepoly-sizesimplicial
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

We study the size of Sheehy's subdivision bifiltrations, up to homotopy. We focus in particular on the subdivision-Rips bifiltration $\mathcal{SR}(X)$ of a metric space $X$, the only density-sensitive bifiltration on metric spaces known to satisfy a strong robustness property. Given a simplicial filtration $\mathcal{F}$ with a total of $m$ maximal simplices across all indices, we introduce a nerve-based simplicial model for its subdivision bifiltration $\mathcal{SF}$ whose $k$-skeleton has size $O(m^{k+1})$. We also show that the $0$-skeleton of any simplicial model of $\mathcal{SF}$ has size at least $m$. We give several applications: For an arbitrary metric space $X$, we introduce a $\sqrt{2}$-approximation to $\mathcal{SR}(X)$, denoted $\mathcal{J}(X)$, whose $k$-skeleton has size $O(|X|^{k+2})$. This improves on the previous best approximation bound of $\sqrt{3}$, achieved by the degree-Rips bifiltration, which implies that $\mathcal{J}(X)$ is more robust than degree-Rips. Moreover, we show that the approximation factor of $\sqrt{2}$ is tight; in particular, there exists no exact model of $\mathcal{SR}(X)$ with poly-size skeleta. On the other hand, we show that for $X$ in a fixed-dimensional Euclidean space with the $\ell_p$-metric, there exists an exact model of $\mathcal{SR}(X)$ with poly-size skeleta for $p\in \{1, \infty\}$, as well as a $(1+\epsilon)$-approximation to $\mathcal{SR}(X)$ with poly-size skeleta for any $p \in (1, \infty)$ and fixed ${\epsilon > 0}$.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 3 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Lower Bounds for Approximating the Vietoris-Rips Filtration

    math.AT 2026-07 accept novelty 7.0

    For any fixed c ≥ 1, there exist finite metric spaces whose Vietoris-Rips filtration cannot be c-approximated by any finitely presented construction of linear size; for c < √2, exponential size is required.

  2. Bifunction and Interlevel Delaunay Trifiltrations

    cs.CG 2026-05 unverdicted novelty 7.0

    Constructs a computable 3-parameter Delaunay trifiltration for bifunction point clouds with O(|X|^⌈(d+1)/2⌉+1) size, an O(|X|^⌈d/2⌉+2) algorithm, and experiments on thousands of R³ points.

  3. An Algebraic Introduction to Persistence

    math.AT 2026-04 unverdicted novelty 2.0

    The paper surveys algebraic properties of poset representations and their stability under the interleaving distance in persistence theory.