Show simple item record

Presentation

dc.creatorGonzález Lorenzo, Aldoes
dc.creatorBac, Alexandraes
dc.creatorMari, Jean-Luces
dc.creatorReal Jurado, Pedroes
dc.date.accessioned2021-09-28T07:53:00Z
dc.date.available2021-09-28T07:53:00Z
dc.date.issued2014
dc.identifier.citationGonzález Lorenzo, A., Bac, A., Mari, J. y Real Jurado, P. (2014). Extraction d’information homologique des objets discrets s’appuyant sur des graphes orientés. En GeoDis 2014: neuvième réunion du Groupe de Travail en Géométrie Discrète Reims, France: CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication.
dc.identifier.urihttps://hdl.handle.net/11441/126244
dc.description.abstractTout objet discret n-dimensionnel peut être transformé en complexe cubique, dont on peut étudier les groupes d’homologie pour mieux comprendre l’objet original. Une approche classique consiste à calculer la Forme Normale de Smith de matrices encodant le complexe cubique. Un certain nombre de travaux développent des méthodes permettant de réduire la taille de ces matrices. Dans cet article, nous proposons une nouvelle approche, initialement fondée sur la théorie discrète de Morse, calculant l’information homologique (nombres de Betti et cycles représentatifs) sans utiliser la Forme Normale de Smith. Notre approche s’applique en dimension quelconque et peut être utilisée pour n’importe quel type de complexe cellulaire régulier.es
dc.description.abstractn-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 that encode the cubical complex. Further approaches deal mainly with a pre-processing of these 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.es
dc.formatapplication/pdfes
dc.format.extent5es
dc.language.isofraes
dc.publisherCRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communicationes
dc.relation.ispartofGeoDis 2014: neuvième réunion du Groupe de Travail en Géométrie Discrète (2014).
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleExtraction d’information homologique des objets discrets s’appuyant sur des graphes orientéses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)es
dc.eventtitleGeoDis 2014: neuvième réunion du Groupe de Travail en Géométrie Discrètees
dc.eventinstitutionReims, Francees
dc.relation.publicationplaceReims, Francees

FilesSizeFormatViewDescription
Extraction d’information homol ...1.528MbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional