kth.sePublications
Change search
Link to record
Permanent link

Direct link
Publications (7 of 7) 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
Miguel, D., Guidolin, A., Romero, A. & Rubio, J. (2023). Effective spectral systems relating Serre and Eilenberg-Moore spectral sequences. Journal of symbolic computation, 114, 122-148
Open this publication in new window or tab >>Effective spectral systems relating Serre and Eilenberg-Moore spectral sequences
2023 (English)In: Journal of symbolic computation, ISSN 0747-7171, E-ISSN 1095-855X, Vol. 114, p. 122-148Article in journal (Refereed) Published
Abstract [en]

Working in a simplicial and constructive context, a new spectral system is defined that relates Serre and Eilenberg-Moore spectral sequences associated to a principal simplicial fibration. The two Eilenberg-Moore spectral sequences (the one where the homology of the fiber is the output, and the other where the homology of the base is computed) are used in our construction. Explicit computer programs are developed, enhancing the Kenzo computer algebra tool to implement that spectral system.

Place, publisher, year, edition, pages
Elsevier BV, 2023
Keywords
Constructive Algebraic Topology, Spectral systems, Spectral sequences, Effective homology
National Category
Mathematical Analysis Computer Sciences
Identifiers
urn:nbn:se:kth:diva-313731 (URN)10.1016/j.jsc.2022.04.014 (DOI)000799718600007 ()2-s2.0-85129121658 (Scopus ID)
Note

QC 20220610

Available from: 2022-06-10 Created: 2022-06-10 Last updated: 2022-06-25Bibliographically approved
Guidolin, A. & Landi, C. (2023). Morse inequalities for the Koszul complex of multi-persistence. Journal of Pure and Applied Algebra, 227(7), 107319, Article ID 107319.
Open this publication in new window or tab >>Morse inequalities for the Koszul complex of multi-persistence
2023 (English)In: Journal of Pure and Applied Algebra, ISSN 0022-4049, E-ISSN 1873-1376, Vol. 227, no 7, p. 107319-, article id 107319Article in journal (Refereed) Published
Abstract [en]

In this paper, we define the homological Morse numbers of a filtered cell complex in terms of relative homology of nested filtration pieces, and derive inequalities relating these numbers to the Betti tables of the multi-parameter persistence modules of the considered filtration. Using the Mayer-Vietoris spectral sequence we first obtain strong and weak Morse inequalities involving the above quantities, and then we improve the weak inequalities achieving a sharp lower bound for homological Morse numbers. Furthermore, we prove a sharp upper bound for homological Morse numbers, expressed again in terms of the Betti tables.

Place, publisher, year, edition, pages
Elsevier BV, 2023
Keywords
Persistence module, Mayer-Vietoris spectral sequence, Multigraded Betti numbers, Euler characteristic, Homological Morse numbers
National Category
Other Mathematics
Identifiers
urn:nbn:se:kth:diva-324463 (URN)10.1016/j.jpaa.2023.107319 (DOI)000924843700001 ()2-s2.0-85146724571 (Scopus ID)
Note

QC 20230315

Available from: 2023-03-15 Created: 2023-03-15 Last updated: 2023-06-08Bibliographically approved
Guidolin, A., Desroches, M., Victor, J. D. D., Purpura, K. P. P. & Rodrigues, S. (2022). Geometry of spiking patterns in early visual cortex: a topological data analytic approach. Journal of the Royal Society Interface, 19(196), Article ID 20220677.
Open this publication in new window or tab >>Geometry of spiking patterns in early visual cortex: a topological data analytic approach
Show others...
2022 (English)In: Journal of the Royal Society Interface, ISSN 1742-5689, E-ISSN 1742-5662, Vol. 19, no 196, article id 20220677Article in journal (Refereed) Published
Abstract [en]

In the brain, spiking patterns live in a high-dimensional space of neurons and time. Thus, determining the intrinsic structure of this space presents a theoretical and experimental challenge. To address this challenge, we introduce a new framework for applying topological data analysis (TDA) to spike train data and use it to determine the geometry of spiking patterns in the visual cortex. Key to our approach is a parametrized family of distances based on the timing of spikes that quantifies the dissimilarity between neuronal responses. We applied TDA to visually driven single-unit and multiple single-unit spiking activity in macaque V1 and V2. TDA across timescales reveals a common geometry for spiking patterns in V1 and V2 which, among simple models, is most similar to that of a low-dimensional space endowed with Euclidean or hyperbolic geometry with modest curvature. Remarkably, the inferred geometry depends on timescale and is clearest for the timescales that are important for encoding contrast, orientation and spatial correlations.

Place, publisher, year, edition, pages
The Royal Society, 2022
Keywords
topological data analysis, persistent homology, spike metric, visual cortex
National Category
Neurosciences
Identifiers
urn:nbn:se:kth:diva-322206 (URN)10.1098/rsif.2022.0677 (DOI)000885628900001 ()36382589 (PubMedID)2-s2.0-85141995006 (Scopus ID)
Note

QC 20221206

Available from: 2022-12-06 Created: 2022-12-06 Last updated: 2022-12-06Bibliographically approved
Miguel, D., Guidolin, A., Romero, A. & Rubio, J. (2021). Constructing new spectral systems from simplicial fibrations. ACM Communications in Computer Algebra, 55(3), 87-91
Open this publication in new window or tab >>Constructing new spectral systems from simplicial fibrations
2021 (English)In: ACM Communications in Computer Algebra, ISSN 1932-2232, E-ISSN 1932-2240, Vol. 55, no 3, p. 87-91Article in journal (Refereed) Published
Abstract [en]

In this work we present an ongoing project on the development and study of new spectral systems which combine filtrations associated to Serre and Eilenberg-Moore spectral sequences of different fibrations. Our new spectral systems are part of a new module for the Kenzo system and can be useful to deduce new relations on the initial spectral sequences and to obtain information about different filtrations of the homology groups of the fiber and the base space of the fibrations.

Place, publisher, year, edition, pages
ASSOC COMPUTING MACHINERY, 2021
Keywords
Topology
National Category
Mathematical Analysis
Identifiers
urn:nbn:se:kth:diva-309009 (URN)10.1145/3511528.3511534 (DOI)000747886600005 ()2-s2.0-85123400790 (Scopus ID)
Note

QC 20220222

Available from: 2022-02-22 Created: 2022-02-22 Last updated: 2023-12-05Bibliographically 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-7397-475X

Search in DiVA

Show all publications