Difference between revisions of "Coalescence"
(→The coalescence of two lineages) |
|||
Line 1: | Line 1: | ||
=The coalescence of two lineages= | =The coalescence of two lineages= | ||
+ | |||
+ | Two lineages have a probability of coalescing (picking the same gene copy in the previous generation) of 1/(2''N'') because there are 2''N'' total copies (in a diploid) to choose from. | ||
+ | |||
+ | The rate per generation is 1/(2''N'') so the average number of generations until this occurs is 2N generations. | ||
+ | |||
+ | On average two lineages are expected to coalesce to a common ancestor 2''N'' generations in the past. | ||
=The coalescence of more than two lineages= | =The coalescence of more than two lineages= |
Revision as of 02:06, 18 September 2018
Contents
The coalescence of two lineages
Two lineages have a probability of coalescing (picking the same gene copy in the previous generation) of 1/(2N) because there are 2N total copies (in a diploid) to choose from.
The rate per generation is 1/(2N) so the average number of generations until this occurs is 2N generations.
On average two lineages are expected to coalesce to a common ancestor 2N generations in the past.
The coalescence of more than two lineages
The coalescence of an infinite number of lineages
Sum of the Infinite Series
[math]\sum_{i=2}^\infty\frac{2N}{\frac{i(i-1)}{2}}=\sum_{i=2}^\infty\frac{4N}{i(i-1)}=4N\sum_{i=2}^\infty\frac{1}{i(i-1)}[/math]
Note shifting the index starting point down by one, i=1 instead of i=2 in the sum.
[math]4N\sum_{i=2}^\infty\frac{1}{i(i-1)}=4N\sum_{i=1}^\infty\frac{1}{i(i+1)}=4N\sum_{i=1}^\infty\frac{1}{i}-\frac{1}{i+1}[/math]
Why is
[math]\frac{1}{i(i+1)}=\frac{1}{i}-\frac{1}{i+1}[/math]?
Multiply both sides by one to equalize the denominators and combine.
[math]\frac{1}{i}-\frac{1}{i+1}=\frac{i+1}{i+1}\frac{1}{i}-\frac{i}{i}\frac{1}{i+1}=\frac{i+1-i}{i(i+1)}=\frac{1}{i(i+1)}[/math]
Plug in the first few numbers of the sum to see the pattern.
[math]\sum_{i=1}^\infty\frac{1}{i}-\frac{1}{i+1} = \frac{1}{1} - \frac{1}{2} + \frac{1}{2} - \frac{1}{3} + \frac{1}{3} - \frac{1}{4} + \frac{1}{4} - \frac{1}{5} + \cdots[/math]
After the first one the pairs of fractions cancel out: +1/2 -1/2, +1/3, -1/3, +1/4, -1/4, ... this pattern continues to infinity. So,
[math]\sum_{i=2}^\infty\frac{1}{i(i-1)} = \sum_{i=1}^\infty\frac{1}{i}-\frac{1}{i+1} = 1[/math]
[math]4N\sum_{i=2}^\infty\frac{1}{i(i-1)} = 4N[/math]