Given a metric space, X, there are conditions on a finite sample A in X under which it is possible to recover the homology of X from the Vietoris-Rips or the Čech complex of A. These conditions relate the local curvature with the sampling density and the scale parameter for which the complex is constructed. While the conditions can be relaxed if we substitute persistent homology for homology, the focus is still on scales that are sufficiently small to resolve the small details of the space X.
We propose to extend the reconstruction effort by considering the homology on all scales, from small to intermediate to large. This is motivated by the insight that interesting but not necessarily small-scale features of X are also reflected in the homology of the Vietoris-Rips and Čech complexes. For example, closed geodesic loops may cause non-trivial three-dimensional homology even if they are contractible, and they can be detected this way. This means that there is a Hopf-type effect we witness: geometric features generate higher-dimensional algebraic footprints. We propose to study these effects and to develop a persistent cookbook, in which algebraic implications of geometric features are listed along with methods to reconstruct them.
Here we describe concrete methods and steps needed for this development. Two main tools are contractions and deformation contractions, which facilitate arguments of algebraic topology to deduce the existence of appropriate subspaces from the occurrence of algebraic elements. The arguments themselves contain aspects of combinatorics, of discrete geometry, and of classical topology. For example, to obtain the persistent homology we get for simple shapes like the sphere, we need to understand open covers that arise from finite configurations on the sphere. Along the way, we prove results that are of independent interest: a Vietoris-Rips nerve theorem; new reconstructions of the homotopy type from finite samples; the classification of contractions in metric graphs; etc.
Research activity
Natural Sciences and Mathematics
Range on year
1,14 FTE
Research organisations <https://www.sicris.si/public/jqm/prj.aspx?lang=eng&opdescr=search&opt=2&subopt=403&code1=cmn&code2=auto&psize=1&hits=1&page=1&count=&id=17922&slng=&search_term=virk&order_by=>
Researchers <https://www.sicris.si/public/jqm/prj.aspx?lang=eng&opdescr=search&opt=2&subopt=402&code1=cmn&code2=auto&psize=1&hits=1&page=1&count=&id=17922&slng=&search_term=virk&order_by=>
Project phases and their realization
·Obtaining results which allow us to interpret the homotopy type of Rips complexes in terms of nerves.
·Discover persistent homology of simple spaces: geodesics, ...
·Determine the impact of geometric features of the space, such as geodesics, to persistent homology.
Project bibliographic references
VIRK, Žiga. Approximations of 1-dimensional intrinsic persistence of geodesic spaces and their stability. Revista matemática complutense. Jan. 2019, vol. 32, iss. 1, str. 195-213. ISSN 1139-1138.
VIRK, Žiga. 1-dimensional intrinsic persistence of geodesic spaces. Journal of topology and analysis. [Print ed.]. [v tisku] 2018, vol. , iss. , 34 str. ISSN 1793-5253.
Financed by
Slovenian Research Agency