Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações

Detalhes bibliográficos
Autor(a) principal: Moraes, José Luiz Correa de
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/11597
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2012.
id UNB_b3ed3028eec27ea1d800d0d6c46ebab0
oai_identifier_str oai:repositorio.unb.br:10482/11597
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Ordenação de sequências finitas por reversões usando conjugações em grupos de permutaçõesSequências (Matemática)Computação - biologia molecularDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2012.O problema da distância entre duas sequências finitas por reversões é estudado neste trabalho em uma abordagem formal e algébrica com base em um grupo de permutações onde a operação do grupo e a de conjugação são utilizadas para simular reversões. A abordagem é geral por operar com sequências genéricas que podem representar estruturas utilizadas na especificação de uma grande variedade de problemas relevantes em computação e em matemática, entre as quais se incluem os genomas. Uma estrutura de grupo foi estabelecida sobre um conjunto de famílias de sequências para possibilitar aplicar uma reversão em uma destas famílias mediante uma operação de conjugação, onde a família e uma certa permutação, atuando como um conjugador, participam como fatores ou termos. Além disso, a mesma reversão pode ser simulada pela operação do grupo utilizando, como fatores ou termos, um conjugador especial da família e a mesma permutação que, acima, atuou como conjugador. O trabalho propõe um método diferente de computar que conduz a uma maneira di- ferente de pensar no problema da distância de reversão o que, eventualmente, poderá contribuir na descoberta de respostas a questões nesta área. Os programas computacionais que utilizam reversões podem ser adaptados ao método. ______________________________________________________________________________ ABSTRACTThe problem of sorting finite sequences by reversals is studied in this work using a formal and algebraic approach based on a group of permutations where the operation of the group and the conjugation are used to implement reversals. The approach is general in the sense that it treats generic sequences which can represent structures, used in the specification of a wide variety of relevant problems in computer science and mathematics, among them are included the genomes. A permutation group structure was established on a set of families of sequences in order to apply a reversal on one of this family through the operation of conjugation, where the family and one certain permutation, acting as a conjugator, participate as factors or terms. Moreover, the same reversal may be applied by means the group operation using, as factors or terms, a special conjugator of the family and the same permutation, above mentioned, that served as conjugator. The work proposes a different method of computing resulting in a different way of thinking about the reversal distance problem which may possibly contribute to find answers in this area. Computer programs that use reversals can be adapted for the method.Ayala-Rincón, MauricioMoraes, José Luiz Correa de2012-11-08T13:18:18Z2012-11-08T13:18:18Z2012-11-082012-06-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfMORAES, José Luiz Correa. Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações. 2012. 70 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2012.http://repositorio.unb.br/handle/10482/11597info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-14T18:56:25Zoai:repositorio.unb.br:10482/11597Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-14T18:56:25Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações
title Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações
spellingShingle Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações
Moraes, José Luiz Correa de
Sequências (Matemática)
Computação - biologia molecular
title_short Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações
title_full Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações
title_fullStr Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações
title_full_unstemmed Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações
title_sort Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações
author Moraes, José Luiz Correa de
author_facet Moraes, José Luiz Correa de
author_role author
dc.contributor.none.fl_str_mv Ayala-Rincón, Mauricio
dc.contributor.author.fl_str_mv Moraes, José Luiz Correa de
dc.subject.por.fl_str_mv Sequências (Matemática)
Computação - biologia molecular
topic Sequências (Matemática)
Computação - biologia molecular
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2012.
publishDate 2012
dc.date.none.fl_str_mv 2012-11-08T13:18:18Z
2012-11-08T13:18:18Z
2012-11-08
2012-06-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv MORAES, José Luiz Correa. Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações. 2012. 70 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2012.
http://repositorio.unb.br/handle/10482/11597
identifier_str_mv MORAES, José Luiz Correa. Ordenação de sequências finitas por reversões usando conjugações em grupos de permutações. 2012. 70 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2012.
url http://repositorio.unb.br/handle/10482/11597
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1814508411353563136

Registros relacionados