The Chapter Skim interface presents what we've algorithmically identified as the most significant single chunk of text within every page in the chapter.
Select key terms on the right to highlight them within pages of the chapter.
From page 99... ...
. LOCAL SEQUENCE COMPARISONS Alignment Given Consider many independent throws of a coin with probability p of heads, where 0 ~ p < 1 .
|
From page 100... ...
This is supplied by Poisson approximation. For an appropriately chosen test length t, we see an R run of length t begins at a given position with a small probability.
|
From page 101... ...
. asI amoeba Let Z denote a Poisson random variable with mean 2, so that for k =0,l,2,....
|
From page 102... ...
l. We denote the total variation distance between the distributions of W and Z by W- Zll - sup I E(h(W)
|
From page 103... ...
and The Poisson approximation heuristic says we should be able to approximate the distribution of W by a Poisson random variable with mean An (t)
|
From page 104... ...
(4.4) Theorem 4.2 now shows us that the Poisson approximation is quite accurate for the example considered above; the probability computed is correct to within be < 10 - , that is, 0.0699 < P(Rn > 13)
|
Key Terms
This material may be derived from roughly machine-read images, and so is provided only to facilitate research.
More
information on Chapter Skim is available.