Skip to content

v0.3.0 — Borel boundary transport, q-tame diagrams, multiparameter signed barcodes, metric inputs, Reeb and Mapper

Choose a tag to compare

@t-uda t-uda released this 29 Oct 05:50
6880b1e

v0.3.0 — Borel boundary transport, q-tame diagrams, multiparameter signed barcodes, metric inputs, Reeb and Mapper

This release extends v0.2.0 with Lean-checked results merged to develop since that release: Borel boundary transport on the collapsed half-plane, decorated diagrams of q-tame modules and their stability, rank-exact signed barcodes of finitely presented multiparameter modules and their bottleneck stability, sparse and subdivision-Rips filtrations with Gromov–Prokhorov and Hausdorff stability, sampled Rips diagram laws, height-map pairs and translation on Reeb graphs, finite-tree realizations, and Mapper homology along refinements. The certified finite F₂ persistence computation of v0.1.0 and the v0.2.0 results are unchanged. A new area TDA.Probability holds probability couplings and moment bounds.

Included results

  • Borel boundary transport. The strict birth–death half-plane with one collapsed boundary point is a complete separable metric space. For atomic inputs and p ≥ 0, the all-Borel powered optimum is the native finite weighted optimum; for unit masses it is the powered finite matching minimum. For p ≥ 1 it equals the reservoir optimum for any finite capacity dominating the total masses. Also for p ≥ 1, a minimizing plan exists for arbitrary finite Borel inputs with no moment or support hypothesis, and the rooted distance is a literal infimum of eLpNorms over reservoir couplings, satisfies the sharp triangle inequality and separates measures. Under finite diagonal p-persistence, same-mass quantizations converge. No identification with an ordinary Wasserstein coupling API is claimed.
  • Q-tame modules and decorated diagrams. Rectangle measures of real modules over a field are image-and-kernel quotients with the four-rank formula, finite on rectangles separated from the diagonal for q-tame modules; essential strips, box inequalities along interleavings, additive contents and decorated multiplicities with death at infinity follow, with countable support. Every pointwise finite-dimensional real-indexed module over a field is naturally isomorphic to an algebraic direct sum of scalar interval modules with order-convex supports (open or closed endpoints, singletons, tails and the whole line allowed), and the rank barcode of every strict finite observation list is the multiset of nonempty sampled intersections of these summands. The locally finite decorated diagram of a q-tame module is bottleneck-stable: an actual ε-interleaving of q-tame modules over a field bounds the bottleneck distance of the extracted diagrams by ε. Rips sublevel modules of totally bounded spaces are q-tame, their diagrams agree with the finite diagrams on finite spaces, and they are stable under Hausdorff and Gromov–Hausdorff perturbation, with convergence of finite samples to a totally bounded target. Birth-at-minus-infinity strata and compatibility with the finite Diagram API for other finite-type q-tame modules are not claimed.
  • Multiparameter persistence. Over any field and for n ≥ 1, a finitely presented persistence module indexed by ℝⁿ has a minimal finite rank-projective resolution whose terms vanish in degrees above 2n−2; the hook multisets of its terms are independent of the chosen minimal resolution, so its signed hook barcode is well defined and finite, and its rank invariant is the alternating sum of the term ranks. An ε-interleaving of two such modules gives an unshifted (2n−1)ε-interleaving of the parity sums of their resolutions and a matching of the cross-sign hook multisets at radius (2n−1)²ε, so the signed bottleneck dissimilarity is at most (2n−1)² times the interleaving distance, without assuming finite distance or an attained infimum. In one coordinate the signed barcode has positive hooks only, their endpoints form the ordinary barcode, and the ordinary bottleneck distance of two such barcodes equals the interleaving distance. A two-coordinate example realized by finitely presented modules violates the triangle inequality for the signed dissimilarity, so no metric instance is attached. Finite presentation is closed under cokernels, biproducts and pushouts over any ring and preorder; over a field and a partial order, the middle term of a short exact row with finitely presented ends, the pullback of a short exact row's quotient map along a map from a finitely presented module when the row's left term is finitely presented, and the kernel of a composite of two rank-exact deflations whose rows have finitely presented left terms are finitely presented. Supporting results cover support-interval and rectangle modules, Hall bounds and occurrence matchings, graded free modules and presentations, the coordinate interleaving distance, finite-grid Kan reconstruction, rank exactness and hooks, and the interval-pair incidence algebra with its projective-dimension bounds. The countable extension of the hook matching, optimality of the constant and identification of the signed dissimilarity with an ordinary bottleneck distance are not claimed.
  • Metric inputs and sampling. Greedy sparse Rips filtrations have a natural homology isomorphism with the relaxed filtration, a log-scale interleaving with the Rips filtration of shift log((1−2η)⁻¹), and explicit skeleton-size bounds under a doubling hypothesis. Normalized subdivision-Rips bifiltrations have a natural homology isomorphism with the large-face cover nerve, and the finite-uniform Gromov–Prokhorov distance bounds their restricted homology interleaving distance; the comparison with the multicover space's own homology is not claimed. Ambient Čech diagrams of finite samples are stable under the Hausdorff distance; Rips homology of totally bounded subsets is interleaved within twice the Hausdorff distance; the laws of iid Rips sample diagrams satisfy W_p and W_∞ bounds by the Gromov–Wasserstein distance in every degree.
  • Simplicial and topological tools. Prism-admissible vertex maps induce equal homology maps; barycentric subdivision is a homology isomorphism natural for inclusions; arbitrary-apex cones contract chains; measure bifiltrations on the restricted two-copy index and finite-uniform Gromov–Prokhorov witnesses support the subdivision-Rips results.
  • Reeb. Height-map pairs between spaces over ℝ bound the interleaving distance of interval-component cosheaves and of graph-PL Reeb quotients. Vertex-height perturbations, extremal lower bounds, exact vertical translation, scaling by the absolute slope, exact merge- and split-tree values and cardinality obstructions are proved. Translation is a functor on finite real graphs compatible with quotients, thickening and smoothing. Realizations of finite trees are contractible and simply connected, and conversely. The general quotient comparison is not injective on the topologist's sine curve.
  • Mapper. Refinements induce selector-independent homology maps and persistence modules, with finite barcodes under face finiteness; cover maps between real towers give interleavings; step-diagram bottleneck bounds are exact for grid translations; capped centred towers have bottleneck bounds, including from height-map pairs between different domains; essential counts and domain maps are included. Two vertex-height functions on one finite graph give Mapper–Reeb reconstruction bounds with convergence along vanishing resolutions and exact vertical translation.

Use import TDA.Persistence for persistent homology or another area import for a narrower development. import TDA.Library loads all seven library areas, including TDA.Probability; import TDA also loads standalone examples and acceptance fixtures. See the API guide for exact assumptions and module boundaries.

Lean is pinned to leanprover/lean4:v4.33.1; mathlib is pinned to 0df444a360eaa60ab8c11dca51a86af692955474. This is a 0.x API, with no cross-version compatibility promise.

Renames and module moves

None. Every change under TDA/ since v0.2.0 is an addition or an extension of an existing module; no public declaration was removed or renamed, and no module imported by a released area aggregator in v0.2.0 was moved. The import surface only grew: the new area TDA.Probability is imported by TDA.Library, and the modules added since v0.2.0 are loaded by their area imports, except for the standalone fixture modules (TDA.Filtration.SparseRips.H1Examples, TDA.Persistence.RectangleSharpExample and the *Examples modules), which are loaded by the example aggregators and import TDA only. Two fixtures remain reachable from TDA.Persistence because library modules import them (CutSubspacesExamples, FiniteRankProjectiveResolutionKanExamples and, through it, FiniteHookDeflationExamples).

Scope and provenance

The results do not establish identification of boundary transport with an ordinary Wasserstein coupling API, compatibility with the finite Diagram API or birth-at-minus-infinity strata for arbitrary q-tame modules, the countable extension of the signed hook matching, optimality of the constant (2n−1)², identification of the signed dissimilarity with an ordinary bottleneck distance or a metric instance on signed barcodes, a general ExactCategory instance for rank-exact sequences, a comparison of cover-nerve homology with the multicover space, higher-dimensional Mapper–Reeb approximation, or constructibility of the product thickening beyond graph input. The source register distinguishes directly verified source matches, checked finite specializations, library extensions and remaining review limits; the digests added since v0.2.0 whose sources have no register entry yet, and the PH-lane digest sentences that trail the Lean, are listed on PR #714. Each addition had its PR's independent review and hosted check. The consolidated pre-release review is recorded on PR #751: three cloud Ultrareviews of the Reeb and Mapper lane and a partitioned seventeen-group review of all other lanes with cross-lane and completeness passes found no blocking or major issue; its minor findings (stale documentation, redundant hypotheses, private witnesses, degenerate fixtures) were fixed on the release branch, and the nit-level items are tracked in #752 and #753. Not covered by that review: private proof bodies beyond the kernel and the axiom audit, re-opening of the cited sources, and a digest for the real interval-decomposition lane. The package's Apache-2.0 license does not replace source-specific rights analysis for third-party works.