Journal of Mathematical Biology

, Volume 48, Issue 2, pp 160–186

On the minimum number of recombination events in the evolutionary history of DNA sequences


DOI: 10.1007/s00285-003-0227-5

Cite this article as:
Song, Y. & Hein, J. J. Math. Biol. (2004) 48: 160. doi:10.1007/s00285-003-0227-5


In representing the evolutionary history of a set of binary DNA sequences by a connected graph, a set theoretical approach is introduced for studying recombination events. We show that set theoretical constraints have direct implications on the number of recombination events. We define a new lower bound on the number of recombination events and demonstrate the usefulness of our new approach through several explicit examples.


RecombinationGraphLower boundsMinimum numberEvolutionary historyIncompatibility

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  1. 1.Department of StatisticsUniversity of OxfordUK
  2. 2.Mathematical InstituteUniversity of OxfordUK