Sets of medians in the non-geodesic pseudometric space of unsigned genomes with breakpoints.

Abstract excerpt

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...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Chromosome Breakpoints
• Share to Genome