Normalized subdivision-Rips and measure stability

For a nonempty finite metric space X, write R_r(X) for the complex of nonempty finite sets whose pairwise distances are strictly less than 2r. The vertices of its subdivision are nonempty simplices. A subdivision face is a finite strict inclusion flag. At mass threshold k, retain flags whose least simplex σ satisfies |σ| / |X| ≥ k. Decreasing k and increasing r give inclusions. Both coordinates remain strictly positive.

TDA.Filtration.SubdivisionRips.bifiltration constructs this concrete flag bifiltration. Flags are represented as finite sets of pairwise comparable simplices; mem_subdivision_iff_of_least identifies the threshold with the condition on their least member. mem_openRips_iff_diameter_lt records the conversion to the existing diameter convention. Isometric bijections preserve flag membership, including the carrier-size normalization. relabelIso gives the induced natural isomorphism of homology modules.

TDA.Persistence.SubdivisionRips.homology applies the existing simplicial chain homology in every degree, over every coefficient ring. Its structure maps are the actual maps induced by flag inclusions. A fixed order on finite subsets orients the chains independently of the metric and the parameters. For two metrics on one labelled carrier with distance-matrix discrepancy at most 2δ, metricInterleaving gives their homology interleaving with shift (k,r) ↦ (k−δ,r+δ). Its restrictions recover both modules exactly. pairwiseInterleaving constructs this witness directly from two finite metric inputs, choosing half the maximum distance-matrix discrepancy as the shift.

The interleaving uses the two-copy category of Blumberg–Lesnick, Definitions 2.32–2.33. Between different copies, an arrow from (k,r) to (l,s) exists when l ≤ k−δ and r+δ ≤ s, with both endpoints in the positive index. In particular, a source with k ≤ δ has no cross arrow. There is no extension or clamp at mass zero.

TDA.Topology.MeasureBifiltration.interleavingDiagram proves the measure-side statement: if the ambient Lévy–Prokhorov distance of finite measures μ,ν is strictly less than δ, their open-ball mass bifiltrations admit that restricted interleaving. Its maps preserve the ambient center and are continuous subspace inclusions (topologicalInterleaving); its functor laws check all ordinary and mixed compositions. The proof uses mathlib's measurable-set Prokhorov inequalities and the triangle inequality for thickenings of balls. uniformMeasure_real identifies a finite uniform pushforward with normalized counting, including repeated labels.

For a finite metric input, the distance-coordinate map into X → ℝ, equipped with the sup metric, preserves distances. The open Čech complex in this space is exactly R_r(X). The proof reuses the coordinatewise closed-ball Helly witness at a radius strictly below r, preserving the open boundary. distanceCoordinates_cechHomology_eq identifies the resulting normalized Čech flag homology diagram with the subdivision-Rips module. This is equality of whole diagrams and therefore preserves both parameter structure maps.

For finite nonempty metric inputs, FiniteGromovProkhorov takes the infimum of the ambient Lévy–Prokhorov costs of their uniform measures over common metric spaces and isometric embeddings. Every parameter above this infimum has an actual ambient witness. Distances to the finitely many points in the two images embed their joint support into the fixed sup-norm product (X ⊕ Y) → ℝ. coordinatesAmbient_cost proves that this replacement preserves the exact Prokhorov cost, using the finite-uniform cross-distance transport lemmas. Testing closed sets suffices, as in levyProkhorovDist_uniform_le_of_isClosed, whose hypothesis ranges over all closed sets (its proof reduces to finite label images), agreeing with the source closed-set convention. Every such ambient cost therefore gives an upper bound on the same GP infimum. supNormWitness constructs the resulting finite-dimensional witness and its actual restricted multicover interleaving.

If an isometric inclusion adds points to a finite uniform sample, then gromovProkhorovEDist_embedding_le proves

d_GP(X,Y) ≤ (|Y| − |X|) / |Y|.

The locations of the added points are unrestricted. This follows from the normalized-count inequality and levyProkhorovEDist_uniform_embedding_le in the enlarged sample's own ambient space. uniformOutlierInterleaving gives the multicover interleaving for each larger shift. The half-mass example adds one point at any prescribed nonzero distance. The denominator |Y| gives a sharper library bound than the |X| denominator displayed in the source Remark 2.16.

For the next comparison, index a cover by all finite label sets σ. Its member is the common intersection of their radius-r open balls when σ is a Čech simplex with |σ| / |X| ≥ k, and is empty otherwise. stage_uniform_eq_iUnion_largeFaceCover proves that the union is exactly the actual multicover stage. The cover is open and increases under both parameter structure maps. In a real normed ambient every nonempty finite intersection is contractible. A maximal member of a Čech flag supplies a common center, giving subdivision_openCech_le_largeFaceNerve and the natural morphism cechHomologyToLargeFaceNerve on actual simplicial homology. The same finite sup-norm GP witness supplies these comparison morphisms for both input SR modules on the ambient used by its multicover interleaving.

For finite uniform measures the Gromov–Prokhorov bound for subdivision-Rips homology is proved at the homology level. The flag-to-cover-nerve inclusion is a natural isomorphism on homology: cechHomologyToLargeFaceNerve_isIso proves this at every index and degree over every ring, comparing the subdivision of a large-face nerve with the flag complex through face unions and the barycentric homology isomorphism (barycentricHomologyIso). For a sup-norm GP witness at scale δ, near-label vertex maps between the two large-face covers give SupNormWitness.largeFaceNerveHomologyInterleaving on the restricted two-copy index, including all mixed composites; transport along the two isomorphisms gives SupNormWitness.homologyInterleaving, whose restrictions are exactly the two subdivision-Rips homology modules. Hence subdivisionRipsHomologyInterleavingDistance_le_gromovProkhorovEDist: the restricted homology interleaving distance is at most the finite-uniform GP distance, for finite nonempty metric spaces in one universe, every ring and every degree. The comparison stays combinatorial. It does not identify cover-nerve homology with the homology of the multicover space, exports no homotopy interleaving, and states no bound for non-uniform measures.

Source: A. J. Blumberg and M. Lesnick, Stability of 2-Parameter Persistent Homology, Definitions 2.10–2.15, 2.32–2.33, Remark 2.16, Theorem 3.1, and the finite sup-norm embedding step in the proof of Theorem 1.6(iii). Theorem 3.3 and its Section 4 proof motivate the flag-to-cover-nerve comparison; the library proves its homology-level invertibility combinatorially and does not identify cover-nerve homology with the homology of the multicover space.