Efficient computation of image persistence
We present an algorithm for computing the barcode of the image of a morphism in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. The algorithm makes use of the clearing optimization and can be applied to inclusion-induced maps in persistent absolute homolog...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
23 October 2025
|
| In: |
Discrete & computational geometry
Year: 2025, Jahrgang: 74, Heft: 4, Pages: 999-1019 |
| ISSN: | 1432-0444 |
| DOI: | 10.1007/s00454-025-00769-8 |
| Online-Zugang: | Verlag, kostenfrei, Volltext: https://doi.org/10.1007/s00454-025-00769-8 Verlag, kostenfrei, Volltext: https://link.springer.com/article/10.1007/s00454-025-00769-8?utm_source=getftr&utm_medium=getftr&utm_campaign=getftr_pilot&getft_integrator=clarivate 
|
| Verfasserangaben: | Ulrich Bauer, Maximilian Schmahl |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1950090396 | ||
| 003 | DE-627 | ||
| 005 | 20260127091914.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 260123s2025 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1007/s00454-025-00769-8 |2 doi | |
| 035 | |a (DE-627)1950090396 | ||
| 035 | |a (DE-599)KXP1950090396 | ||
| 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 23 October 2025 | |
| 300 | |b Illustrationen | ||
| 300 | |a 21 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 23.01.2026 | ||
| 520 | |a We present an algorithm for computing the barcode of the image of a morphism in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. The algorithm makes 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. The clearing optimization works particularly well in the context of relative cohomology, and using previous duality results we can translate the barcodes of images in relative cohomology to those in absolute homology. This forms the basis for an implementation of image persistence computations for inclusions of filtrations of Vietoris-Rips complexes in the framework of the software Ripser. | ||
| 650 | 4 | |a 13P20 | |
| 650 | 4 | |a 55N31 (Primary) | |
| 650 | 4 | |a 62R40 (Secondary) | |
| 650 | 4 | |a Barcode computation | |
| 650 | 4 | |a Image persistence | |
| 650 | 4 | |a Persistent homology | |
| 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 Discrete & computational geometry |d New York, NY : Springer, 1986 |g 74(2025), 4, Seite 999-1019 |h Online-Ressource |w (DE-627)253722330 |w (DE-600)1459007-4 |w (DE-576)072372400 |x 1432-0444 |7 nnas |a Efficient computation of image persistence |
| 773 | 1 | 8 | |g volume:74 |g year:2025 |g number:4 |g pages:999-1019 |g extent:21 |a Efficient computation of image persistence |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00454-025-00769-8 |x Verlag |x Resolving-System |z kostenfrei |3 Volltext |7 0 |
| 856 | 4 | 0 | |u https://link.springer.com/article/10.1007/s00454-025-00769-8?utm_source=getftr&utm_medium=getftr&utm_campaign=getftr_pilot&getft_integrator=clarivate |x Verlag |z kostenfrei |3 Volltext |7 0 |
| 951 | |a AR | ||
| 992 | |a 20260123 | ||
| 993 | |a Article | ||
| 994 | |a 2025 | ||
| 998 | |g 1269611313 |a Schmahl, Maximilian |m 1269611313:Schmahl, Maximilian |d 700000 |d 728500 |e 700000PS1269611313 |e 728500PS1269611313 |k 0/700000/ |k 1/700000/728500/ |p 2 |y j | ||
| 999 | |a KXP-PPN1950090396 |e 4858627667 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"physDesc":[{"noteIll":"Illustrationen","extent":"21 S."}],"relHost":[{"part":{"text":"74(2025), 4, Seite 999-1019","pages":"999-1019","issue":"4","year":"2025","volume":"74","extent":"21"},"title":[{"title":"Discrete & computational geometry","title_sort":"Discrete & computational geometry","subtitle":"an international journal of mathematics and computer science"}],"type":{"media":"Online-Ressource","bibl":"periodical"},"disp":"Efficient computation of image persistenceDiscrete & computational geometry","titleAlt":[{"title":"Geometry"},{"title":"Discrete and computational geometry"}],"language":["eng"],"physDesc":[{"extent":"Online-Ressource"}],"origin":[{"publisher":"Springer ; Springer","dateIssuedDisp":"1986-","publisherPlace":"New York, NY ; [Berlin ; Heidelberg]","dateIssuedKey":"1986"}],"note":["Gesehen am 01.11.05"],"id":{"issn":["1432-0444"],"eki":["253722330"],"zdb":["1459007-4"]},"pubHistory":["1.1986 -"],"recId":"253722330"}],"person":[{"given":"Ulrich","family":"Bauer","role":"aut","display":"Bauer, Ulrich"},{"family":"Schmahl","given":"Maximilian","display":"Schmahl, Maximilian","role":"aut"}],"title":[{"title_sort":"Efficient computation of image persistence","title":"Efficient computation of image persistence"}],"origin":[{"dateIssuedKey":"2025","dateIssuedDisp":"23 October 2025"}],"note":["Gesehen am 23.01.2026"],"id":{"doi":["10.1007/s00454-025-00769-8"],"eki":["1950090396"]},"recId":"1950090396","name":{"displayForm":["Ulrich Bauer, Maximilian Schmahl"]},"language":["eng"],"type":{"bibl":"article-journal","media":"Online-Ressource"}} | ||
| SRT | |a BAUERULRICEFFICIENTC2320 | ||