Problemas de Rearranjo de Genomas Vistos Através de Permutações, Matrizes e Outros Conceitos de Álgebra

Resumo

Os rearranjos são eventos evolutivos que alteram de diferentes formas a ordem de grandes segmentos do genoma. Explicar a história evolutiva de um conjunto de espécies com rearranjos pode ser visto como um problema de otimização computacional, chamado de Problema de Rearranjo de Genomas. Este problema consiste em encontrar uma árvore que relaciona o conjunto de genomas recebido, minimizando a soma dos pesos das arestas, sendo o peso de uma aresta o número de rearranjos que explica a evolução entre os genomas dos vértices incidentes. A qualidade da inferência e a complexidade do problema dependem do modelo de rearranjo utilizado, que define formalmente como os genomas podem ser modificados.Neste projeto investigaremos problemas de rearranjo de genomas através do modelo algébrico, proposto por Meidanis e Dias e estendido por Feijão e Meidanis. Ainda não se sabe a complexidade de certos problemas de rearranjo que envolvem três ou mais genomas, em conexão com o modelo algébrico. Neste projeto pretendemos investigar estas complexidades e buscar novas formas, mais eficientes, de resolver problemas de rearranjo de genomas.