Another look at recovering local homology from samples of stratified sets (Q2240089)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Another look at recovering local homology from samples of stratified sets
scientific article

    Statements

    Another look at recovering local homology from samples of stratified sets (English)
    0 references
    0 references
    5 November 2021
    0 references
    A large part of Topological Data Analysis has to do with deducing the topology of an object out of a sampling of it; this is, e.g., the case with persistent homology [\textit{G. Carlsson}, Bull. Am. Math. Soc., New Ser. 46, No. 2, 255--308 (2009; Zbl 1172.62002)]. Much is known about the influence of the sample density on the possibility of computing the homology of the sampled object [\textit{P. Niyogi} et al., Discrete Comput. Geom. 39, No. 1--3, 419--441 (2008; Zbl 1148.68048)]. It may be important to obtain not just the global homology of the object of interest (a subset \(K\) of a metric space), but also local homology: the relative homology \(H(K, K- \{x\})\) for all points \(x\in K\). This may reveal, e.g., the presence and nature of singular points. The introduction of the present paper quotes and discusses previous research on this theme [\textit{P. Bendich} et al., ``Inferring local homology from sampled stratified spaces'', in: 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 536--546 (2007); \textit{P. Skraba} and \textit{B. Wang}, in: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5--7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 174--192 (2014; Zbl 1422.68258); \textit{T. K. Dey} et al., ``Dimension detection with local homology'', in: Proc. 26th Canadian Conference on Computational Geometry, 273--279 (2014)]. The paper itself is aimed at progress on that research line for a large class of stratified sets, in particular subsets \(K\) of \(\mathbb{R}^n\) that are compact neighborhood retracts and possess a Whitney stratification [\textit{M. J. Pflaum}, Analytic and geometric study of stratified spaces. Berlin: Springer (2001; Zbl 0988.58003)]. Key ideas are a smart interleaving of spaces and a particular property (\textit{seemliness}), declined in various ways, which enables the computation of local homology and is recognized in relevant settings (Thms. 3 to 5). The proofs are detailed and exhaustive, the examples are simple but meaningful.
    0 references
    0 references
    topological data analysis
    0 references
    stratified sets
    0 references
    local homology
    0 references
    Vietoris-Rips complexes
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references