Computing Homological Information Based on Directed Graphs within Discrete Objects

Abstract : n-dimensional discrete objects can be interpreted as cubical complexes which are suitable for the study of their homology groups in order to understand the original discrete object. The classic approach consists in computing the Normal Smith Form of some matrices associated to the cubical complex. Further approaches deal mainly with a pre-processing of the matrices in order to reduce their size.\\ In this paper we propose a new approach, initially based on discrete Morse theory, which computes some homological information (Betti numbers and representative cycles) without calculating the Normal Smith Form. It works on any dimension, and it can also be applied to any kind of regular cell complex.
Type de document :
Communication dans un congrès
16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2014), Sep 2014, Timisoara, Romania. IEEE Computer Society, 2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), pp.571--578, 〈http://synasc.ro/2014/〉. 〈10.1109/SYNASC.2014.82〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01381797
Contributeur : Alexandra Bac <>
Soumis le : mardi 21 février 2017 - 17:51:36
Dernière modification le : vendredi 21 décembre 2018 - 12:20:49
Document(s) archivé(s) le : lundi 22 mai 2017 - 16:13:08

Fichier

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

Identifiants

Citation

Aldo Gonzalez-Lorenzo, Alexandra Bac, Jean-Luc Mari, Pedro Real. Computing Homological Information Based on Directed Graphs within Discrete Objects. 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2014), Sep 2014, Timisoara, Romania. IEEE Computer Society, 2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), pp.571--578, 〈http://synasc.ro/2014/〉. 〈10.1109/SYNASC.2014.82〉. 〈hal-01381797〉

Partager

Métriques

Consultations de la notice

279

Téléchargements de fichiers

58