Unformatted text preview: 2 , and deduce a lower bound on γ . (b) For a < 1 compute the expected number of common subsequence pairs i 1 < i 2 < ... < i k ≤ n ; j 1 < j 2 < ... < j k ≤ n where k = b an c . Deduce that γ ≤ a for a certain a , What is the approximate numerical value of a ? 11...
View Full Document
- Spring '09
- Probability, Probability theory, Haplogroup, Durrett Chapter, common subsequence pairs