Kan Approximations of the Persistent Homology Transform
Shreya Arya, Justin Curry · 2025
Read Kan Approximations of the Persistent Homology Transform by Shreya Arya, Justin Curry (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-22816.txt.
Introduction
Shreya Arya and Justin Curry approximate a shape fingerprint that is defined for every direction at once in a 2025 paper. The fingerprint, called the persistent homology transform, records how a shape's holes and parts appear as it is swept along each direction. In practice it can only be sampled at finitely many directions, which raises two questions: can the rest be filled in, and is the fill provably close?
The authors show both answers are yes when the sampling is done at the level of modules, where links between directions are kept. Their route uses an interpolation theory built on Kan extensions. A close reading shows finite height data from each direction also suffice. The paper gives the first known guarantees for this approximation problem.
Catalog record
| CREATOR | Shreya Arya, Justin Curry |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 70 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-22816
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Kan Approximations of the Persistent Homology Transform Shreya Arya, Justin Curry Abstract . The persistent homology transform (PHT) of a subset M ⊂ ℝ d M\subset\mathbb{R}^{d} is a map PHT ( M ) : 𝕊 d − 1 → 𝐃𝐠𝐦 \text{PHT}(M):\mathbb{S}^{d-1}\to\mathbf{Dgm} from the unit sphere to the space of persistence diagrams. This map assigns to each direction v ∈ 𝕊 d − 1 v\in\mathbb{S}^{d-1} the persistent homology of the filtration of M M in direction v v . In practice, one can only sample the map PHT ( M ) \text{PHT}(M) at a finite set of directions A ⊂ 𝕊 d − 1 A\subset\mathbb{S}^{d-1} . This suggests two natural questions: (1) Can we interpolate the PHT from this finite sample of directions to the entire sphere? If so, (2) can we prove that the resulting interpolation is close to the true PHT? In this paper we show that if we can sample the PHT at the module level, where we have information about how homology from each direction interacts, a ready-made interpolation theory due to Bubenik, de Silva, and Nanda using Kan extensions can answer both of these questions in the affirmative. A close inspection of those techniques shows that we can infer the PHT from a finite sample of heights from each direction as well. Our paper presents the first known results for approximating the PHT from finite directional and scalar data. 1. Introduction The Euler Characteristic and Persistent Homology Transforms [ 1 ] , abbreviated ECT and PHT respectively, are directional topological transforms reminiscent of the Radon Transform in integral geometry. First introduced in 1917 [ 2 , 3 ] , the Radon transform takes a function f on \mathbb{R}^{d} and returns a function \hat{f} on the Grassmanian of (d-1) -planes, given by integrating f over each (affine) hyperplane W . This style of transform was then generalized in the 1980s [ 4 , 5 ] and 1990s [ 6 , 7 ] in a more topological direction, by replacing integration of f|_{W} with Euler characteristic \chi of the intersection M\cap W , where M\subseteq\mathbb{R}^{d} is some suitably nice shape. Although the original motivation for this Euler calculus [ 8 ] is most reliably traced to the study of characteristic classes [ 9 ] and index theory [ 10 ] , Schapira’s early work [ 6 ] also describes direct motivation by problems in computational geometry and robotics [ 11 ] . With the advent of persistent homology in the early 2000s [ 12 ] , this trend towards applications has exploded with [ 13 , 14 , 15 , 16 , 17 , 18 ] as representative examples of applied research using topological transforms; see [ 19 ] for a recent and approachable introduction to some of these ideas. One major drawback of topological transforms is that interpolation and approximation is inherently difficult. At first glance, the discrete nature of topological invariants seems to provide an insurmountable obstacle to interpolation. For example, if a shape M has \chi(M\cap W)=3 and \chi(M\cap W^{\prime})=4 for two nearby hyperplanes W and W^{\prime} it makes no sense to linearly interpolate or average these values for a third hyperplane W^{\prime\prime} because the Euler characteristic \chi is inherently integer-valued. Modern applied topology has learned to sidestep these kinds of apparent instabilities by working with 1-parameter families of topological invariants—suitably called persistent topological invariants—where continuity between these signatures can be proved. For example, if one filters a shape M in direction v and studies either the Euler curve or the Betti curves (one for each n\in\{0,\ldots,d-1\} ) \text{ECT}(M)(v,t):=\chi(h_{v}(-\infty,t])\qquad\text{or}\qquad\text{BCT}_{n}(M)(v,t):=\beta_{n}(h_{v}(-\infty,t]), where h_{v}(x):=x\cdot v is the height function in direction v , then [ 20 ] shows that all of these curves are continuous in the argument v\in\mathbb{S}^{d-1} , for target L^{p}(\mathbb{R}) and p\in[1,\infty) . However, once again, averaging or interpolating these curves between nearby directions does not make sense due to their piece-wise constant integer nature. Surprisingly, another shift in perspective, where one presents the Euler and Betti curves as sums of carefully defined indicator functions---indicator functions supported on the bars in the persistent homology barcode---allows a continuous interpolation theory, explained below. This also serves as a pedagogical point for demonstrating why the PHT’s extra structure provides a distinct advantage over the ECT, even though both are equally expressive 1 1 1 “Expressive” should be taken to mean expressive in it’s ability to discriminate shapes. As [ 21 , 20 ] both show, the ECT and PHT are both injective, i.e., if \text{ECT}(M)=\text{ECT}(N) , then M=N . . As reviewed in Section 2.2 and Section 2.4 , the PHT of a shape M in direction v and homological degree n is the persistence diagram obtained by filtering M in direction v , i.e., it is the unique multi-set of intervals \mathcal{D}_{n}(v)=\{[b_{i},d_{i})\} with the property that the rank of the map on homology H_{n}(h_{v}(-\infty,t])\to H_{n}(h_{v}(-\infty,s]) can be computed by counting the intervals in \mathcal{D}_{n}(v) containing [s,t] . Specializing this property to s=t , and recalling that the Betti number \beta_{n} is the dimension of the homology group H_{n} , shows that the Betti curve can be expressed as a sum of indicator functions supported on intervals in the diagram \mathcal{D}_{n}(v) : \text{BCT}_{n}(v,\bullet)=\sum_{[b_{i},d_{i})\in\mathcal{D}_{n}(v)}\mathbbm{1}_{[b_{i},d_{i})}(\bullet) This perspective suggests a path forward to interpolating topological information between directions. If one is given a partial matching between diagrams \mathcal{D}_{n}(v) and \mathcal{D}_{n}(v^{\prime}) for nearby directions v and v^{\prime} , then the straight line interpolation (1-\lambda)(b_{i},d_{i})+\lambda(b^{\prime}_{i},d^{\prime}_{i}) between the endpoints of each pair of matched intervals provides a path between these persistence diagrams, and hence a candidate extension of the PHT along a path between v and v^{\prime} . Unfortunately, the data of a matching between persistence diagrams is often missing and even when one can be found, it might not be unique. This lack of canonical matchings is at the heart of several subtle technical difficulties that one encounters when trying to perform regression in the space of persistence diagrams \mathbf{Dgm} : [ 22 ] shows that sets of persistence diagrams do not have unique Fréchet means and [ 23 ] shows that even when these means are unique they might not vary continuously. In this paper we circumvent these problems and answer two fundamental questions about the PHT, both in the affirmative: (1) (Interpolation) Given a set of directions A\subset\mathbb{S}^{d-1} and \text{PHT}(M) for these directions, does there exist a continuous extension \overline{\text{PHT}}(M):\mathbb{S}^{d-1}\to\mathbf{Dgm} of this information? (2) (Approximation) Given an extension \overline{\text{PHT}}(M) , can we prove reasonable error bounds between it and the true \text{PHT}(M) ? We achieve these results by utilizing pre-existing work [ 24 , 25 ] by Bubenik, de Silva, and Nanda, which shows how category theory can provide canonical methods—Kan extensions—for interpolating between persistence diagrams, as long as one works on the module level . These methods are especially nice because the provided extensions are Lipschitz, thus ensuring that small changes in direction correspond to small changes in persistent homology. In answering the second question, we prove that the distance between the true PHT of shape M and the extension \overline{\text{PHT}}(M) is bounded by twice the Hausdorff distance between the sphere and the approximating direction set A . This has a nice online learning interpretation: as persistent homology