Parsimonious reconstruction of sequence evolution and haplotype blocks: Finding the minimum number of recombination events

Under the infinite-sites model of mutation, we consider the problem of finding the minimum number of recombination events which must have occurred in the evolutionary history of sampled DNA sequences. Our approach is deterministic and is based on the combinatorics of leaf-labelled rooted trees. In c...