kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Tame representations in Topological Data Analysis: decompositions, invariants and metrics
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).ORCID iD: 0000-0001-5528-5398
2023 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis is a compilation of results that can be framed within the field of applied topology. The starting point of our study is objects presenting a possibly complex intrinsic geometry. The main goal is then to simplify, without trivializing, the geometric information characterising these objects by choosing an appropriate representation. Thus, besides being simple and compact, the chosen representation should maintain the wealth of features of the initial object.In Topological Data Analysis (TDA), this simplification process can be done by assigning to each geometric object a functor indexed by a suitable poset.The most important fact about these functors is that, under appropriate hypotheses on the geometric object, they are discretisable. Being discretisable in this context means that they can be finitely encoded by a finite poset mapping to the original indexing poset. It is then possible to make one step further by computing invariants for the representations obtained. Desirable features for such invariants are to be effectively computable and suitable to describe metrics on. Comparing them gives, in fact, a good approximation of the comparison of the underlying geometric objects which are our primary interest. 

Paper A studies decompositions of simplicial complexes that are induced by coverings of their vertices. These decompositions are inspired by data analysis where commonly the data is given by a distance space, to which a filtered simplicial complex can be associated. We study how the homotopy type of a decomposed complex differs from the initial one, both for generic and for metric simplicial complexes.

Another model to perform data analysis from a topological perspective is given by the theory of group equivariant nonexpansive operators.In Paper B, we show that such operators form a complementary tool to persistent homology in the context of TDA. We propose a categorical structure incorporating both models and then we study the functoriality of persistence. 

In Paper C we investigate suitable indexing posets for tame functors. The attention is focused on upper semilattices, which are particularly well suited for this purpose. Another class of posets that have similar properties to upper semilattices is the one of realisations, which we introduce here. Their similarities are both combinatorial, in particular concerning a notion of dimension that we introduce, and related to homological algebra for the tame functors indexed by them. In Paper C we also propose a method based on Koszul complexes to compute homological invariants for tame functors indexed either by upper semilattices or realisations. This question is then expanded in Paper D, where we study homological invariants relative to a chosen class of projectives, possibly different to the standard ones. We propose a framework to translate from the relative to the standard setting, where Koszul complexes are available to perform the computations. We also identify an obstruction for such translation to be possible and characterise it for several examples of relative projectives. 

In Paper E we study the geometrical properties of a well-established metric in 2-parameter persistent homology, called the matching distance. Motivated by the need for effectiveness in the computation of such metric, we study its geometric properties.In particular, we show how to take advantage of the differential geometric structure of the underlying objects to understand the properties of the metric. 

In Paper F we study the category of discretisable functors with values in non-negative chain complexes. In this category, we are particularly interested in cofibrant indecomposables, which require a model structure to be defined. Thus, we first identify a new class of posets indexing the functors for which a projective model structure exists and give a characterisation of cofibrant indecomposables there. In the case, the indexing poset is not of this type, we outline a technique to construct arbitrarily complicated cofibrant indecomposables.

Abstract [sv]

Denna avhandling är en sammanställning av resultat inom tillämpad topologi.Utgångspunkten för vår studie är objekt som presenterar en möjligen komplex inneboende geometri.Huvudmålet är då att förenkla den geometriska informationen som kännetecknar dessa objekt, utan att trivialisera den.Således, förutom att vara enkel och kompakt, bör den valda representationen bibehålla rikedomen av egenskaper hos det ursprungliga objektet.I Topologisk Data Analys (TDA) kan denna förenklingsprocess göras genom att tilldela varje geometriskt objekt en funktor indexerad av en lämplig pomängd.Det viktigaste med dessa funktorer är att de är diskretiserbara under lämpliga antaganden om det geometriska objektet.Att vara diskretiserbar i detta sammanhang innebär att de kan ändligt kodas genom en finit pomängd-mappning till den ursprungliga indexeringspomängden.Det är då möjligt att ta ytterligare steg genom att beräkna invarianter av de representationer som erhålls.Önskvärda egenskaper för sådana invarianter är att vara effektivt beräkningsbara ochlämplig att beskriva metriker på.Att jämföra invarianterna ger då en bra approximation av jämföra de underliggande geometriska objekten, som är vårt primära intresse.

Artikel A studerar dekompositioner av simpliciala komplex som induceras av täckningar av deras hörn.Dessa dekompositioner är inspirerade av dataanalys där datan vanligtvis ges av ett metriskt utrymme, till vilket ett filtrerat simplicialt komplex kan associeras.Vi studerar hur homotopitypen för ett nedbrutet komplex skiljer sig från det initiala, både för generiska och för metriska simpliciala komplex.

En annan modell för att utföra dataanalys ur ett topologiskt perspektiv ges av teorin om gruppekvivarianta icke-expansiva operatorer.I Paper B visar vi att sådana operatörer utgör ett komplementärt verktyg till ihållande homologi i samband med TDA.Vi föreslår en kategorisk struktur som inkluderar båda modellerna och sedan studerar vi funktorialiteten av persistens.

I Paper C undersöker vi lämpliga indexeringspositioner för tama funktorer.Fokus ligger på övre semigitter, som är särskilt väl lämpade för detta ändamål.En annan klass av pomängder som har liknande egenskaper som övre semigitter är den av realisationer, som vi introducerar här.Deras likheter är både kombinatoriska, särskilt när det gäller en dimensionsuppfattning som vi introducerar, och relaterade till homologisk algebra för de tama funktorer som indexeras av dem.I Paper C föreslår vi också en metod baserad på Koszul-komplex för att beräkna homologiska invarianter för tama funktorer indexerade antingen med övre semigitter eller realisationer.Denna fråga utökas sedan i Paper D, där vi studerar homologiska invarianter i förhållande till en vald klass av projektiva objekt, möjligen olika de vanliga.Vi föreslår ett ramverk för att översätta från den relativa till standardfallet, där Koszul-komplex är tillgängliga för att utföra beräkningarna.Vi identifierar också ett hinder för att en sådan översättning ska vara möjlig och karakteriserar den för flera exempel på relativa projektiv.

I Paper E studerar vi de geometriska egenskaperna hos en väletablerad metrik i 2-parameter ihållande homologi, kallad matchningsavståndet.Motiverade av behovet av effektivitet vid beräkningen av sådan metrik studerar vi dess geometriska egenskaper.I synnerhet visar vi hur man drar fördel av den differentiella geometriska strukturen hos de underliggande objekten för att förstå metrikens egenskaper.

I Paper F studerar vi kategorin av diskretiserbara funktioner med värden i icke-negativa kedjekomplex.I den här kategorin är vi särskilt intresserade av kofibranter odelbara, som kräver en modellstruktur för att definieras.Sålunda identifierar vi först en ny klass av pomängder som indexerar de funktioner för vilka det finns en projektiv modellstruktur och ger en karakterisering av kofibranter som är odelbara där.Om indexeringsposen inte är av denna typ,vi skisserar en teknik för att konstruera godtyckligt komplicerade kofibranter odelbara.

Place, publisher, year, edition, pages
KTH Royal Institute of Technology, 2023. , p. 232
Series
TRITA-SCI-FOU ; 2023:34
Keywords [en]
topological data analysis, tameness, decompositions, invariants, metrics
National Category
Mathematics
Research subject
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-327362ISBN: 978-91-8040-625-3 (print)OAI: oai:DiVA.org:kth-327362DiVA, id: diva2:1759244
Public defence
2023-06-15, F3, Lindstedtsvägen 26 & 28, Stockholm, 14:00 (English)
Opponent
Supervisors
Note

QC 2023-05-25

Available from: 2023-05-25 Created: 2023-05-25 Last updated: 2023-06-13Bibliographically approved
List of papers
1. Homotopical decompositions of simplicial and Vietoris Rips complexes
Open this publication in new window or tab >>Homotopical decompositions of simplicial and Vietoris Rips complexes
2021 (English)In: Journal of Applied and Computational Topology, ISSN 2367-1726, Vol. 5, no 2, p. 215-248Article in journal (Refereed) Published
Abstract [en]

Motivated by applications in Topological Data Analysis, we consider decompositionsof a simplicial complex induced by a cover of its vertices. We study how the homotopytype of such decompositions approximates the homotopy of the simplicial complexitself. The difference between the simplicial complex and such an approximationis quantitatively measured by means of the so called obstruction complexes. Ourgeneral machinery is then specialized to clique complexes, Vietoris-Rips complexesand Vietoris-Rips complexes of metric gluings.

Place, publisher, year, edition, pages
Springer Nature, 2021
Keywords
Vietoris-Rips complexesm, Metric gluings, Closed classes, Homotopy push-outs
National Category
Mathematics
Identifiers
urn:nbn:se:kth:diva-304028 (URN)10.1007/s41468-021-00066-2 (DOI)2-s2.0-85126700757 (Scopus ID)
Note

QC 20211027

Available from: 2021-10-26 Created: 2021-10-26 Last updated: 2023-07-19Bibliographically approved
2. Symmetries of data sets and functoriality of persistent homology
Open this publication in new window or tab >>Symmetries of data sets and functoriality of persistent homology
(English)Manuscript (preprint) (Other academic)
Abstract [en]

The aim of this article is to describe a new perspective on functoriality ofpersistent homology and explain its intrinsic symmetry that is often overlooked. A dataset for us is a finite collection of functions, called measurements, with a finite domain. Sucha data set might contain internal symmetries which are effectively captured by the actionof a set of the domain endomorphisms. Different choices of the set of endomorphismsencode different symmetries of the data set. We describe various category structureson such enriched data sets and prove some of their properties such as decompositionsand morphism formations. We also describe a data structure, based on coloured directedgraphs, which is convenient to encode the mentioned enrichment. We show that persistenthomology preserves only some aspects of these collection of enriched data sets however notall. In other words persistent homology is not a functor on the entire category of enricheddata sets. Nevertheless we show that persistent homology is functorial locally. We usethe concept of set equivariant operator (SEO) to capture some of the information missedby persistent homology. Moreover, we provide examples and give ways to construct suchSEOs.

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

QC 20230524

Available from: 2023-05-23 Created: 2023-05-23 Last updated: 2023-05-25Bibliographically approved
3. Realisations of posets and tameness
Open this publication in new window or tab >>Realisations of posets and tameness
(English)Manuscript (preprint) (Other academic)
National Category
Mathematics
Identifiers
urn:nbn:se:kth:diva-311337 (URN)
Note

QCR 20220503

Available from: 2022-04-21 Created: 2022-04-21 Last updated: 2023-05-25Bibliographically approved
4. 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
5. Geometry of the matching distance for 2D filtering functions
Open this publication in new window or tab >>Geometry of the matching distance for 2D filtering functions
(English)Manuscript (preprint) (Other academic)
Abstract [en]

In this paper we exploit the concept of extended Pareto grid to study the geometric properties of the matching distance for ℝ2-valued regular functions defined on a Riemannian closed manifold. In particular, we prove that in this case the matching distance is realised either at special values or at values corresponding to vertical, horizontal or slope 1 lines.

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

QC 20230525

Available from: 2023-05-23 Created: 2023-05-23 Last updated: 2023-05-25Bibliographically approved
6. Cofibrant indecomposables in chain complex valued tame functors indexed by dimension one posets
Open this publication in new window or tab >>Cofibrant indecomposables in chain complex valued tame functors indexed by dimension one posets
(English)Manuscript (preprint) (Other academic)
Abstract [en]

In this work, we provide a model structure on full subcategories of tame objects in functor categories indexed by continuous realizations of posets of dimension 1. We also characterize the indecomposable cofibrant objects when the landing category is the one of bounded non-negative chain complexes. In addition, we present a general method to construct indecomposables in a functor category by a gluing technique.

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

QC 20230524

Available from: 2023-05-23 Created: 2023-05-23 Last updated: 2023-05-25Bibliographically approved

Open Access in DiVA

fulltext(7512 kB)1830 downloads
File information
File name FULLTEXT01.pdfFile size 7512 kBChecksum SHA-512
4a3f9b394f09b9e9c042ef282d1ed6aeac7d083fad03a68c4afad40d0d301518a9e4b2acced2e5c45518b0db3cda20e400587e459fc0614705f5743a9e9dcd96
Type fulltextMimetype application/pdf

Authority records

Tombari, Francesca

Search in DiVA

By author/editor
Tombari, Francesca
By organisation
Mathematics (Dept.)
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 1830 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 2022 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf