English

Persistent homology of the sum metric

Algebraic Topology 2019-10-22 v3 Computational Geometry

Abstract

Given finite metric spaces (X,dX)(X, d_X) and (Y,dY)(Y, d_Y), we investigate the persistent homology PH(X×Y)PH_*(X \times Y) of the Cartesian product X×YX \times Y equipped with the sum metric dX+dYd_X + d_Y. Interpreting persistent homology as a module over a polynomial ring, one might expect the usual K\"unneth short exact sequence to hold. We prove that it holds for PH0PH_0 and PH1PH_1, and we illustrate with the Hamming cube {0,1}k\{0,1\}^k that it fails for PHn,n2PH_n,\,\, n \geq 2. For n=2n = 2, the prediction for PH2(X×Y)PH_2(X \times Y) from the expected K\"unneth short exact sequence has a natural surjection onto PH2(X×Y)PH_2(X \times Y). We compute the nontrivial kernel of this surjection for the splitting of Hamming cubes {0,1}k={0,1}k1×{0,1}\{0,1\}^k = \{0,1\}^{k-1} \times \{0,1\}. For all n0n \geq 0, the interleaving distance between the prediction for PHn(X×Y)PH_n(X \times Y) and the true persistent homology is bounded above by the minimum of the diameters of XX and YY. As preliminary results of independent interest, we establish an algebraic K\"unneth formula for simplicial modules over the ring κ[R+]\kappa[\mathbb{R}_+] of polynomials with coefficients in a field κ\kappa and exponents in R+=[0,)\mathbb{R}_+ = [0,\infty), as well as a K\"unneth formula for the persistent homology of R+\mathbb{R}_+-filtered simplicial sets -- both of these K\"unneth formulas hold in all homological dimensions n0n \geq 0.

Keywords

Cite

@article{arxiv.1905.04383,
  title  = {Persistent homology of the sum metric},
  author = {Gunnar Carlsson and Benjamin Filippenko},
  journal= {arXiv preprint arXiv:1905.04383},
  year   = {2019}
}

Comments

To appear in Journal of Pure and Applied Algebra