Topics in multidimensional persistence
<p>A multiparameter persistence module is a representation of the lattice quiver Nd, where maps along all squares commute. When d = 1, Gabriel’s theorem applies and these modules admit interval decompositions, allowing us to classify one dimen- sional persistence modules through their associat...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2024
|
| Subjects: |
| _version_ | 1811139814477529088 |
|---|---|
| author | Jacquard, E |
| author2 | Tillmann, U |
| author_facet | Tillmann, U Jacquard, E |
| author_sort | Jacquard, E |
| collection | OXFORD |
| description | <p>A multiparameter persistence module is a representation of the lattice quiver Nd, where maps along all squares commute. When d = 1, Gabriel’s theorem applies and these modules admit interval decompositions, allowing us to classify one dimen- sional persistence modules through their associated barcode, a combinatorial invariant first introduced in by Carlsson and Zomorodian. When d > 1, no such classification is possible. In this thesis we study these higher dimensional persistence modules, seeking to over- come their lack of simple classification by defining discrete invariants with as much discriminative power as possible. The thesis is composed of three parts.</p>
<p>First, we give an in depth analysis of barcode bases. These are bases of one-dimensional persistence modules that realise the interval decom- position given by Gabriel’s theorem. We present a novel algorithm that computes these barcode bases, and give theoretical results that characterise the set of barcode bases of a given persistence module. This allows for a decomposition results of certain types of ladder persistence modules. We generalise all these results to zigzag persistence.</p>
<p>Second, we consider Harder-Narasimhan filtrations for quiver representations and define the skyscraper invariant, a novel discrete invariant for multidimensional persistence which is finer than the rank invariant. We further show the skyscraper invariant can be refined to create a complete invariant on certain families of ladder persistence modules.</p>
<p>Finally, we discuss computation methods for the skyscraper invariant. We exhibit an algorithm that computes the skyscraper invariant for ladder persistence modules. This is done by leveraging the decomposition result for ladder persistence modules from the first chapter. In doing so, we introduce the ladder invariant, which is computable and more discriminative than the rank invariant. It coincides with the skyscraper invariant on ladder persistence modules and is non-comparable to the skyscraper invariant in general.</p>
<p>Algorithms from the first chapter are given as pseudo-code. These were later implemented as a python package and we give an overview of this package in the appendix.</p> |
| first_indexed | 2024-09-25T04:12:04Z |
| format | Thesis |
| id | oxford-uuid:591b13e1-faab-4da2-a405-d986a629003a |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-09-25T04:12:04Z |
| publishDate | 2024 |
| record_format | dspace |
| spelling | oxford-uuid:591b13e1-faab-4da2-a405-d986a629003a2024-06-25T09:42:39ZTopics in multidimensional persistenceThesishttp://purl.org/coar/resource_type/c_db06uuid:591b13e1-faab-4da2-a405-d986a629003aTopological Data AnalysisEnglishHyrax Deposit2024Jacquard, ETillmann, UNanda, V<p>A multiparameter persistence module is a representation of the lattice quiver Nd, where maps along all squares commute. When d = 1, Gabriel’s theorem applies and these modules admit interval decompositions, allowing us to classify one dimen- sional persistence modules through their associated barcode, a combinatorial invariant first introduced in by Carlsson and Zomorodian. When d > 1, no such classification is possible. In this thesis we study these higher dimensional persistence modules, seeking to over- come their lack of simple classification by defining discrete invariants with as much discriminative power as possible. The thesis is composed of three parts.</p> <p>First, we give an in depth analysis of barcode bases. These are bases of one-dimensional persistence modules that realise the interval decom- position given by Gabriel’s theorem. We present a novel algorithm that computes these barcode bases, and give theoretical results that characterise the set of barcode bases of a given persistence module. This allows for a decomposition results of certain types of ladder persistence modules. We generalise all these results to zigzag persistence.</p> <p>Second, we consider Harder-Narasimhan filtrations for quiver representations and define the skyscraper invariant, a novel discrete invariant for multidimensional persistence which is finer than the rank invariant. We further show the skyscraper invariant can be refined to create a complete invariant on certain families of ladder persistence modules.</p> <p>Finally, we discuss computation methods for the skyscraper invariant. We exhibit an algorithm that computes the skyscraper invariant for ladder persistence modules. This is done by leveraging the decomposition result for ladder persistence modules from the first chapter. In doing so, we introduce the ladder invariant, which is computable and more discriminative than the rank invariant. It coincides with the skyscraper invariant on ladder persistence modules and is non-comparable to the skyscraper invariant in general.</p> <p>Algorithms from the first chapter are given as pseudo-code. These were later implemented as a python package and we give an overview of this package in the appendix.</p> |
| spellingShingle | Topological Data Analysis Jacquard, E Topics in multidimensional persistence |
| title | Topics in multidimensional persistence |
| title_full | Topics in multidimensional persistence |
| title_fullStr | Topics in multidimensional persistence |
| title_full_unstemmed | Topics in multidimensional persistence |
| title_short | Topics in multidimensional persistence |
| title_sort | topics in multidimensional persistence |
| topic | Topological Data Analysis |
| work_keys_str_mv | AT jacquarde topicsinmultidimensionalpersistence |