Sets of medians in the non-geodesic pseudometric space of unsigned genomes with breakpoints.
BMC Genomics
; 15 Suppl 6: S3, 2014.
Article
em En
| MEDLINE
| ID: mdl-25571965
ABSTRACT
BACKGROUND:
The breakpoint median in the set Sn of permutations on n terms is known to have some unusual behavior, especially if the input genomes are maximally different to each other. The mathematical study of the set of medians is complicated by the facts that breakpoint distance is not a metric but a pseudo-metric, and that it does not define a geodesic space.RESULTS:
We introduce the notion of partial geodesic, or geodesic patch between two permutations, and show that if two permutations are medians, then every permutation on a geodesic patch between them is also a median. We also prove the conjecture that the input permutations themselves are medians.
Texto completo:
1
Base de dados:
MEDLINE
Assunto principal:
Genoma
/
Genômica
/
Pontos de Quebra do Cromossomo
/
Modelos Genéticos
Idioma:
En
Ano de publicação:
2014
Tipo de documento:
Article