Ponencia
Computing Homological Information Based on Directed Graphs within Discrete Objects
Autor/es | González Lorenzo, Aldo
Bac, Alexandra Mari, Jean-Luc Real Jurado, Pedro |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2014 |
Fecha de depósito | 2021-09-22 |
Publicado en |
|
ISBN/ISSN | 978-1-4799-8447-3 |
Resumen | 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 ... 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. |
Cita | González Lorenzo, A., Bac, A., Mari, J. y Real Jurado, P. (2014). Computing Homological Information Based on Directed Graphs within Discrete Objects. En SYNASC 2014: 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (571-578), Timisoara, Romania: IEEE Computer Society. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Computing homological information ... | 2.613Mb | [PDF] | Ver/ | |