The Community for Technology Leaders
Green Image
A mixed Poisson approximation and a Poisson approximation for the length of the longest exact match of a random sequence across another sequence are provided, where the match is required to start at position 1 in the first sequence. This problem arises when looking for suitable anchors in whole genome alignments.
Poisson approximation, mixed Poisson approximation, length of longest match, Chen-Stein method.

M. S. Waterman and G. Reinert, "On the Length of the Longest Exact Position Match in a Random Sequence," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 4, no. , pp. 153-156, 2007.
83 ms
(Ver 3.3 (11022016))