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

Authors

    • Department of StatisticsUniversity of Oxford
    • Mathematical InstituteUniversity of Oxford
  • Jotun Hein
    • Department of StatisticsUniversity of Oxford
Article

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

Abstract

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.

Keywords

Recombination Graph Lower bounds Minimum number Evolutionary history Incompatibility

Copyright information

© Springer-Verlag Berlin Heidelberg 2003