Changelog
Published entries summarize the existing GitHub Releases, which contain the full results, assumptions and limitations. Their versioned API guides describe the released interfaces. Current documentation follows the checkout; it can include work absent from the latest release. This is a 0.x API with no cross-version compatibility promise.
Unreleased
Changes on develop after v0.4.0; the next release version is undecided.
v0.4.0
Published 2026-11-14. Release notes · Versioned API guide.
- 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. See the finite computation, induced maps and homology lifts guides.
- Compute ranks and nullities of validated finite F₂ homology maps. Rank evaluation is exponential in source Betti dimension. See the homology-map dimensions guide.
- 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.
- 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.
- 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.
- Add a repository-internal Comparator agreement check (
ComparatorChallenge,comparator.json) toscripts/check.sh; it checks agreement with a frozen reference, not source fidelity (seedocs/adr/0003-frozen-comparator-contract.md). - Add software citation metadata:
CITATION.cffand the citation guide. - Reorganize README, release history and documentation navigation.
- Publish the curated documentation site at https://uda-lab.github.io/tda-lib/.
- Report the Lean build thread count and the detected CPU count in build output, instead of leaving the single-thread default invisible.
- Add a compatibility CI cache-restore key so a
lakefile.toml-only change can still restore the build cache instead of forcing a cold rebuild. - Share a Lake build-artifact cache across worktrees, so a new worktree restores cached build output instead of rebuilding it.
Breaking changes
- Move the pinned toolchain to
leanprover/lean4:v4.35.0; mathlib is pinned to the matching56a005855ea17e0b0958f73ec801ae140b0a1679. Consumers must use Lean v4.35.0; the build now emits around 520 deprecation-warning lines and new "designed for use with the module system" import warnings. The bump also changed two upstream types, and the statements that use them were restated without changing their mathematical content. Mathlib'sCategoryTheory.End Xis now a one-field structure, so 30 public results on endomorphisms, including theIsRankProjectiveCover.endomorphism_isIsofield, theHook/HookInfinityendRingEquivlemmas and thehookMatrixUnitlemmas, state throughEnd.asHomandEnd.of(for exampleIsIso u.asHomandu.asHom ≫ π = π).ProbabilityMeasure.mapnow takes the function, soMeasureCoupling(fieldsfst_map/snd_map),MeasureCoupling.map,MeasureCoupling.sampleLaw,Rips.sampleLawMeasure_map_isometry,map_carrierProbability_valandmap_supportProbability_valuseμ.map f(#942). TDA.Mapper.GraphPL.geometricInterleavingDistance_mergeY_eq_halfno longer takes the redundant explicithab : a < bargument; remove that argument at call sites (#820).TDA.Persistence.Rips.diagramOccurrenceis now anabbrevfordiagramDecoratedPoint, with the same values (#759).- Standalone fixtures are no longer imported by
TDA.PersistenceorTDA.Library: the boundary-transport far-atom fixtures, the two identity Hom-cover examples, and the modulesTDA.Persistence.EphemeralIntervalIso,CutSubspacesExamples,FiniteRankProjectiveResolutionKanExamplesandFiniteHookDeflationExamples. Import the module itself,TDA.Persistence.ExamplesorTDA(#783, #785, #854).
Renames and module moves
Fully qualified names, statements and hypotheses are unchanged by the following unless stated; only defining modules moved. No public declaration was removed or renamed.
- The collapsed half-plane
TDA.Persistence.BoundaryTransport.Space, its instances,ClosedHalfPlane,Interior,collapse,depth,rhoand their lemmas moved fromTDA.Persistence.BoundaryTransportGeometrytoBoundaryTransportGeometryCore;BoundaryTransport.Reverse.boundaryPlan,singlePairReservoirCompetitorand their lemmas moved fromBoundaryTransportReversetoBoundaryTransportReverseCore. The far-atom fixtures (far_points_shortcut,far_points_squared_shortcut_and_boundary_legs,Reverse.farSource,Reverse.farTargetand theReverse.far_*cost results) moved toBoundaryTransportGeometryExamplesandBoundaryTransportReverseExamples. The old modules import both and are no longer part ofTDA.Persistence(#854). FiniteRankProjectiveHomCover.Examples.zero_identity_homCoverandprincipalUpset_identity_homCovermoved toTDA.Persistence.FiniteRankProjectiveHomCoverExamples;TDA.Persistence.FiniteRankProjectiveHomCoverno longer provides them (#785).- The finite-resolution helpers
FiniteRankProjectiveResolution.identity,shift,tail,biprod,appendZero,appendZeros,termAtand their lemmas moved fromTDA.Persistence.RankSchanuelResolutiontoFiniteRankProjectiveResolution, andMinimalFiniteRankProjectiveResolution.termAt_eq_resolution_termAtfromRankSchanuelUnshiftedtoFiniteRankProjectiveResolutionUniqueness(#795). IsPointwiseShortExact.comp_eq_zeroandcomp_eq_zero_of_range_eq_kermoved fromRankExactKernelandRankExactGeneratedtoTDA.Persistence.RankExact(#841).TDA.Persistence.Diagram.emptymoved fromRipsSamplingMeasuretoTDA.Persistence.Diagramand is nownoncomputable(#846).TDA.Mapper.GraphPL.mergeFoldD02,mergeFoldD12andmergeFoldD23moved fromGraphPLReebMergeFoldtoGraphPLReebMergeHeight, andTDA.Reeb.GraphPL.plHeight_smulfromTDA.Mapper.GraphPLReebScalingtoTDA.Reeb.GraphPLHeight(#820).- Deprecated aliases:
TDA.Persistence.GeneratedUpsetResolution.HookInfinity.projective(now a theorem; the instance isTDA.Persistence.HookInfinity.projectiveinTDA.Persistence.HookInfinityProjective, #779) andTDA.Mapper.RefinementHomologyDiagramTightnessExamples.nonempty_realInterleaving_of_structureMap_eq_zero(useTDA.Mapper.nonempty_realInterleaving_of_structureMap_eq_zero, #820).
Lean: leanprover/lean4:v4.35.0; seven library areas. The certified finite F₂
computation is unchanged except for the extensions listed above. See the
release notes for exact bounds, source-review limits and unsupported
extensions.
v0.3.0
Published 2026-10-29. Release notes · Versioned API guide.
- Add Borel boundary transport on the collapsed half-plane, including attainment and metric laws for finite measures and quantization under finite diagonal persistence. Identification with an ordinary Wasserstein coupling API is not claimed.
- Add decorated q-tame diagrams and bottleneck stability, real pointwise finite-dimensional interval decompositions, and totally bounded Rips consumers. Birth-at-minus-infinity strata and finite-diagram compatibility for arbitrary q-tame modules are not claimed by this release.
- Add finite rank-exact signed hook barcodes and bottleneck stability for finitely presented modules indexed by ℝⁿ over a field with n ≥ 1. The signed dissimilarity can fail the triangle inequality; it has no metric instance.
- Add sparse and subdivision-Rips results, Hausdorff and finite-uniform Gromov–Prokhorov stability, sampled Rips laws, and simplicial/topological tools.
- Add Reeb height-map pairs, translations, finite-tree results and Mapper homology along refinements and step towers, under the release's stated hypotheses.
- Add
TDA.ProbabilitytoTDA.Library. The release reports no removed or renamed public declarations. Standalone examples remain outside ordinary library imports, except the fixture dependencies identified in its release notes.
Lean: leanprover/lean4:v4.33.1. The certified finite F₂ computation is unchanged.
See the release notes for exact bounds, source-review limits and unsupported extensions.
v0.2.0
Published 2026-10-23. Release notes · Versioned API guide.
- Add real-exponent finite matching costs and finite real-weight boundary transport, finite-constructible isometry and finite representation interfaces.
- Add Gaussian persistence images and weighted kernels, analytic measure embeddings, and finite Rips/Čech stability and sampling results. Finite-pixel images are not characteristic; infinite-input diagram stability is not claimed by this release.
- Extend bounded Reeb smoothing/interleaving theory and graph-PL ordinary and MultiNerve Mapper comparisons and categorical reconstruction, under explicit constructibility, cover and height assumptions. These are abstract constructions.
Lean: leanprover/lean4:v4.33.1; six library areas. The certified finite F₂
computation is unchanged.
Renames and module moves
Statements, hypotheses and proofs are unchanged by the following; only identifiers and module paths moved. No compatibility aliases are provided.
- Public names of the form
actual*/Actual*are replaced by names for the represented mathematical objects, for exampleActualLossDerivative→SublevelLossDerivative,actualBoundaryMatrix→faceBoundaryMatrix,actualHomologyEquivOriginal→prefixHomologyEquivMatrixHomology,actualPivotBarcode→facePivotBarcode. The complete old-to-new table is in PR #473. The digestsdocs/math/actual-ph-loss-*.mdare nowdocs/math/sublevel-loss-derivatives.mdanddocs/math/sublevel-loss-hessians.md. TDA.Mapper.GraphPL.exists_mem_K_of_mem_IccbecameTDA.Reeb.CriticalValues.exists_mem_K_of_mem_Icc(moduleTDA.Reeb.CriticalValues); the shared lemmaTDA.Reeb.GraphPL.dartHeight_injective(moduleTDA.Reeb.GraphPLHeight) replaces private copies (#487).- The generic label-face lemmas
labelFace,labelFace_le,eq_labelFace_of_le,vertexCellsEquiv_labelFaceandvertexCellsEquivmoved toTDA.Mapper.MultiNerveGraphPL(#486). - New module
TDA.Mapper.GraphPLRealizationTopologyholds the barycentric-coordinate, Hausdorffness, edge/vertex equality, local path-connectedness, injectivity and compactness results for graph realizations, moved out ofGraphPLConstructibleandGraphPLReebQuotient(#489). - New module
TDA.Mapper.GraphPLDataRefinementholds the graph-PL data refinement maps (graphPLRefineHom,graphPLRefineIso, the level-vertex and span-edge equivalences, their transitivity lemmas,range_vertexHeightLevels_subsetandgraphPLRefineToOverIso), moved out ofTDA.Mapper.GraphPLRefinement, which keeps the uniform Mapper comparison declarations and still imports everything it did before (#490). TDA.Persistence.Reduction.FilteredNormalFormis split into three stage modules:FilteredNormalForm.NormalMatrix(pivot pairing,normalMatrix,normalDifferentialand its conjugation of the boundary),FilteredNormalForm.NormalHomology(alive coordinates, paired and essential intervals, normal cycles, boundaries, homology and rank formulas) andFilteredNormalForm.OriginalHomology(OriginalCycle,OriginalBoundary,cycleBasisEquiv,originalHomologyEquivAliveand theoriginalHomologyMapfamily).FilteredNormalFormitself is now an imports-only entry point, so existing imports and fully qualified names keep working (#491).- Example fixtures only: the shared rank-example fixtures live in
TDA.Persistence.RankExampleFixtures(#488).
v0.1.0
Published 2026-10-15. Release notes · Versioned API guide.
- First mathematical release: signed simplicial chains and homology, finite-chain interval decomposition with pointwise finite-dimensional fibers over a field, sublevel diagrams retaining multiplicities and essential bars, finite-filter bottleneck stability, and local loss derivative/Hessian results under explicit lift hypotheses.
- Add certified executable persistence reduction over F₂ for valid finite graded simplex lists; invalid lists are rejected.
- Add bounded Reeb/cosheaf and ordinary Mapper theory interfaces. Unrestricted convergence, arbitrary-field executable decomposition and global smoothness across arbitrary pairing changes are not claimed by this release.
Lean: leanprover/lean4:v4.33.1; six library areas. See the release notes for
source-comparison and geometric scope limits.
v0.0.2
Published 2026-10-07. Release notes.
Infrastructure only: shared skills, guarded Lean/Codex commands, optional harness adapters and develop/main integration policy. Lean sources and dependency pins are unchanged; no TDA proofs or algorithms are claimed.
v0.0.1
Published 2026-10-07. Release notes.
Initial library scaffold and development infrastructure; no TDA proofs or algorithms.