MO640 - Exercícios - Sobre a aula de 2006-04-26

Christie mostrou em seu artigo que sempre existem operações de block interchange boas (no sentido de Mira e Meidanis). Porém, sua abordagem é exclusivamente posicional. Seu trabalho neste exercício é traduzir este resultado para a abordagem algébrica. Mais especificamente, considere dois genomas circulares π e σ. Mostre que, exceto no caso π = σ, sempre existe um block interchange β aplicável a π e tal que β divide σπ^-1. Obs.: Como block interchange é uma operação que não mexe na orientação dos genes, você pode trabalhar com genomas de uma só fita se preferir.