Computing Persistent Homology with Various Coefficient Fields in a Single Pass

Jean-Daniel Boissonnat 1 Clément Maria 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Résumé : On introduit un algorithme de calcul de l'homologie persistante d'un complexe filtré sur plusieurs corps en n'utilisant qu'une seule réduction de matrice. On obtient ainsi, sans coût supplémentaire,de l'information sur les coefficients de torsion. L'algorithme a été programmé et le code fait partie de la bibliothèque Gudhi.
Type de document :
Communication dans un congrès
Andreas S. Schulz and Dorotea Wagner. European Symposium on Algorithms, Sep 2014, Wrocław, Poland. Springer, 2014, LNCS; 22nd European Symposium on Algorithms
Liste complète des métadonnées



https://hal.inria.fr/hal-01022669
Contributeur : Jean-Daniel Boissonnat <>
Soumis le : jeudi 10 juillet 2014 - 16:01:44
Dernière modification le : jeudi 9 février 2017 - 15:50:00
Document(s) archivé(s) le : vendredi 10 octobre 2014 - 12:20:41

Fichiers

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01022669, version 1

Collections

Citation

Jean-Daniel Boissonnat, Clément Maria. Computing Persistent Homology with Various Coefficient Fields in a Single Pass. Andreas S. Schulz and Dorotea Wagner. European Symposium on Algorithms, Sep 2014, Wrocław, Poland. Springer, 2014, LNCS; 22nd European Symposium on Algorithms. <hal-01022669>

Partager

Métriques

Consultations de
la notice

221

Téléchargements du document

168