Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115896258> ?p ?o ?g. }
- W2115896258 abstract "In this thesis we explore and extend the theory of persistent homology, which captures topological features of a function by pairing its critical values. The result is represented by a collection of points in the extended plane called persistence diagram. We start with the question of ridding the function of topological noise as suggested by its persistence diagram. We give an algorithm for hierarchically finding such e-simplifications on 2-manifolds as well as answer the question of when it is impossible to simplify a function in higher dimensions. We continue by examining time-varying functions. The original algorithm computes the persistence pairing from an ordering of the simplices in a triangulation and takes worst-case time cubic in the number of simplices. We describe how to maintain the pairing in linear time per transposition of consecutive simplices. A side effect of the update algorithm is an elementary proof of the stability of persistence diagrams. We introduce a parametrized family of persistence diagrams called persistence vineyards and illustrate the concept with a vineyard describing a folding of a small peptide. We also base a simple algorithm to compute the rank invariant of a collection of functions on the update procedure. Guided by the desire to reconstruct stratified spaces from noisy samples, we use the vineyard of the distance function restricted to a 1-parameter family of neighborhoods of a point to assess the local homology of a sampled stratified space at that point. We prove the correctness of this assessment under the assumption of a sufficiently dense sample. We also give an algorithm that constructs the vineyard and makes the local assessment in time at most cubic in the size of the Delaunay triangulation of the point sample. Finally, to refine the measurement of local homology the thesis extends the notion of persistent homology to sequences of kernels, images, and cokernels of maps induced by inclusions in a filtration of pairs of spaces. Specifically, we note that persistence in this context is well defined, we prove that the persistence diagrams are stable, and we explain how to compute them. Additionally, we use image persistence to cope with functions on noisy domains." @default.
- W2115896258 created "2016-06-24" @default.
- W2115896258 creator A5060468015 @default.
- W2115896258 creator A5069999967 @default.
- W2115896258 date "2008-01-01" @default.
- W2115896258 modified "2023-10-16" @default.
- W2115896258 title "Homological illusions of persistence and stability" @default.
- W2115896258 cites W120774042 @default.
- W2115896258 cites W1486210143 @default.
- W2115896258 cites W1496383623 @default.
- W2115896258 cites W1498192489 @default.
- W2115896258 cites W1548333856 @default.
- W2115896258 cites W1567514404 @default.
- W2115896258 cites W1573091022 @default.
- W2115896258 cites W1606594487 @default.
- W2115896258 cites W1795607446 @default.
- W2115896258 cites W181053014 @default.
- W2115896258 cites W181649851 @default.
- W2115896258 cites W1956647075 @default.
- W2115896258 cites W1970564715 @default.
- W2115896258 cites W1974102081 @default.
- W2115896258 cites W1986938998 @default.
- W2115896258 cites W2001141328 @default.
- W2115896258 cites W2001887552 @default.
- W2115896258 cites W2003267593 @default.
- W2115896258 cites W2008318377 @default.
- W2115896258 cites W2009940349 @default.
- W2115896258 cites W2012205791 @default.
- W2115896258 cites W2025062188 @default.
- W2115896258 cites W2025334651 @default.
- W2115896258 cites W2029041800 @default.
- W2115896258 cites W2037613900 @default.
- W2115896258 cites W204424931 @default.
- W2115896258 cites W2046305987 @default.
- W2115896258 cites W2050022764 @default.
- W2115896258 cites W2050379993 @default.
- W2115896258 cites W2064525670 @default.
- W2115896258 cites W2068014716 @default.
- W2115896258 cites W2068223289 @default.
- W2115896258 cites W2078290150 @default.
- W2115896258 cites W2078997501 @default.
- W2115896258 cites W2086474457 @default.
- W2115896258 cites W2087841994 @default.
- W2115896258 cites W2090807899 @default.
- W2115896258 cites W2093012474 @default.
- W2115896258 cites W2095755994 @default.
- W2115896258 cites W2097308346 @default.
- W2115896258 cites W2099947851 @default.
- W2115896258 cites W2100816864 @default.
- W2115896258 cites W2104339857 @default.
- W2115896258 cites W2110369778 @default.
- W2115896258 cites W2126439213 @default.
- W2115896258 cites W2142822968 @default.
- W2115896258 cites W2144044408 @default.
- W2115896258 cites W2145828616 @default.
- W2115896258 cites W2146931964 @default.
- W2115896258 cites W2157878484 @default.
- W2115896258 cites W2163895964 @default.
- W2115896258 cites W2165939338 @default.
- W2115896258 cites W2184269872 @default.
- W2115896258 cites W2399947893 @default.
- W2115896258 cites W2606504687 @default.
- W2115896258 cites W2963816048 @default.
- W2115896258 cites W3004701186 @default.
- W2115896258 cites W3039194946 @default.
- W2115896258 cites W3040586665 @default.
- W2115896258 cites W2164235114 @default.
- W2115896258 hasPublicationYear "2008" @default.
- W2115896258 type Work @default.
- W2115896258 sameAs 2115896258 @default.
- W2115896258 citedByCount "14" @default.
- W2115896258 countsByYear W21158962582012 @default.
- W2115896258 countsByYear W21158962582013 @default.
- W2115896258 countsByYear W21158962582015 @default.
- W2115896258 countsByYear W21158962582017 @default.
- W2115896258 countsByYear W21158962582018 @default.
- W2115896258 countsByYear W21158962582019 @default.
- W2115896258 countsByYear W21158962582021 @default.
- W2115896258 crossrefType "dissertation" @default.
- W2115896258 hasAuthorship W2115896258A5060468015 @default.
- W2115896258 hasAuthorship W2115896258A5069999967 @default.
- W2115896258 hasConcept C11413529 @default.
- W2115896258 hasConcept C190470478 @default.
- W2115896258 hasConcept C202444582 @default.
- W2115896258 hasConcept C2776477805 @default.
- W2115896258 hasConcept C2874115 @default.
- W2115896258 hasConcept C33923547 @default.
- W2115896258 hasConcept C37914503 @default.
- W2115896258 hasConcept C55439883 @default.
- W2115896258 hasConceptScore W2115896258C11413529 @default.
- W2115896258 hasConceptScore W2115896258C190470478 @default.
- W2115896258 hasConceptScore W2115896258C202444582 @default.
- W2115896258 hasConceptScore W2115896258C2776477805 @default.
- W2115896258 hasConceptScore W2115896258C2874115 @default.
- W2115896258 hasConceptScore W2115896258C33923547 @default.
- W2115896258 hasConceptScore W2115896258C37914503 @default.
- W2115896258 hasConceptScore W2115896258C55439883 @default.
- W2115896258 hasLocation W21158962581 @default.
- W2115896258 hasOpenAccess W2115896258 @default.
- W2115896258 hasPrimaryLocation W21158962581 @default.