Table of Contents
Fetching ...

Reproducing Kernel Hilbert Spaces on Banach Completions of Virtual Persistence Diagram Groups

Charles Fanning, Mehmet Aktas

Abstract

Persistent homology maps a simplicial complex filtered by elements in $\mathbb R$ to finite formal sums of elements of $\mathbb R_{\leq}^{2} = \{ (b,d) \in \mathbb R^2 \cup \{ \infty \} \mid b < d \}$ called (finite) persistence diagrams. This map is stable with respect to the $p$--Wasserstein distance for all $p \in \left[1, + \infty \right]$. Bubenik and Elchesen extend the free translation-invariant commutative Lipschitz monoid of finite persistence diagrams $D(X,A) = D(X)/D(A)$ on arbitrary metric pairs $(X,d,A)$ with $A \subset X$ onto the free translation-invariant abelian Lipschitz group of virtual persistence diagrams $K(X,A) = K(X)/K(A)$ as an isometric embedding $D(X,A) \hookrightarrow K(X,A)$ via the Grothendieck group completion. They prove that the $p$-Wasserstein distance is translation invariant on $D(X,A)$ if and only if $p=1$ and define the unique translation-invariant embedding of $W_1[d]$ into $K(X,A)$ as $ρ.$ When $K(X,A)$ is locally compact abelian, translation-invariant kernels can be constructed via positive-definite functions and Bochner's theorem on the Pontryagin dual. We prove that, for the metric topology induced by $ρ$, the group $(K(X,A),ρ)$ is locally compact if and only if it is discrete, equivalently when the pointed metric space $(X/A,d_1,[A])$ is uniformly discrete, and hence this approach fails outside that case. Assuming instead that $(X/A,d_1,[A])$ is separable and not uniformly discrete, we develop a translation-invariant kernel theory for non--locally compact virtual persistence diagram groups. The group $K(X,A)$ embeds isometrically into its canonical Banach-space linearization $B=\widehat V(X,A)\cong\mathcal F(X/A,d_1)$, and each bounded symmetric positive operator $Q\colon B\to B^\ast$ determines a translation-invariant Gaussian kernel $k(x,y)=\exp\!\left(-\tfrac12\,\langle Q(x-y),x-y\rangle_{B,B^\ast}\right).$

Reproducing Kernel Hilbert Spaces on Banach Completions of Virtual Persistence Diagram Groups

Abstract

Persistent homology maps a simplicial complex filtered by elements in to finite formal sums of elements of called (finite) persistence diagrams. This map is stable with respect to the --Wasserstein distance for all . Bubenik and Elchesen extend the free translation-invariant commutative Lipschitz monoid of finite persistence diagrams on arbitrary metric pairs with onto the free translation-invariant abelian Lipschitz group of virtual persistence diagrams as an isometric embedding via the Grothendieck group completion. They prove that the -Wasserstein distance is translation invariant on if and only if and define the unique translation-invariant embedding of into as When is locally compact abelian, translation-invariant kernels can be constructed via positive-definite functions and Bochner's theorem on the Pontryagin dual. We prove that, for the metric topology induced by , the group is locally compact if and only if it is discrete, equivalently when the pointed metric space is uniformly discrete, and hence this approach fails outside that case. Assuming instead that is separable and not uniformly discrete, we develop a translation-invariant kernel theory for non--locally compact virtual persistence diagram groups. The group embeds isometrically into its canonical Banach-space linearization , and each bounded symmetric positive operator determines a translation-invariant Gaussian kernel
Paper Structure (16 sections, 19 theorems, 66 equations, 4 figures)

This paper contains 16 sections, 19 theorems, 66 equations, 4 figures.

Key Result

Theorem 2.1

Let $(X,d,A)$ be a metric pair and let $p \in [1,\infty]$. The $p$-Wasserstein distance $W_p[d]$ on $D(X,A)$ is translation invariant if and only if the strengthened metric $d_p$ is a $p$-metric.

Figures (4)

  • Figure 1: The metric pair $(X,d,A)=(\mathbb C,|\cdot|,S^1)$, where $A=S^1$ is the diagonal. The strengthened metric is $d_1(x,y)=\min\bigl(|x-y|,\; \bigl||x|-1\bigr|+\bigl||y|-1\bigr|\bigr)$. The geometry shown uses the Euclidean norm for visualization; throughout the paper, the matching metric is defined using the $\ell_1$ norm.
  • Figure 2: Continuing from Figure \ref{['fig:metric-pair-complex']}, the quotient $X/A = \mathbb C/S^1$ obtained by collapsing the diagonal $S^1\subset\mathbb C$ to a point $[A]$. The resulting space is homeomorphic to the wedge $S^2\vee S^2$, corresponding to points with $|z|<1$ and $|z|>1$. A virtual persistence diagram is a finite signed multiset on $X/A\setminus\{[A]\}$.
  • Figure 3: A fixed Watts--Strogatz graph equipped with four deterministic, basis--invariant spectral edge labelings into non--uniformly discrete spaces. Each panel shows the same graph, with one representative edge highlighted; panels (a)--(d) correspond to different choices of label space.
  • Figure 4: Ultrametric dendrograms for the $H_1$ virtual persistence diagrams associated with the edge--labeled graphs in Figure \ref{['fig:rff-network-labels']}.

Theorems & Definitions (37)

  • Definition 1
  • Theorem 2.1
  • Theorem 2.2
  • Theorem 2.3
  • Corollary 2.4: Spectral form fanning2025reproducingkernelhilbertspaces
  • Corollary 2.5: Geometric form fanning2025reproducingkernelhilbertspaces
  • Theorem 3.1
  • Theorem 3.2
  • proof
  • Corollary 3.3
  • ...and 27 more