Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology.

作者: Claudia Landi , Sara Scaramuccia

DOI:

关键词:

摘要: The combination of persistent homology and discrete Morse theory has proven very effective in visualizing analyzing big heterogeneous data. Indeed, topology provides computable coarse summaries data independently from specific coordinate systems does so robustly to noise. Moreover, the geometric content a gradient vector field is useful for visualization purposes. case multivariate still demands further investigations, on one hand, computational reasons, it important reduce necessary amount be processed. On other analysis requires detection interpretation possible interdepedance among components. To this end, paper we introduce study notion perfectness fields with respect multi-parameter homology, called relative-perfectness. As natural generalization usual relative-perfectness entails having least number critical cells relevant persistence. first contribution, support our definition by generalizing inequalities filtration structure where groups involved are relative subsequent sublevel sets. In order allow an $2$-parameter persistence, second contribution consists two bounding Betti tables persistence modules above below, via cells. Our last result proof that existing algorithms based local homotopy expansions efficient computability over simplicial complexes up dimension $2$.

参考文章(27)
Madjid Allili, Tomasz Kaczynski, Claudia Landi, Reducing complexes in multidimensional persistent homology theory Journal of Symbolic Computation. ,vol. 78, pp. 61- 75 ,(2017) , 10.1016/J.JSC.2015.11.020
Leila De Floriani, Ulderico Fugacci, Federico Iuricich, Paola Magillo, Morse complexes for shape segmentation and homological analysis: discrete models and algorithms Computer Graphics Forum. ,vol. 34, pp. 761- 785 ,(2015) , 10.1111/CGF.12596
Gunnar Carlsson, Topology and data Bulletin of the American Mathematical Society. ,vol. 46, pp. 255- 308 ,(2009) , 10.1090/S0273-0979-09-01249-X
Francesca Cagliari, Barbara Di Fabio, Massimo Ferri, One-dimensional reduction of multidimensional persistent homology Proceedings of the American Mathematical Society. ,vol. 138, pp. 3003- 3017 ,(2010) , 10.1090/S0002-9939-10-10312-8
Konstantin Mischaikow, Vidit Nanda, Morse Theory for Filtrations and Efficient Computation of Persistent Homology Discrete and Computational Geometry. ,vol. 50, pp. 330- 353 ,(2013) , 10.1007/S00454-013-9529-6
James Eells, Nicolaas H. Kuiper, Manifolds which are like projective planes Publications Mathématiques de l'IHÉS. ,vol. 14, pp. 5- 46 ,(1962) , 10.1007/BF02684323
Robin Forman, Morse Theory for Cell Complexes Advances in Mathematics. ,vol. 134, pp. 90- 145 ,(1998) , 10.1006/AIMA.1997.1650
Riccardo Fellegara, Federico luricich, Leila De Floriani, Kenneth Weiss, Efficient computation and simplification of discrete morse decompositions on triangulated terrains advances in geographic information systems. pp. 223- 232 ,(2014) , 10.1145/2666310.2666412