Efficient computation of image persistence
We present an algorithm for computing the barcode of the image of a morphisms in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. These algorithms make use of the clearing optimization and can be applied to inclusion-induced maps in persistent absolute homo...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) Kapitel/Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
January 13, 2022
|
| In: |
Arxiv
Year: 2022, Pages: 1-16 |
| DOI: | 10.48550/arXiv.2201.04170 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.48550/arXiv.2201.04170 Verlag, lizenzpflichtig, Volltext: http://arxiv.org/abs/2201.04170 
|
| Verfasserangaben: | Ulrich Bauer, Maximilian Schmahl |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1818870568 | ||
| 003 | DE-627 | ||
| 005 | 20230124090658.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 221013s2022 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.48550/arXiv.2201.04170 |2 doi | |
| 035 | |a (DE-627)1818870568 | ||
| 035 | |a (DE-599)KXP1818870568 | ||
| 035 | |a (OCoLC)1361695675 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Bauer, Ulrich |e VerfasserIn |0 (DE-588)1068591951 |0 (DE-627)820495727 |0 (DE-576)427905591 |4 aut | |
| 245 | 1 | 0 | |a Efficient computation of image persistence |c Ulrich Bauer, Maximilian Schmahl |
| 264 | 1 | |c January 13, 2022 | |
| 300 | |a 16 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Version 1 vom 11 Januar 2022 | ||
| 500 | |a Gesehen am 13.10.2022 | ||
| 520 | |a We present an algorithm for computing the barcode of the image of a morphisms in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. These algorithms make use of the clearing optimization and can be applied to inclusion-induced maps in persistent absolute homology and persistent relative cohomology for filtrations of pairs of simplicial complexes. They form the basis for our implementation for Vietoris-Rips complexes in the framework of the software Ripser. | ||
| 650 | 4 | |a Computer Science - Computational Geometry | |
| 650 | 4 | |a Mathematics - Algebraic Topology | |
| 700 | 1 | |a Schmahl, Maximilian |d 1995- |e VerfasserIn |0 (DE-588)1269611313 |0 (DE-627)1818115190 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Arxiv |d Ithaca, NY : Cornell University, 1991 |g (2022), Artikel-ID 2201.04170, Seite 1-16 |h Online-Ressource |w (DE-627)509006531 |w (DE-600)2225896-6 |w (DE-576)28130436X |7 nnas |a Efficient computation of image persistence |
| 773 | 1 | 8 | |g year:2022 |g elocationid:2201.04170 |g pages:1-16 |g extent:16 |a Efficient computation of image persistence |
| 856 | 4 | 0 | |u https://doi.org/10.48550/arXiv.2201.04170 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 856 | 4 | 0 | |u http://arxiv.org/abs/2201.04170 |x Verlag |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20221013 | ||
| 993 | |a Article | ||
| 994 | |a 2022 | ||
| 998 | |g 1269611313 |a Schmahl, Maximilian |m 1269611313:Schmahl, Maximilian |d 110000 |d 110100 |d 110000 |d 110400 |d 700000 |d 728500 |e 110000PS1269611313 |e 110100PS1269611313 |e 110000PS1269611313 |e 110400PS1269611313 |e 700000PS1269611313 |e 728500PS1269611313 |k 0/110000/ |k 1/110000/110100/ |k 0/110000/ |k 1/110000/110400/ |k 0/700000/ |k 1/700000/728500/ |p 2 |y j | ||
| 999 | |a KXP-PPN1818870568 |e 4196730868 | ||
| BIB | |a Y | ||
| JSO | |a {"physDesc":[{"extent":"16 S."}],"person":[{"role":"aut","display":"Bauer, Ulrich","given":"Ulrich","family":"Bauer"},{"role":"aut","display":"Schmahl, Maximilian","given":"Maximilian","family":"Schmahl"}],"title":[{"title":"Efficient computation of image persistence","title_sort":"Efficient computation of image persistence"}],"relHost":[{"language":["eng"],"disp":"Efficient computation of image persistenceArxiv","type":{"media":"Online-Ressource","bibl":"edited-book"},"titleAlt":[{"title":"Arxiv.org"},{"title":"Arxiv.org e-print archive"},{"title":"Arxiv e-print archive"},{"title":"De.arxiv.org"}],"title":[{"title":"Arxiv","title_sort":"Arxiv"}],"part":{"extent":"16","year":"2022","pages":"1-16","text":"(2022), Artikel-ID 2201.04170, Seite 1-16"},"pubHistory":["1991 -"],"id":{"zdb":["2225896-6"],"eki":["509006531"]},"recId":"509006531","physDesc":[{"extent":"Online-Ressource"}],"note":["Gesehen am 28.05.2024"],"origin":[{"publisher":"Cornell University ; Arxiv.org","dateIssuedDisp":"1991-","dateIssuedKey":"1991","publisherPlace":"Ithaca, NY ; [Erscheinungsort nicht ermittelbar]"}]}],"origin":[{"dateIssuedKey":"2022","dateIssuedDisp":"January 13, 2022"}],"note":["Version 1 vom 11 Januar 2022","Gesehen am 13.10.2022"],"id":{"eki":["1818870568"],"doi":["10.48550/arXiv.2201.04170"]},"name":{"displayForm":["Ulrich Bauer, Maximilian Schmahl"]},"type":{"bibl":"chapter","media":"Online-Ressource"},"language":["eng"],"recId":"1818870568"} | ||
| SRT | |a BAUERULRICEFFICIENTC1320 | ||