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
 Reed
 Probability, Probability theory, Haplogroup, Durrett Chapter, common subsequence pairs

Click to edit the document details