On the minimum number of recombination events in the evolutionary history of DNA sequences
- 81 Downloads
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.
KeywordsRecombination Graph Lower bounds Minimum number Evolutionary history Incompatibility
Unable to display preview. Download preview PDF.
- 1.Hein, J.: A Heuristic Method to Reconstruct the History of Sequences Subject to Recombination. J. Mol. Evol. 20, 402–411 (1993)Google Scholar
- 2.Hudson, R.R., Kaplan, N.L.: Statistical Properties of the Number of Recombination Events in the History of a Sample of DNA Sequences. Genetics 11, 147–164 (1985)Google Scholar
- 3.Kreitman, M.: Nucleotide Polymorphism at the Alcohol Dehydrogenase Locus of Drosophila Melanogaster. Nature 304, 412–417 (1983)Google Scholar
- 4.Myers, S.R., Griffiths, R.C.: Bounds on the Minimum Number of Recombination Events in a Sample History. Genetics 163, 375–394 (2003)Google Scholar