Computing Persistent Homology with Various Coefficient Fields in a Single Pass - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2013

Computing Persistent Homology with Various Coefficient Fields in a Single Pass

Jean-Daniel Boissonnat
  • Fonction : Auteur
  • PersonId : 935453
Clément Maria
  • Fonction : Auteur correspondant
  • PersonId : 926304
  • IdHAL : cmaria

Connectez-vous pour contacter l'auteur

Résumé

This article introduces an algorithm to compute the persistent homology of a filtered complex with various coefficient fields in a single matrix reduction. The algorithm is output-sensitive in the total number of distinct persistent homological features in the diagrams for the different coefficient fields. This computation allows us to infer the prime divisors of the torsion coefficients of the integral homology groups of the topological space at any scale, hence furnishing a more informative description of topology than persistence in a single coefficient field. We provide theoretical complexity analysis as well as detailed experimental results.
Dans cet article, nous présentons un algorithme de calcul de l'homologie persistante d'un complexe filtré définie dans un ensemble de corps de coefficients. L'algorithme procède en une seule réduction de matrice. Il est "output-sensitive" en le nombre total de motifs d'homologie persistants distincts pour tous les corps de coefficients. Ce calcul nous permet d'inférer les diviseurs premiers des coefficients de torsion des groupes d'homologie intégrale, et ainsi fournit plus d'information sur la topologie qu'un calcul de persistance dans un seul corps. Nous présentons une analyse théorique de la complexité ainsi qu'une étude expérimentale.
Fichier principal
Vignette du fichier
RR-8436.pdf (530.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00922572 , version 1 (28-12-2013)
hal-00922572 , version 2 (07-03-2014)
hal-00922572 , version 3 (13-06-2014)
hal-00922572 , version 4 (23-06-2014)
hal-00922572 , version 5 (09-01-2020)

Identifiants

  • HAL Id : hal-00922572 , version 4

Citer

Jean-Daniel Boissonnat, Clément Maria. Computing Persistent Homology with Various Coefficient Fields in a Single Pass. [Research Report] RR-8436, INRIA. 2013, pp.16. ⟨hal-00922572v4⟩

Collections

INRIA-RRRT LARA
751 Consultations
1605 Téléchargements

Partager

More