kth.sePublications KTH
Change search
Link to record
Permanent link

Direct link
Publications (4 of 4) Show all publications
Agerberg, J., Guidolin, A., Ren, I. & Scolamiero, M. (2025). Algebraic Wasserstein distances and stable homological invariants of data. Journal of Applied and Computational Topology, 9(1), Article ID 4.
Open this publication in new window or tab >>Algebraic Wasserstein distances and stable homological invariants of data
2025 (English)In: Journal of Applied and Computational Topology, ISSN 2367-1726, Vol. 9, no 1, article id 4Article in journal (Refereed) Published
Abstract [en]

Distances have a ubiquitous role in persistent homology, from the direct comparison of homological representations of data to the definition and optimization of invariants. In this article we introduce a family of parametrized pseudometrics between persistence modules based on the algebraic Wasserstein distance defined by Skraba and Turner, and phrase them in the formalism of noise systems. This is achieved by comparing p-norms of cokernels (resp. kernels) of monomorphisms (resp. epimorphisms) between persistence modules and corresponding bar-to-bar morphisms, a novel notion that allows us to bridge between algebraic and combinatorial aspects of persistence modules. We use algebraic Wasserstein distances to define invariants, called Wasserstein stable ranks, which are 1-Lipschitz stable with respect to such pseudometrics. We prove a low-rank approximation result for persistence modules which allows us to efficiently compute Wasserstein stable ranks, and we propose an efficient algorithm to compute the interleaving distance between them. Importantly, Wasserstein stable ranks depend on interpretable parameters which can be learnt in a machine learning context. Experimental results illustrate the use of Wasserstein stable ranks on real and artificial data and highlight how such pseudometrics could be useful in data analysis tasks.

Place, publisher, year, edition, pages
Springer Nature, 2025
Keywords
Persistence modules, Persistent homology, Stable topological invariants of data, Wasserstein metrics
National Category
Algebra and Logic
Identifiers
urn:nbn:se:kth:diva-360578 (URN)10.1007/s41468-024-00200-w (DOI)2-s2.0-85217793769 (Scopus ID)
Note

QC 20250228

Available from: 2025-02-26 Created: 2025-02-26 Last updated: 2025-02-28Bibliographically approved
Chachólski, W., Guidolin, A., Ren, I., Scolamiero, M. & Tombari, F. (2024). Koszul Complexes and Relative Homological Algebra of Functors Over Posets. Foundations of Computational Mathematics
Open this publication in new window or tab >>Koszul Complexes and Relative Homological Algebra of Functors Over Posets
Show others...
2024 (English)In: Foundations of Computational Mathematics, ISSN 1615-3375, E-ISSN 1615-3383Article in journal (Refereed) Epub ahead of print
Abstract [en]

Under certain conditions, Koszul complexes can be used to calculate relative Betti diagrams of vector space-valued functors indexed by a poset, without the explicit computation of global minimal relative resolutions. In relative homological algebra of such functors, free functors are replaced by an arbitrary family of functors. Relative Betti diagrams encode the multiplicities of these functors in minimal relative resolutions. In this article we provide conditions under which grading the chosen family of functors leads to explicit Koszul complexes whose homology dimensions are the relative Betti diagrams, thus giving a scheme for the computation of these numerical descriptors.

Place, publisher, year, edition, pages
Springer Nature, 2024
Keywords
55N31, Betti diagrams, Koszul complexes, Multi-parameter persistent homology, Poset representations, Primary 18G25, Relative homological algebra, Topological data analysis
National Category
Algebra and Logic
Identifiers
urn:nbn:se:kth:diva-367205 (URN)10.1007/s10208-024-09660-z (DOI)001249360100001 ()2-s2.0-85196140583 (Scopus ID)
Note

QC 20250715

Available from: 2025-07-15 Created: 2025-07-15 Last updated: 2025-07-15Bibliographically approved
Malbos, P. & Ren, I. (2023). Shuffle polygraphic resolutions for operads. Journal of the London Mathematical Society, 107(1), 61-122
Open this publication in new window or tab >>Shuffle polygraphic resolutions for operads
2023 (English)In: Journal of the London Mathematical Society, ISSN 0024-6107, E-ISSN 1469-7750, Vol. 107, no 1, p. 61-122Article in journal (Refereed) Published
Abstract [en]

Shuffle operads were introduced to forget the symmetric group actions on symmetric operads while preserving all possible operadic compositions. Rewriting methods were then applied to symmetric operads via shuffle operads: in particular, a notion of Gröbner basis was introduced for shuffle operads with respect to a total order on tree monomials. In this article, we introduce the structure of shuffle polygraphs as a categorical model for rewriting in shuffle operads, which generalizes the Gröbner bases approach by removing the constraint of a monomial order for the orientation of the rewriting rules. We define (Formula presented.) -operads as internal (Formula presented.) -categories in the category of shuffle operads. We show how to extend a convergent shuffle polygraph into a shuffle polygraphic resolution generated by the overlapping branchings of the original polygraph. Finally, we prove that a shuffle operad presented by a quadratic convergent shuffle polygraph is Koszul. 

Place, publisher, year, edition, pages
Wiley, 2023
National Category
Algebra and Logic
Identifiers
urn:nbn:se:kth:diva-329009 (URN)10.1112/jlms.12681 (DOI)000881856200001 ()2-s2.0-85141988110 (Scopus ID)
Note

QC 20230614

Available from: 2023-06-14 Created: 2023-06-14 Last updated: 2023-06-14Bibliographically approved
Chachólski, W., Guidolin, A., Ren, I., Scolamiero, M. & Tombari, F.Koszul complexes and relative homological algebra of functors over posets.
Open this publication in new window or tab >>Koszul complexes and relative homological algebra of functors over posets
Show others...
(English)Manuscript (preprint) (Other academic)
Abstract [en]

In relative homological algebra of vector space valued functors indexed by a poset, free functors are replaced by an arbitrary family of functors. Relative Betti diagrams encode the multiplicities of these functors in relative minimal resolutions. In this article we show that, under certain conditions, grading the chosen family of functors by an upper semilattice guarantees the existence of relative minimal resolutions and the uniqueness of direct sum decompositions in these resolutions. These conditions are necessary for defining relative Betti diagrams and computing these diagrams using Koszul complexes.

National Category
Mathematics
Identifiers
urn:nbn:se:kth:diva-327326 (URN)10.48550/arXiv.2209.05923 (DOI)
Note

QC 20230524

Available from: 2023-05-23 Created: 2023-05-23 Last updated: 2023-05-25Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0002-3898-7758

Search in DiVA

Show all publications