Skip to content

v0.4.0 — Finite persistence computation, constructible Reeb and Mapper, multiparameter affine slices, Comparator agreement pilot, Lean/mathlib v4.35.0

Latest

Choose a tag to compare

@uda-lab-agent uda-lab-agent released this 14 Nov 14:22
549f531

This release extends v0.3.0 with Lean-checked results merged to develop since that release: extensions to the certified finite F₂ persistence computation, constructible-space Reeb thickenings and categorical Mapper reconstruction beyond graph-PL input, multiparameter affine slices and finite rank-resolution witnesses, finite-sample stability and native boundary-transport bounds for sampled Rips laws, and a repository-internal Comparator agreement check. The toolchain moves to Lean/mathlib v4.35.0. The v0.1.0–v0.3.0 results are unchanged except where the toolchain bump restated a statement's text without changing its mathematical content (see "Breaking changes" below).

Included results

  • Certified finite F₂ computation. Extend certified finite F₂ computation on valid finite graded simplex lists with barcode cycle representatives, complete integer-sublevel homology bases, supplied-cycle coordinates and boundary fillings. Add validated vertex-induced homology matrices and homology preimages with chain certificates; preimage search is exponential in the source Betti dimension. Compute ranks and nullities of validated finite F₂ homology maps; rank evaluation is exponential in source Betti dimension. See the finite computation, induced maps, homology lifts and homology-map dimensions guides.
  • Reeb and Mapper. Extend constructible-space thickenings, their interval-components cosheaf comparison and categorical Mapper reconstruction beyond graph-PL input, under the stated constructibility and cover hypotheses. See the Reeb and Mapper guide.
  • Multiparameter persistence. Add positive affine slices and ordinary slice matching distance, rank erosion, finite simplicial rank-resolution witnesses and their distance calculations, and further finite-presentation and incidence-algebra interfaces. See the multiparameter guide.
  • Metric inputs and sampling. Add finite-sample confidence bounds and finite total-variation stability for sampled Rips laws, and Gaussian feature bounds under native boundary transport. Expose generic q-tame diagram stability, real interleaving rank obstructions and native finite-measure boundary-plan interfaces. See the persistence, transport and metric input guides.
  • Infrastructure. Add a repository-internal Comparator agreement check (ComparatorChallenge, comparator.json, a step in scripts/check.sh) that checks agreement with a frozen reference, not source fidelity (see docs/adr/0003-frozen-comparator-contract.md). Add software citation metadata (CITATION.cff, the citation guide). Reorganize README, release history and documentation navigation. Publish the curated documentation site at https://uda-lab.github.io/tda-lib/ (new in this release).

Breaking changes

  • Lean and Mathlib are now pinned to v4.35.0 (mathlib 56a005855ea17e0b0958f73ec801ae140b0a1679). Consumers must use Lean v4.35.0; the build emits around 520 deprecation-warning lines and new "designed for use with the module system" import warnings. The bump changed two upstream types, and the statements that use them were restated without changing their mathematical content. Mathlib's CategoryTheory.End X is now a one-field structure, so 30 public results on endomorphisms, including the IsRankProjectiveCover.endomorphism_isIso field, the Hook/HookInfinity endRingEquiv lemmas and the hookMatrixUnit lemmas, state through End.asHom and End.of (for example IsIso u.asHom and u.asHom ≫ π = π). ProbabilityMeasure.map now takes the function, so MeasureCoupling (fields fst_map/snd_map), MeasureCoupling.map, MeasureCoupling.sampleLaw, Rips.sampleLawMeasure_map_isometry, map_carrierProbability_val and map_supportProbability_val use μ.map f (#942).
  • TDA.Mapper.GraphPL.geometricInterleavingDistance_mergeY_eq_half no longer takes the redundant explicit hab : a < b argument; migration: geometricInterleavingDistance_mergeY_eq_half ha hab h2a hbM becomes geometricInterleavingDistance_mergeY_eq_half ha h2a hbM (#820).
  • TDA.Persistence.Rips.diagramOccurrence is now an abbrev for diagramDecoratedPoint, with the same values (#759).
  • Standalone fixtures are no longer imported by TDA.Persistence or TDA.Library: the boundary-transport far-atom fixtures, the two identity Hom-cover examples, and the modules TDA.Persistence.EphemeralIntervalIso, CutSubspacesExamples, FiniteRankProjectiveResolutionKanExamples and FiniteHookDeflationExamples. Import the module itself, TDA.Persistence.Examples or TDA (#783, #785, #854).

Renames and module moves

No public declaration was removed or renamed; fully qualified names, statements and hypotheses are unchanged by the following unless stated — only defining modules moved.

Transparent moves (old module still imports the new one; reachable from the area aggregator, TDA.Library and TDA):

PR Old → new Declarations
#854 Persistence.BoundaryTransportGeometry → BoundaryTransportGeometryCore 35 named declarations in TDA.Persistence.BoundaryTransport (the Space type and its 8 anonymous instances, ClosedHalfPlane, Interior, collapse, depth, rho and their lemmas)
#854 Persistence.BoundaryTransportReverse → BoundaryTransportReverseCore 13 declarations in …BoundaryTransport.Reverse (boundaryPlan, singlePairReservoirCompetitor and their lemmas)
#795 Persistence.RankSchanuelResolution → FiniteRankProjectiveResolution 14 declarations (identity, shift, tail, biprod, appendZero, appendZeros, termAt and their lemmas)
#795 Persistence.RankSchanuelUnshifted → FiniteRankProjectiveResolutionUniqueness MinimalFiniteRankProjectiveResolution.termAt_eq_resolution_termAt
#841 Persistence.RankExactKernel → RankExact IsPointwiseShortExact.comp_eq_zero
#841 Persistence.RankExactGenerated → RankExact IsPointwiseShortExact.comp_eq_zero_of_range_eq_ker
#846 Persistence.RipsSamplingMeasure → Diagram TDA.Persistence.Diagram.empty (now noncomputable)
#820 Mapper.GraphPLReebMergeFold → GraphPLReebMergeHeight TDA.Mapper.GraphPL.mergeFoldD02, mergeFoldD12, mergeFoldD23
#820 Mapper.GraphPLReebScaling → Reeb.GraphPLHeight TDA.Reeb.GraphPL.plHeight_smul

Moves reachable only via a different import (no longer reachable from TDA.Persistence / TDA.Library; still reachable from TDA, TDA.Persistence.Examples and the new module):

PR Old → new Declarations
#854 BoundaryTransportGeometry → BoundaryTransportGeometryExamples BoundaryTransport.far_points_shortcut, far_points_squared_shortcut_and_boundary_legs
#854 BoundaryTransportReverse → BoundaryTransportReverseExamples BoundaryTransport.Reverse.farSource, farTarget, far_reservoir_cost_reduction, far_shortcut_original_cost, far_shortcut_reverse_cost
#785 FiniteRankProjectiveHomCover → FiniteRankProjectiveHomCoverExamples FiniteRankProjectiveHomCover.Examples.zero_identity_homCover, principalUpset_identity_homCover

Not moved, but no longer reachable from TDA.Persistence / TDA.Library (the module left the library import graph; still reachable from its own module, TDA.Persistence.Examples and TDA):

PR Module Public declarations
#785 TDA.Persistence.EphemeralIntervalIso 7 (singletonModule, singletonFamily, evaluation, evaluation_surjective, evaluation_injective, evaluationIso, ephemeralIso)
#785 TDA.Persistence.CutSubspacesExamples 15
#783 TDA.Persistence.FiniteRankProjectiveResolutionKanExamples 13
#783 TDA.Persistence.FiniteHookDeflationExamples 19

Deprecated aliases: TDA.Persistence.GeneratedUpsetResolution.HookInfinity.projective (now a theorem; the instance is TDA.Persistence.HookInfinity.projective in TDA.Persistence.HookInfinityProjective, #779) and TDA.Mapper.RefinementHomologyDiagramTightnessExamples.nonempty_realInterleaving_of_structureMap_eq_zero (use TDA.Mapper.nonempty_realInterleaving_of_structureMap_eq_zero, #820).

Toolchain

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

Scope and provenance

The repository-internal Comparator pilot checks agreement with a frozen reference contract only; it does not check source fidelity (ADR 0003). Generated API documentation (doc-gen4) remains deferred to the next cycle (#852) and is not published by this release; README's "generated API pages are not hosted" statement still applies. The curated documentation site is new in this release, published at https://uda-lab.github.io/tda-lib/ from the main merge commit. Moving to v4.35.0 introduces around 520 deprecation-warning lines and new "designed for use with the module system" import warnings in the build; these are warnings, not errors. The results carried over from v0.1.0–v0.3.0 are otherwise unchanged; see those releases' own "Scope and provenance" sections for what they do not claim.

Verification

  • scripts/check.sh --stable (warm, shared Lake artifact cache): CHECK OK on the release head bb24514 — AXIOM AUDIT OK (13269 declarations within the allowlist {propext, Classical.choice, Quot.sound}), COVERAGE OK (10632 public theorems, all pinned), Comparator agreement passed. Recorded on #954 / #958.
  • Hosted check for PR #968 on bb24514: SUCCESS, run 43598079113.
  • Independent review: Codex review on PR #968's head bb24514 — no findings. Independent statement and reachability audits of the v4.35.0 bump and the full v0.3.0→base range: #955 pass (a) (no statement weakened, specialised or strengthened) and #955 pass (b) (0 public declarations removed or renamed).

0.x API, no cross-version compatibility promise.