Zigzag Persistent Homology and Real-Valued Functions. Carlsson, G., family=Silva , g., & Morozov, D. In Proceedings of the Twenty-Fifth Annual Symposium on Computational Geometry, of SCG '09, pages 247–256. ACM.
Paper doi abstract bibtex We study the problem of computing zigzag persistence of a sequence of homology groups and study a particular sequence derived from the levelsets of a real-valued function on a topological space. The result is a local, symmetric interval descriptor of the function. Our structural results establish a connection between the zigzag pairs in this sequence and extended persistence, and in the process resolve an open question associated with the latter. Our algorithmic results not only provide a way to compute zigzag persistence for any sequence of homology groups, but combined with our structural results give a novel algorithm for computing extended persistence. This algorithm is easily parallelizable and uses (asymptotically) less memory.
@inproceedings{carlssonZigzagPersistentHomology2009,
location = {{New York, NY, USA}},
title = {Zigzag {{Persistent Homology}} and {{Real}}-Valued {{Functions}}},
isbn = {978-1-60558-501-7},
url = {http://doi.acm.org/10.1145/1542362.1542408},
doi = {10.1145/1542362.1542408},
abstract = {We study the problem of computing zigzag persistence of a sequence of homology groups and study a particular sequence derived from the levelsets of a real-valued function on a topological space. The result is a local, symmetric interval descriptor of the function. Our structural results establish a connection between the zigzag pairs in this sequence and extended persistence, and in the process resolve an open question associated with the latter. Our algorithmic results not only provide a way to compute zigzag persistence for any sequence of homology groups, but combined with our structural results give a novel algorithm for computing extended persistence. This algorithm is easily parallelizable and uses (asymptotically) less memory.},
booktitle = {Proceedings of the {{Twenty}}-Fifth {{Annual Symposium}} on {{Computational Geometry}}},
series = {{{SCG}} '09},
publisher = {{ACM}},
urldate = {2018-04-20},
date = {2009},
pages = {247--256},
keywords = {algorithms,extended persistence,levelset zigzag,Mayer-Vietoris pyramid,zigzag persistent homology},
author = {Carlsson, Gunnar and family=Silva, given=Vin, prefix=de, useprefix=true and Morozov, Dmitriy},
file = {/home/dimitri/Nextcloud/Zotero/storage/WNIUXA7Y/Carlsson et al. - 2009 - Zigzag Persistent Homology and Real-valued Functio.pdf}
}
Downloads: 0
{"_id":"me4RvGWXFSWmwJWBF","bibbaseid":"carlsson-familysilva-morozov-zigzagpersistenthomologyandrealvaluedfunctions","authorIDs":[],"author_short":["Carlsson, G.","family=Silva , g.","Morozov, D."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","location":"New York, NY, USA","title":"Zigzag Persistent Homology and Real-Valued Functions","isbn":"978-1-60558-501-7","url":"http://doi.acm.org/10.1145/1542362.1542408","doi":"10.1145/1542362.1542408","abstract":"We study the problem of computing zigzag persistence of a sequence of homology groups and study a particular sequence derived from the levelsets of a real-valued function on a topological space. The result is a local, symmetric interval descriptor of the function. Our structural results establish a connection between the zigzag pairs in this sequence and extended persistence, and in the process resolve an open question associated with the latter. Our algorithmic results not only provide a way to compute zigzag persistence for any sequence of homology groups, but combined with our structural results give a novel algorithm for computing extended persistence. This algorithm is easily parallelizable and uses (asymptotically) less memory.","booktitle":"Proceedings of the Twenty-Fifth Annual Symposium on Computational Geometry","series":"SCG '09","publisher":"ACM","urldate":"2018-04-20","date":"2009","pages":"247–256","keywords":"algorithms,extended persistence,levelset zigzag,Mayer-Vietoris pyramid,zigzag persistent homology","author":[{"propositions":[],"lastnames":["Carlsson"],"firstnames":["Gunnar"],"suffixes":[]},{"propositions":["family=Silva"],"lastnames":[],"firstnames":["given=Vin"],"suffixes":["prefix=de",",","useprefix=true"]},{"propositions":[],"lastnames":["Morozov"],"firstnames":["Dmitriy"],"suffixes":[]}],"file":"/home/dimitri/Nextcloud/Zotero/storage/WNIUXA7Y/Carlsson et al. - 2009 - Zigzag Persistent Homology and Real-valued Functio.pdf","bibtex":"@inproceedings{carlssonZigzagPersistentHomology2009,\n location = {{New York, NY, USA}},\n title = {Zigzag {{Persistent Homology}} and {{Real}}-Valued {{Functions}}},\n isbn = {978-1-60558-501-7},\n url = {http://doi.acm.org/10.1145/1542362.1542408},\n doi = {10.1145/1542362.1542408},\n abstract = {We study the problem of computing zigzag persistence of a sequence of homology groups and study a particular sequence derived from the levelsets of a real-valued function on a topological space. The result is a local, symmetric interval descriptor of the function. Our structural results establish a connection between the zigzag pairs in this sequence and extended persistence, and in the process resolve an open question associated with the latter. Our algorithmic results not only provide a way to compute zigzag persistence for any sequence of homology groups, but combined with our structural results give a novel algorithm for computing extended persistence. This algorithm is easily parallelizable and uses (asymptotically) less memory.},\n booktitle = {Proceedings of the {{Twenty}}-Fifth {{Annual Symposium}} on {{Computational Geometry}}},\n series = {{{SCG}} '09},\n publisher = {{ACM}},\n urldate = {2018-04-20},\n date = {2009},\n pages = {247--256},\n keywords = {algorithms,extended persistence,levelset zigzag,Mayer-Vietoris pyramid,zigzag persistent homology},\n author = {Carlsson, Gunnar and family=Silva, given=Vin, prefix=de, useprefix=true and Morozov, Dmitriy},\n file = {/home/dimitri/Nextcloud/Zotero/storage/WNIUXA7Y/Carlsson et al. - 2009 - Zigzag Persistent Homology and Real-valued Functio.pdf}\n}\n\n","author_short":["Carlsson, G.","family=Silva , g.","Morozov, D."],"key":"carlssonZigzagPersistentHomology2009","id":"carlssonZigzagPersistentHomology2009","bibbaseid":"carlsson-familysilva-morozov-zigzagpersistenthomologyandrealvaluedfunctions","role":"author","urls":{"Paper":"http://doi.acm.org/10.1145/1542362.1542408"},"keyword":["algorithms","extended persistence","levelset zigzag","Mayer-Vietoris pyramid","zigzag persistent homology"],"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/dlozeve/newblog/master/bib/all.bib","creationDate":"2020-01-08T20:39:39.145Z","downloads":0,"keywords":["algorithms","extended persistence","levelset zigzag","mayer-vietoris pyramid","zigzag persistent homology"],"search_terms":["zigzag","persistent","homology","real","valued","functions","carlsson","family=silva ","morozov"],"title":"Zigzag Persistent Homology and Real-Valued Functions","year":null,"dataSources":["3XqdvqRE7zuX4cm8m"]}